首页 > 最新文献

2018 7th Brazilian Conference on Intelligent Systems (BRACIS)最新文献

英文 中文
A Hybrid Improved Group Search Optimization and Otsu Method for Color Image Segmentation 一种改进群搜索优化与Otsu混合方法的彩色图像分割
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00058
L. Pacífico, Teresa B Ludermir, Larissa F. S. Britto
Image segmentation is a fundamental process for image analysis and computer vision. One of the most popular image segmentation methods is Otsu algorithm, originally proposed to segment a grayscale image in two classes, but extended to multi-level thresholding afterwards. Although effective, the computational cost for multi-level Otsu limits its application in real world problems, and, recently, many evolutionary algorithms (EAs) have been applied to optimize Otsu algorithm. In this paper, a hybrid Otsu and improved Group Search Optimization (GSO) algorithm is presented to deal with multi-level color image thresholding problem, named IGSO. IGSO implements a weedout operator to prune the worst members from GSO population. We also evaluate the influence of two treatments to deal with outbounded individuals from EAs population. The proposed IGSO is compared to other EAs from literature through twelve real color image problems, showing its potential and robustness even when compared to original GSO algorithm.
图像分割是图像分析和计算机视觉的一个基本过程。最流行的图像分割方法之一是Otsu算法,最初提出将灰度图像分割为两类,后来扩展到多级阈值分割。虽然多层Otsu算法是有效的,但其计算成本限制了其在实际问题中的应用,近年来,许多进化算法被用于优化Otsu算法。本文提出了一种混合大津算法和改进的群搜索优化算法(GSO),用于处理多级彩色图像阈值分割问题。IGSO实现了一种剔除算子,从GSO种群中剔除最差的成员。我们还评估了两种处理方法对ea种群中越界个体的影响。通过12个真实彩色图像问题,将本文提出的IGSO算法与文献中的其他ea算法进行了比较,即使与原始GSO算法相比,也显示了它的潜力和鲁棒性。
{"title":"A Hybrid Improved Group Search Optimization and Otsu Method for Color Image Segmentation","authors":"L. Pacífico, Teresa B Ludermir, Larissa F. S. Britto","doi":"10.1109/BRACIS.2018.00058","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00058","url":null,"abstract":"Image segmentation is a fundamental process for image analysis and computer vision. One of the most popular image segmentation methods is Otsu algorithm, originally proposed to segment a grayscale image in two classes, but extended to multi-level thresholding afterwards. Although effective, the computational cost for multi-level Otsu limits its application in real world problems, and, recently, many evolutionary algorithms (EAs) have been applied to optimize Otsu algorithm. In this paper, a hybrid Otsu and improved Group Search Optimization (GSO) algorithm is presented to deal with multi-level color image thresholding problem, named IGSO. IGSO implements a weedout operator to prune the worst members from GSO population. We also evaluate the influence of two treatments to deal with outbounded individuals from EAs population. The proposed IGSO is compared to other EAs from literature through twelve real color image problems, showing its potential and robustness even when compared to original GSO algorithm.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129900714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Trajectory Network Assessment Based on Analysis of Stay Points Cluster 基于停留点聚类分析的轨迹网络评估
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00103
Diego Minatel, Alan Valejo, A. Lopes
The popularization of GPS has generated a massive amount of geographic data organized in trajectories. Trajectories are ordered sequences of geographic points that represent a path of any moving object, which provides information on the mobility behavior of this moving objects. To improve the understanding of trajectories, places of greater importance are referred to as stay points and indicate that a user has remained in this correspondent place for a significant time. In the literature, stay points are commonly represented through networks to facilitate trajectory mining. Nonetheless, to the best of our knowledge, there is a lack of studies addressing the quality of these networks. This article addresses this gap and presents a network construction analysis through stay points by using external validity criteria.
GPS的普及产生了大量以轨迹组织的地理数据。轨迹是地理点的有序序列,表示任何移动对象的路径,它提供了该移动对象的移动行为的信息。为了提高对轨迹的理解,更重要的地方被称为停留点,表明用户在这个相应的地方停留了相当长的时间。在文献中,停留点通常通过网络表示,以方便轨迹挖掘。尽管如此,据我们所知,缺乏针对这些网络质量的研究。本文解决了这一差距,并通过使用外部效度标准通过停留点提出了网络结构分析。
{"title":"Trajectory Network Assessment Based on Analysis of Stay Points Cluster","authors":"Diego Minatel, Alan Valejo, A. Lopes","doi":"10.1109/BRACIS.2018.00103","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00103","url":null,"abstract":"The popularization of GPS has generated a massive amount of geographic data organized in trajectories. Trajectories are ordered sequences of geographic points that represent a path of any moving object, which provides information on the mobility behavior of this moving objects. To improve the understanding of trajectories, places of greater importance are referred to as stay points and indicate that a user has remained in this correspondent place for a significant time. In the literature, stay points are commonly represented through networks to facilitate trajectory mining. Nonetheless, to the best of our knowledge, there is a lack of studies addressing the quality of these networks. This article addresses this gap and presents a network construction analysis through stay points by using external validity criteria.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121305487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Sparse Minimal Learning Machines Via L_1/2 Norm Regularization 基于L_1/2范数正则化的稀疏最小学习机
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00043
M. L. D. Dias, A. Freire, A. H. S. Júnior, A. Neto, J. Gomes
The Minimal Learning Machine (MLM) is a supervised method in which learning consists of fitting a multiresponse linear regression model between distances computed from the input and output spaces. A critical issue related to the training process in MLMs is the selection of prototypes, also called reference points (RPs), from which distances are taken. In its original formulation, the MLM selects the RPs randomly from the data. In this paper we empirically show that the original random selection may lead to a poor generalization capability. In addition, we propose a novel pruning method for selecting RPs based on L_1/2 norm regularization. Our results show that the proposed method is able to outperform the original MLM and its variants.
最小学习机(MLM)是一种监督学习方法,其学习包括拟合从输入和输出空间计算的距离之间的多响应线性回归模型。与传销训练过程相关的一个关键问题是原型的选择,也称为参考点(rp),从中获取距离。在其原始公式中,传销从数据中随机选择rp。在本文中,我们的经验表明,原始的随机选择可能导致较差的泛化能力。此外,我们提出了一种基于L_1/2范数正则化的rp剪枝方法。结果表明,本文提出的方法优于原始传销及其变体。
{"title":"Sparse Minimal Learning Machines Via L_1/2 Norm Regularization","authors":"M. L. D. Dias, A. Freire, A. H. S. Júnior, A. Neto, J. Gomes","doi":"10.1109/BRACIS.2018.00043","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00043","url":null,"abstract":"The Minimal Learning Machine (MLM) is a supervised method in which learning consists of fitting a multiresponse linear regression model between distances computed from the input and output spaces. A critical issue related to the training process in MLMs is the selection of prototypes, also called reference points (RPs), from which distances are taken. In its original formulation, the MLM selects the RPs randomly from the data. In this paper we empirically show that the original random selection may lead to a poor generalization capability. In addition, we propose a novel pruning method for selecting RPs based on L_1/2 norm regularization. Our results show that the proposed method is able to outperform the original MLM and its variants.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121493427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Occupation Measure Heuristics to Solve Stochastic Shortest Path with Dead Ends 带死角随机最短路径的职业测度启发式求解
Pub Date : 2018-10-01 DOI: 10.1109/bracis.2018.00096
Milton Condori Fernández, Leliane Nunes de Barros, Karina Valdivia Delgado
The most efficient approach to solve probabilistic planning problems is based on stochastic shortest path (SSP) and uses heuristic search to find a policy that minimizes the expected accumulated cost to the goal (MINCOST criterion). However, this approach can only solve problems with dead ends (states from which it is not possible to reach the goal) if an efficient dead end detection heuristic is used. Another solution would be to plan in two phases: maximizing the probability to reach the goal (MAXPROB) and then minimizing the expected cost (MINCOST). While there exist several heuristics to solve MINCOST, there is not known efficient heuristics to solve MAXPROB. A recent work proposes the first heuristic that takes into account the probabilities, called h pom, which solves a relaxed version of an SSP as a linear program in the dual space. However, to solve large problems with dead ends, h pom must be augmented with a dead end detection heuristic (e.g., h_pom and h_max ). In this work, we propose two new heuristics based on h pom. The first, h^pe_pom (s), estimates the minimal cost of state s to reach the goal, including new variables and constraints for the dead ends and adding an expected penalty for reaching them. The second, h ppom (s), estimates the maximum probability of state s to reach the goal, and is used to solve MAXPROB problems by ignoring action costs; We claim that h ppom (s) is the first heuristic for MAXPROB. Empirical results show that h^pe_pom can solve larger planning instances when compared to h pom h_max.
求解概率规划问题的最有效方法是基于随机最短路径(SSP),并使用启发式搜索来找到一个策略,该策略使到目标的期望累积成本最小(MINCOST准则)。然而,如果使用有效的死角检测启发式方法,这种方法只能解决死角问题(不可能达到目标的状态)。另一个解决方案是分两个阶段进行计划:最大化达到目标的概率(MAXPROB),然后最小化预期成本(MINCOST)。虽然存在几种求解MINCOST的启发式方法,但没有已知的求解MAXPROB的有效启发式方法。最近的一项工作提出了第一个考虑概率的启发式算法,称为h - pom,它将SSP作为对偶空间中的线性规划解决了一个宽松版本。然而,为了解决有死角的大问题,必须用死角检测启发式(例如,h_pom和h_max)来增强h - pom。在这项工作中,我们提出了两种新的启发式算法。第一个,h^pe_pom (s),估计达到目标的状态s的最小成本,包括死角的新变量和约束,并添加达到它们的预期惩罚。第二个是h ppom (s),估计状态s达到目标的最大概率,并通过忽略行动成本来解决MAXPROB问题;我们声称h (s)是MAXPROB的第一个启发式。实验结果表明,与h_max算法相比,h^pe_pom算法可以求解更大的规划实例。
{"title":"Occupation Measure Heuristics to Solve Stochastic Shortest Path with Dead Ends","authors":"Milton Condori Fernández, Leliane Nunes de Barros, Karina Valdivia Delgado","doi":"10.1109/bracis.2018.00096","DOIUrl":"https://doi.org/10.1109/bracis.2018.00096","url":null,"abstract":"The most efficient approach to solve probabilistic planning problems is based on stochastic shortest path (SSP) and uses heuristic search to find a policy that minimizes the expected accumulated cost to the goal (MINCOST criterion). However, this approach can only solve problems with dead ends (states from which it is not possible to reach the goal) if an efficient dead end detection heuristic is used. Another solution would be to plan in two phases: maximizing the probability to reach the goal (MAXPROB) and then minimizing the expected cost (MINCOST). While there exist several heuristics to solve MINCOST, there is not known efficient heuristics to solve MAXPROB. A recent work proposes the first heuristic that takes into account the probabilities, called h pom, which solves a relaxed version of an SSP as a linear program in the dual space. However, to solve large problems with dead ends, h pom must be augmented with a dead end detection heuristic (e.g., h_pom and h_max ). In this work, we propose two new heuristics based on h pom. The first, h^pe_pom (s), estimates the minimal cost of state s to reach the goal, including new variables and constraints for the dead ends and adding an expected penalty for reaching them. The second, h ppom (s), estimates the maximum probability of state s to reach the goal, and is used to solve MAXPROB problems by ignoring action costs; We claim that h ppom (s) is the first heuristic for MAXPROB. Empirical results show that h^pe_pom can solve larger planning instances when compared to h pom h_max.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127313254","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
qFA: An Optimized Based-Tracking Approach Using Firefly Algorithm 一种基于萤火虫算法的优化跟踪方法
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00059
V. P. L. Varela, Arthur Oliveira, Paulo Rodrigues, Miller Horvath
The Firefly Algorithm (FA) is a meta-heuristic optimization algorithm that mimics the social behaviour of fireflies. The FA is suggested as a good algorithm for tracking, but it still requires too much computational process. This study propose a different approach using the FA as a Tracking Algorithm by using Tsallis Entropy and qFA thresholds from the previous frame as heuristic for the next frame to enhance its speed.
萤火虫算法(FA)是一个模拟萤火虫社会行为的元启发式优化算法。算法是一种较好的跟踪算法,但其计算量较大。本研究提出了一种不同的方法,利用前一帧的Tsallis熵和qFA阈值作为下一帧的启发式算法,以提高其速度。
{"title":"qFA: An Optimized Based-Tracking Approach Using Firefly Algorithm","authors":"V. P. L. Varela, Arthur Oliveira, Paulo Rodrigues, Miller Horvath","doi":"10.1109/BRACIS.2018.00059","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00059","url":null,"abstract":"The Firefly Algorithm (FA) is a meta-heuristic optimization algorithm that mimics the social behaviour of fireflies. The FA is suggested as a good algorithm for tracking, but it still requires too much computational process. This study propose a different approach using the FA as a Tracking Algorithm by using Tsallis Entropy and qFA thresholds from the previous frame as heuristic for the next frame to enhance its speed.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130871052","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Evolutionary-Cooperative Model Based on Cellular Automata and Genetic Algorithms for the Navigation of Robots Under Formation Control 基于元胞自动机和遗传算法的机器人编队导航进化合作模型
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00080
G. Oliveira, R. G. O. Silva, Laurence Rodrigues do Amaral, L. G. A. Martins
Formation control is the task of coordinating a group of robots to get into and to maintain a formation with a specific shape while moving in the environment. In this work we investigated models based on cellular automata applied to this task. We implemented methods previously described in the literature and found some limitations. Thus, an evolutionary-cooperative method is proposed, using the search power of a genetic algorithm along with the compact rules and simplified processing of cellular automata. The proposal required low computational infrastructure and was tested in a robotics simulator (Webots) with a team of 3 e-puck robots. The new model exhibited a better behaviour than their precursors in several scenarios, improving the robot's trajectory and formation maintenance.
编队控制是协调一组机器人在环境中移动时进入并保持特定形状的编队的任务。在这项工作中,我们研究了应用于该任务的基于元胞自动机的模型。我们实施了先前文献中描述的方法,并发现了一些局限性。因此,利用遗传算法的搜索能力,结合元胞自动机的紧凑规则和简化处理,提出了一种进化合作方法。该方案需要较低的计算基础设施,并在机器人模拟器(Webots)中由3个电子冰球机器人组成的团队进行了测试。新模型在几个场景中表现出比它们的前身更好的行为,改善了机器人的轨迹和编队维护。
{"title":"An Evolutionary-Cooperative Model Based on Cellular Automata and Genetic Algorithms for the Navigation of Robots Under Formation Control","authors":"G. Oliveira, R. G. O. Silva, Laurence Rodrigues do Amaral, L. G. A. Martins","doi":"10.1109/BRACIS.2018.00080","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00080","url":null,"abstract":"Formation control is the task of coordinating a group of robots to get into and to maintain a formation with a specific shape while moving in the environment. In this work we investigated models based on cellular automata applied to this task. We implemented methods previously described in the literature and found some limitations. Thus, an evolutionary-cooperative method is proposed, using the search power of a genetic algorithm along with the compact rules and simplified processing of cellular automata. The proposal required low computational infrastructure and was tested in a robotics simulator (Webots) with a team of 3 e-puck robots. The new model exhibited a better behaviour than their precursors in several scenarios, improving the robot's trajectory and formation maintenance.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132843040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Exploiting Multiple Recommenders to Improve Group Recommendation 利用多推荐器改进群组推荐
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00063
Samuel E. L. Oliveira, P. Brum, A. Lacerda, G. Pappa
Group recommendation methods deal with scenarios where a group is the target of recommendation instead of a single user. An initial approach followed by these methods was to aggregate the rankings generated to each individual user of the group by traditional recommender systems. This approach was replaced to more sophisticated methods, but the potential and simplicity of the aggregation strategies were underexplored. This paper proposes to use multiple recommenders to generate recommendations to single group members before aggregating their recommendations. We show that this strategy significantly improves the results of aggregating single recommenders while overcoming the problem of selecting the best recommendation algorithm. We also propose five heuristics to select a subset of the available recommenders to be aggregated. We tested heuristics in seven dataset variations, showing that by using half of the available algorithms we can achieve results similar or better than those obtained by the whole set.
组推荐方法处理的场景是,一个组是推荐的目标,而不是单个用户。这些方法遵循的最初方法是将传统推荐系统生成的组中每个用户的排名汇总起来。这种方法被更复杂的方法所取代,但是聚合策略的潜力和简单性没有得到充分的探索。本文提出在聚合推荐之前,先使用多个推荐器生成对单个组成员的推荐。我们的研究表明,该策略在克服了选择最佳推荐算法的问题的同时,显著提高了单个推荐的聚合结果。我们还提出了五种启发式方法来选择可用推荐的子集进行聚合。我们在七个不同的数据集中测试了启发式算法,结果表明,通过使用一半可用算法,我们可以获得与整个集相似或更好的结果。
{"title":"Exploiting Multiple Recommenders to Improve Group Recommendation","authors":"Samuel E. L. Oliveira, P. Brum, A. Lacerda, G. Pappa","doi":"10.1109/BRACIS.2018.00063","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00063","url":null,"abstract":"Group recommendation methods deal with scenarios where a group is the target of recommendation instead of a single user. An initial approach followed by these methods was to aggregate the rankings generated to each individual user of the group by traditional recommender systems. This approach was replaced to more sophisticated methods, but the potential and simplicity of the aggregation strategies were underexplored. This paper proposes to use multiple recommenders to generate recommendations to single group members before aggregating their recommendations. We show that this strategy significantly improves the results of aggregating single recommenders while overcoming the problem of selecting the best recommendation algorithm. We also propose five heuristics to select a subset of the available recommenders to be aggregated. We tested heuristics in seven dataset variations, showing that by using half of the available algorithms we can achieve results similar or better than those obtained by the whole set.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124161654","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Evaluating Stream Classifiers with Delayed Labels Information 使用延迟标签信息评估流分类器
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00077
Vinicius M. A. Souza, T. P. D. Silva, Gustavo E. A. P. A. Batista
In general, data stream classifiers consider that the actual label of every unlabeled instance is available immediately after it issues a classification. The immediate availability of class labels allows the supervised monitoring of the data distribution and the error rate to verify whether the current classifier is outdated. Further, if a change is detected, the classifier has access to all recent labeled data to update the model. However, this assumption is very optimistic for most (if not all) applications. Given the costs and labor involved to obtain labels, failures in data acquisition or restrictions of the classification problem, a more reasonable assumption would be to consider the delayed availability of class labels. In this paper, we experimentally analyze the impact of latency on the performance of stream classifiers and call the attention of the community for the need to consider this critical variable in the evaluation process. We also make suggestions to avoid possible biased conclusions due to ignoring the delayed nature of stream problems. These are relevant contributions since few studies consider this variable in new algorithms proposals. Also, we propose a new evaluation measure (Kappa-Latency) that takes into account the arrival delay of actual labels to evaluate and compare a set of classifiers.
一般来说,数据流分类器认为每个未标记实例的实际标签在发出分类后立即可用。类标签的即时可用性允许对数据分布和错误率进行监督监控,以验证当前分类器是否过时。此外,如果检测到更改,分类器可以访问所有最近标记的数据以更新模型。然而,这个假设对于大多数(如果不是全部)应用程序来说是非常乐观的。考虑到获取标签所涉及的成本和人工、数据获取失败或分类问题的限制,一个更合理的假设是考虑类标签的延迟可用性。在本文中,我们通过实验分析了延迟对流分类器性能的影响,并呼吁社区注意在评估过程中需要考虑这一关键变量。我们还提出了一些建议,以避免由于忽视流问题的延迟性而可能得出的有偏见的结论。这些都是相关的贡献,因为很少有研究在新的算法建议中考虑这个变量。此外,我们提出了一种新的评估度量(Kappa-Latency),它考虑了实际标签的到达延迟来评估和比较一组分类器。
{"title":"Evaluating Stream Classifiers with Delayed Labels Information","authors":"Vinicius M. A. Souza, T. P. D. Silva, Gustavo E. A. P. A. Batista","doi":"10.1109/BRACIS.2018.00077","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00077","url":null,"abstract":"In general, data stream classifiers consider that the actual label of every unlabeled instance is available immediately after it issues a classification. The immediate availability of class labels allows the supervised monitoring of the data distribution and the error rate to verify whether the current classifier is outdated. Further, if a change is detected, the classifier has access to all recent labeled data to update the model. However, this assumption is very optimistic for most (if not all) applications. Given the costs and labor involved to obtain labels, failures in data acquisition or restrictions of the classification problem, a more reasonable assumption would be to consider the delayed availability of class labels. In this paper, we experimentally analyze the impact of latency on the performance of stream classifiers and call the attention of the community for the need to consider this critical variable in the evaluation process. We also make suggestions to avoid possible biased conclusions due to ignoring the delayed nature of stream problems. These are relevant contributions since few studies consider this variable in new algorithms proposals. Also, we propose a new evaluation measure (Kappa-Latency) that takes into account the arrival delay of actual labels to evaluate and compare a set of classifiers.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116629437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Visualization Techniques Applied to Image-to-Image Translation 可视化技术在图像到图像翻译中的应用
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00049
Églen Protas, José Douglas Bratti, P. Ribeiro, Paulo L. J. Drews-Jr, S. Botelho
Convolutional Neural Networks became a state-of-the-art approach for many different problems of computer vision, pattern recognition, and image processing. However, due to the large number of parameters of these architectures, researchers may find difficult to explain what the networks are using as discriminative patterns. An alternative to better understand the behavior of the learned convolutional kernels is the use of visualization techniques. Currently, visualization techniques are more frequently applied to classification tasks. In this paper, we address the visualization of image-to-image translation. One of the contributions of our work is the possibility to modify a network based on the kernel visualization and achieve superior results.
卷积神经网络成为计算机视觉、模式识别和图像处理等许多不同问题的最先进方法。然而,由于这些架构的大量参数,研究人员可能很难解释网络使用什么作为判别模式。更好地理解学习卷积核的行为的另一种方法是使用可视化技术。目前,可视化技术更频繁地应用于分类任务。在本文中,我们讨论了图像到图像翻译的可视化。我们工作的贡献之一是基于内核可视化修改网络并获得更好的结果的可能性。
{"title":"Visualization Techniques Applied to Image-to-Image Translation","authors":"Églen Protas, José Douglas Bratti, P. Ribeiro, Paulo L. J. Drews-Jr, S. Botelho","doi":"10.1109/BRACIS.2018.00049","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00049","url":null,"abstract":"Convolutional Neural Networks became a state-of-the-art approach for many different problems of computer vision, pattern recognition, and image processing. However, due to the large number of parameters of these architectures, researchers may find difficult to explain what the networks are using as discriminative patterns. An alternative to better understand the behavior of the learned convolutional kernels is the use of visualization techniques. Currently, visualization techniques are more frequently applied to classification tasks. In this paper, we address the visualization of image-to-image translation. One of the contributions of our work is the possibility to modify a network based on the kernel visualization and achieve superior results.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116521378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Nonintrusive System for Detecting Drunk Drivers in Modern Vehicles 现代车辆中醉酒司机的非侵入式检测系统
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00021
R. Berri, F. Osório
In this work, a nonintrusive system has been developed using features from inertial sensors, car telemetry, and road lane data, enabling to recognize the driving style of a drunk driver. Drunk drivers caused 10,497 deaths on USA roads in 2016 according to NHTSA. The Naturalistic Driver Behavior Dataset (NDBD) was created specifically for this work and it was used to test the proposed system. The proposed system was designed to study drunk driving situations, but it can also be used to detect any other psychoactive drugs consumption that causes abnormal driver behaviors during driving. The classifier system's output is "no risk" (normal driving) or "risk" (drunk/abnormal driving). If the system is connected to an autonomous or semi-autonomous car control system, it can be enabled to step in and act in order to avoid dangerous situations, or it can activate an alarm, or also ask for external help (e.g. contact authorities). The best results achieved in the experiments obtained 98% of accuracy in NDBD frames and only 1.5% of frames labeled in NDBD as "no risk" had a wrong prediction. The proposed system is composed by an MLP neural classifier using sigmoidal activation function and with 14 neurons in input layer, 18 neurons in hidden layer, and 1 neuron in output layer of the network. It uses periods of 220 frames (22 seconds) for the predictions and a buffer of the last 3 predictions was used for reducing the number of false predictions for "risk" output. Thus, it could avoid wrong predictions (false positives), avoiding to incorrectly enable the alarms and semi-autonomous car control system.
在这项工作中,利用惯性传感器、汽车遥测技术和道路车道数据开发了一种非侵入式系统,能够识别醉酒司机的驾驶风格。根据美国国家公路交通安全管理局的数据,2016年美国道路上有10497人死于酒驾。自然驾驶行为数据集(NDBD)是专门为这项工作创建的,并用于测试所提出的系统。该系统旨在研究酒后驾驶的情况,但它也可以用于检测任何其他精神活性药物的使用,导致驾驶过程中的异常行为。分类器系统的输出是“无风险”(正常驾驶)或“有风险”(醉酒/异常驾驶)。如果系统连接到自动或半自动汽车控制系统,它可以介入并采取行动以避免危险情况,或者它可以激活警报,或者也可以请求外部帮助(例如联系当局)。实验获得的最佳结果是NDBD帧的准确率达到98%,只有1.5%的NDBD标记为“无风险”的帧预测错误。该系统由一个使用s型激活函数的MLP神经分类器组成,网络的输入层有14个神经元,隐藏层有18个神经元,输出层有1个神经元。它使用220帧(22秒)的周期进行预测,并使用最后3个预测的缓冲区来减少“风险”输出的错误预测数量。因此,它可以避免错误的预测(误报),避免错误地启用警报和半自动汽车控制系统。
{"title":"A Nonintrusive System for Detecting Drunk Drivers in Modern Vehicles","authors":"R. Berri, F. Osório","doi":"10.1109/BRACIS.2018.00021","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00021","url":null,"abstract":"In this work, a nonintrusive system has been developed using features from inertial sensors, car telemetry, and road lane data, enabling to recognize the driving style of a drunk driver. Drunk drivers caused 10,497 deaths on USA roads in 2016 according to NHTSA. The Naturalistic Driver Behavior Dataset (NDBD) was created specifically for this work and it was used to test the proposed system. The proposed system was designed to study drunk driving situations, but it can also be used to detect any other psychoactive drugs consumption that causes abnormal driver behaviors during driving. The classifier system's output is \"no risk\" (normal driving) or \"risk\" (drunk/abnormal driving). If the system is connected to an autonomous or semi-autonomous car control system, it can be enabled to step in and act in order to avoid dangerous situations, or it can activate an alarm, or also ask for external help (e.g. contact authorities). The best results achieved in the experiments obtained 98% of accuracy in NDBD frames and only 1.5% of frames labeled in NDBD as \"no risk\" had a wrong prediction. The proposed system is composed by an MLP neural classifier using sigmoidal activation function and with 14 neurons in input layer, 18 neurons in hidden layer, and 1 neuron in output layer of the network. It uses periods of 220 frames (22 seconds) for the predictions and a buffer of the last 3 predictions was used for reducing the number of false predictions for \"risk\" output. Thus, it could avoid wrong predictions (false positives), avoiding to incorrectly enable the alarms and semi-autonomous car control system.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125095799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
2018 7th Brazilian Conference on Intelligent Systems (BRACIS)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1