首页 > 最新文献

2013 IEEE Congress on Evolutionary Computation最新文献

英文 中文
Detecting PCB component placement defects by genetic programming 利用遗传程序设计检测PCB元件放置缺陷
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557694
Feng Xie, A. Uitdenbogerd, A. Song
A novel approach is proposed in this study, which is to evolve visual inspection programs for automatic defect detection on populated printed circuit boards. This GP-based method does not require knowledge of the layout design of a board, nor relevant domain knowledge such as lighting conditions and visual characteristics of the components. Furthermore, conventional image operators are not required to perform the detection. The experiments show that these evolved GP programs can identify all the faults while some suspicious areas are also highlighted. By this GP approach, manual inspection effort can be dramatically reduced. In addition, an evolved GP detection program can readily work on different types of boards without re-training.
本研究提出了一种新的方法,即发展用于密集印刷电路板缺陷自动检测的视觉检测程序。这种基于gp的方法不需要了解电路板的布局设计,也不需要了解相关领域的知识,如照明条件和组件的视觉特性。此外,传统的图像操作员不需要执行检测。实验表明,这些改进的GP程序能够识别出所有的断层,同时也能突出一些可疑区域。通过这种GP方法,可以大大减少人工检查的工作量。此外,进化的GP检测程序可以很容易地在不同类型的板上工作,而无需重新培训。
{"title":"Detecting PCB component placement defects by genetic programming","authors":"Feng Xie, A. Uitdenbogerd, A. Song","doi":"10.1109/CEC.2013.6557694","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557694","url":null,"abstract":"A novel approach is proposed in this study, which is to evolve visual inspection programs for automatic defect detection on populated printed circuit boards. This GP-based method does not require knowledge of the layout design of a board, nor relevant domain knowledge such as lighting conditions and visual characteristics of the components. Furthermore, conventional image operators are not required to perform the detection. The experiments show that these evolved GP programs can identify all the faults while some suspicious areas are also highlighted. By this GP approach, manual inspection effort can be dramatically reduced. In addition, an evolved GP detection program can readily work on different types of boards without re-training.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126542904","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}
引用次数: 19
An enhanced MOEA/D using uniform directions and a pre-organization procedure 使用统一的方向和预先组织程序增强MOEA/D
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557855
Rui Wang, Zhang Tao, Bo Guo
Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has become increasingly popular in solving multi-objective problems (MOPs). In MOEA/D, weight vectors are responsible for maintaining a nice distribution of Pareto optimal solutions. Often, we expect to obtain a set of uniformly distributed solutions by applying a set of uniformly distributed weight vectors in MOEA/D. In this paper, we argue that uniformly distributed weights do not produce uniformly distributed solutions, however, uniformly distributed search directions do. Moreover, we propose to perform a pre-organization procedure before running MOEA/D. The procedure matches each weight to its closet candidate solution. Experimental results show (i) MOEA/D with uniformly distributed search directions would exhibit a better diversity performance, and (ii) MOEA/D with the pre-organization procedure performs better, especially for the convergence performance.
基于分解的多目标进化算法(MOEA/D)在求解多目标问题中得到了越来越广泛的应用。在MOEA/D中,权重向量负责维持Pareto最优解的良好分布。通常,我们期望通过在MOEA/D中应用一组均匀分布的权向量来获得一组均匀分布的解。在本文中,我们认为均匀分布的权值不能产生均匀分布的解,但是均匀分布的搜索方向可以。此外,我们建议在运行MOEA/D之前执行预组织程序。该过程将每个权重与其最接近的候选解进行匹配。实验结果表明,采用均匀分布搜索方向的MOEA/D算法具有较好的分集性能,采用预组织方法的MOEA/D算法具有较好的收敛性能。
{"title":"An enhanced MOEA/D using uniform directions and a pre-organization procedure","authors":"Rui Wang, Zhang Tao, Bo Guo","doi":"10.1109/CEC.2013.6557855","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557855","url":null,"abstract":"Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has become increasingly popular in solving multi-objective problems (MOPs). In MOEA/D, weight vectors are responsible for maintaining a nice distribution of Pareto optimal solutions. Often, we expect to obtain a set of uniformly distributed solutions by applying a set of uniformly distributed weight vectors in MOEA/D. In this paper, we argue that uniformly distributed weights do not produce uniformly distributed solutions, however, uniformly distributed search directions do. Moreover, we propose to perform a pre-organization procedure before running MOEA/D. The procedure matches each weight to its closet candidate solution. Experimental results show (i) MOEA/D with uniformly distributed search directions would exhibit a better diversity performance, and (ii) MOEA/D with the pre-organization procedure performs better, especially for the convergence performance.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126566336","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}
引用次数: 17
Investigating the impact of various classification quality measures in the predictive accuracy of ABC-Miner 研究了各种分类质量指标对ABC-Miner预测精度的影响
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557846
Khalid M. Salama, A. Freitas
Learning classifiers from datasets is a central problem in data mining and machine learning research. ABC-Miner is an Ant-based Bayesian Classification algorithm that employs the Ant Colony Optimization (ACO) meta-heuristics to learn the structure of Bayesian Augmented Naive-Bayes (BAN) Classifiers. One of the most important aspects of the ACO algorithm is the choice of the quality measure used to evaluate a candidate solution to update pheromone. In this paper, we explore the use of various classification quality measures for evaluating the BAN classifiers constructed by the ants. The aim of this investigation is to discover how the use of different evaluation measures affects the quality of the output classifier in terms of predictive accuracy. In our experiments, we use 6 different classification measures on 25 benchmark datasets. We found that the hypothesis that different measures produce different results is acceptable according to the Friedman's statistical test.
从数据集中学习分类器是数据挖掘和机器学习研究中的一个核心问题。ABC-Miner是一种基于蚂蚁的贝叶斯分类算法,它采用蚁群优化(ACO)元启发式学习贝叶斯增广朴素贝叶斯(BAN)分类器的结构。蚁群算法中最重要的一个方面是选择用于评估候选解决方案更新信息素的质量度量。在本文中,我们探索了使用各种分类质量度量来评估蚂蚁构建的BAN分类器。本研究的目的是发现使用不同的评估措施如何影响输出分类器在预测准确性方面的质量。在我们的实验中,我们对25个基准数据集使用了6种不同的分类方法。我们发现,根据弗里德曼的统计检验,不同措施产生不同结果的假设是可以接受的。
{"title":"Investigating the impact of various classification quality measures in the predictive accuracy of ABC-Miner","authors":"Khalid M. Salama, A. Freitas","doi":"10.1109/CEC.2013.6557846","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557846","url":null,"abstract":"Learning classifiers from datasets is a central problem in data mining and machine learning research. ABC-Miner is an Ant-based Bayesian Classification algorithm that employs the Ant Colony Optimization (ACO) meta-heuristics to learn the structure of Bayesian Augmented Naive-Bayes (BAN) Classifiers. One of the most important aspects of the ACO algorithm is the choice of the quality measure used to evaluate a candidate solution to update pheromone. In this paper, we explore the use of various classification quality measures for evaluating the BAN classifiers constructed by the ants. The aim of this investigation is to discover how the use of different evaluation measures affects the quality of the output classifier in terms of predictive accuracy. In our experiments, we use 6 different classification measures on 25 benchmark datasets. We found that the hypothesis that different measures produce different results is acceptable according to the Friedman's statistical test.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126597108","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}
引用次数: 1
Evolved decision trees as conformal predictors 进化决策树作为适形预测器
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557778
U. Johansson, Rikard König, Tuwe Löfström, Henrik Boström
In conformal prediction, predictive models output sets of predictions with a bound on the error rate. In classification, this translates to that the probability of excluding the correct class is lower than a predefined significance level, in the long run. Since the error rate is guaranteed, the most important criterion for conformal predictors is efficiency. Efficient conformal predictors minimize the number of elements in the output prediction sets, thus producing more informative predictions. This paper presents one of the first comprehensive studies where evolutionary algorithms are used to build conformal predictors. More specifically, decision trees evolved using genetic programming are evaluated as conformal predictors. In the experiments, the evolved trees are compared to decision trees induced using standard machine learning techniques on 33 publicly available benchmark data sets, with regard to predictive performance and efficiency. The results show that the evolved trees are generally more accurate, and the corresponding conformal predictors more efficient, than their induced counterparts. One important result is that the probability estimates of decision trees when used as conformal predictors should be smoothed, here using the Laplace correction. Finally, using the more discriminating Brier score instead of accuracy as the optimization criterion produced the most efficient conformal predictions.
在保形预测中,预测模型输出具有错误率界限的预测集。在分类中,从长远来看,这意味着排除正确类的概率低于预定义的显著性水平。由于错误率是有保证的,所以适形预测器最重要的标准是效率。高效的适形预测器将输出预测集中的元素数量最小化,从而产生更多信息的预测。本文提出了第一个综合研究,其中进化算法是用来建立保形预测。更具体地说,使用遗传规划进化的决策树被评估为适形预测因子。在实验中,在预测性能和效率方面,将进化的树与使用标准机器学习技术在33个公开可用的基准数据集上诱导的决策树进行比较。结果表明,进化树通常比诱导树更准确,相应的适形预测器也更有效。一个重要的结果是,决策树的概率估计当用作保形预测时,应该平滑,这里使用拉普拉斯校正。最后,使用更具判别性的Brier分数而不是准确性作为优化标准,产生了最有效的适形预测。
{"title":"Evolved decision trees as conformal predictors","authors":"U. Johansson, Rikard König, Tuwe Löfström, Henrik Boström","doi":"10.1109/CEC.2013.6557778","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557778","url":null,"abstract":"In conformal prediction, predictive models output sets of predictions with a bound on the error rate. In classification, this translates to that the probability of excluding the correct class is lower than a predefined significance level, in the long run. Since the error rate is guaranteed, the most important criterion for conformal predictors is efficiency. Efficient conformal predictors minimize the number of elements in the output prediction sets, thus producing more informative predictions. This paper presents one of the first comprehensive studies where evolutionary algorithms are used to build conformal predictors. More specifically, decision trees evolved using genetic programming are evaluated as conformal predictors. In the experiments, the evolved trees are compared to decision trees induced using standard machine learning techniques on 33 publicly available benchmark data sets, with regard to predictive performance and efficiency. The results show that the evolved trees are generally more accurate, and the corresponding conformal predictors more efficient, than their induced counterparts. One important result is that the probability estimates of decision trees when used as conformal predictors should be smoothed, here using the Laplace correction. Finally, using the more discriminating Brier score instead of accuracy as the optimization criterion produced the most efficient conformal predictions.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122188386","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}
引用次数: 17
Activity recognition by smartphone based multi-channel sensors with genetic programming 基于遗传编程的智能手机多通道传感器的运动识别
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557697
Feng Xie, A. Song, V. Ciesielski
Recognition of activities such as sitting, standing, walking and running can significantly improve the interaction between human and machine, especially on mobile devices. In this study we present a GP based method which can automatically evolve recognition programs for various activities using multisensor data. This investigation shows that GP is capable of achieving good recognition on binary problems as well as on multi-class problems. With this method domain knowledge about an activity is not required. Furthermore, extraction of time series features is not necessary. The investigation also shows that these evolved GP solutions are small in size and fast in execution. They are suitable for real-world applications which may require real-time performance.
对坐、站、走、跑等活动的识别可以显著改善人与机器之间的互动,尤其是在移动设备上。在这项研究中,我们提出了一种基于GP的方法,该方法可以使用多传感器数据自动进化识别程序。研究表明,GP不仅对多类问题,而且对二类问题都有较好的识别效果。使用这种方法,不需要关于活动的领域知识。此外,不需要提取时间序列特征。调查还表明,这些改进的GP解决方案体积小,执行速度快。它们适用于可能需要实时性能的实际应用程序。
{"title":"Activity recognition by smartphone based multi-channel sensors with genetic programming","authors":"Feng Xie, A. Song, V. Ciesielski","doi":"10.1109/CEC.2013.6557697","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557697","url":null,"abstract":"Recognition of activities such as sitting, standing, walking and running can significantly improve the interaction between human and machine, especially on mobile devices. In this study we present a GP based method which can automatically evolve recognition programs for various activities using multisensor data. This investigation shows that GP is capable of achieving good recognition on binary problems as well as on multi-class problems. With this method domain knowledge about an activity is not required. Furthermore, extraction of time series features is not necessary. The investigation also shows that these evolved GP solutions are small in size and fast in execution. They are suitable for real-world applications which may require real-time performance.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114183976","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}
引用次数: 3
Feature selection based on PSO and decision-theoretic rough set model 基于粒子群算法和决策理论粗糙集模型的特征选择
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557914
Aneta Stevanovic, Bing Xue, Mengjie Zhang
In this paper, we propose two new methods for feature selection based on particle swarm optimisation and a probabilistic rough set model called decision-theoretic rough set (DTRS). The first method uses rule degradation and cost properties of DTRS in the fitness function. This method focuses on the quality of the selected feature subset as a whole. The second method extends the first one by adding the individual feature confidence to the fitness function, which measures the quality of each feature in the subset. Three learning algorithms are employed to evaluate the classification performance of the proposed methods. The experiments are run on six commonly used datasets of varying difficulty. The results show that both methods can achieve good feature reduction rates with similar or better classification performance. Both methods can outperform two traditional feature selection methods. The second proposed method outperforms the first one in terms of the feature reduction rates while being able to maintaining similar or better classification rates.
本文提出了两种基于粒子群优化和概率粗糙集模型的特征选择方法,即决策理论粗糙集(DTRS)。第一种方法在适应度函数中使用DTRS的规则退化和代价特性。该方法关注的是所选特征子集的整体质量。第二种方法扩展了第一种方法,将单个特征置信度添加到适应度函数中,该适应度函数度量子集中每个特征的质量。采用三种学习算法来评估所提出方法的分类性能。实验在六个不同难度的常用数据集上运行。结果表明,两种方法都能在相似或更好的分类性能下获得良好的特征约简率。这两种方法都优于两种传统的特征选择方法。第二种方法在特征减少率方面优于第一种方法,同时能够保持相似或更好的分类率。
{"title":"Feature selection based on PSO and decision-theoretic rough set model","authors":"Aneta Stevanovic, Bing Xue, Mengjie Zhang","doi":"10.1109/CEC.2013.6557914","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557914","url":null,"abstract":"In this paper, we propose two new methods for feature selection based on particle swarm optimisation and a probabilistic rough set model called decision-theoretic rough set (DTRS). The first method uses rule degradation and cost properties of DTRS in the fitness function. This method focuses on the quality of the selected feature subset as a whole. The second method extends the first one by adding the individual feature confidence to the fitness function, which measures the quality of each feature in the subset. Three learning algorithms are employed to evaluate the classification performance of the proposed methods. The experiments are run on six commonly used datasets of varying difficulty. The results show that both methods can achieve good feature reduction rates with similar or better classification performance. Both methods can outperform two traditional feature selection methods. The second proposed method outperforms the first one in terms of the feature reduction rates while being able to maintaining similar or better classification rates.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121063389","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}
引用次数: 10
Neuroevolution of content layout in the PCG: Angry bots video game 《愤怒的机器人》电子游戏内容布局的神经进化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557633
W. Raffe, Fabio Zambetta, Xiaodong Li
This paper demonstrates an approach to arranging content within maps of an action-shooter game. Content here refers to any virtual entity that a player will interact with during game-play, including enemies and pick-ups. The content layout for a map is indirectly represented by a Compositional Pattern-Producing Networks (CPPN), which are evolved through the Neuroevolution of Augmenting Topologies (NEAT) algorithm. This representation is utilized within a complete procedural map generation system in the game PCG: Angry Bots. In this game, after a player has experienced a map, a recommender system is used to capture their feedback and construct a player model to evaluate future generations of CPPNs. The result is a content layout scheme that is optimized to the preferences and skill of an individual player. We provide a series of case studies that demonstrate the system as it is being used by various types of players.
本文展示了一种在动作射击游戏地图中安排内容的方法。这里的内容是指玩家在游戏过程中与之互动的任何虚拟实体,包括敌人和拾取物品。地图的内容布局由组成模式生成网络(CPPN)间接表示,CPPN通过增强拓扑的神经进化(NEAT)算法进化。这种表现形式在游戏《PCG: Angry Bots》的完整程序地图生成系统中得到了运用。在这个游戏中,在玩家体验了一张地图后,使用一个推荐系统来捕捉他们的反馈,并构建一个玩家模型来评估未来几代的cppn。其结果是内容布局方案根据玩家个人偏好和技能进行优化。我们提供了一系列的案例研究来展示这个系统是如何被不同类型的玩家使用的。
{"title":"Neuroevolution of content layout in the PCG: Angry bots video game","authors":"W. Raffe, Fabio Zambetta, Xiaodong Li","doi":"10.1109/CEC.2013.6557633","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557633","url":null,"abstract":"This paper demonstrates an approach to arranging content within maps of an action-shooter game. Content here refers to any virtual entity that a player will interact with during game-play, including enemies and pick-ups. The content layout for a map is indirectly represented by a Compositional Pattern-Producing Networks (CPPN), which are evolved through the Neuroevolution of Augmenting Topologies (NEAT) algorithm. This representation is utilized within a complete procedural map generation system in the game PCG: Angry Bots. In this game, after a player has experienced a map, a recommender system is used to capture their feedback and construct a player model to evaluate future generations of CPPNs. The result is a content layout scheme that is optimized to the preferences and skill of an individual player. We provide a series of case studies that demonstrate the system as it is being used by various types of players.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123743340","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}
引用次数: 16
Information gain based dimensionality selection for classifying text documents 基于信息增益的文本文档分类维数选择
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557602
Dumidu Wijayasekara, M. Manic, M. McQueen
Selecting the optimal dimensions for various knowledge extraction applications is an essential component of data mining. Dimensionality selection techniques are utilized in classification applications to increase the classification accuracy and reduce the computational complexity. In text classification, where the dimensionality of the dataset is extremely high, dimensionality selection is even more important. This paper presents a novel, genetic algorithm based methodology, for dimensionality selection in text mining applications that utilizes information gain. The presented methodology uses information gain of each dimension to change the mutation probability of chromosomes dynamically. Since the information gain is calculated a priori, the computational complexity is not affected. The presented method was tested on a specific text classification problem and compared with conventional genetic algorithm based dimensionality selection. The results show an improvement of 3% in the true positives and 1.6% in the true negatives over conventional dimensionality selection methods.
为各种知识提取应用选择最优维度是数据挖掘的重要组成部分。在分类应用中,维数选择技术用于提高分类精度和降低计算复杂度。在文本分类中,数据集的维数非常高,维数选择就显得尤为重要。本文提出了一种新的基于遗传算法的方法,用于利用信息增益的文本挖掘应用中的维数选择。该方法利用各维的信息增益动态改变染色体的突变概率。由于信息增益是先验计算的,因此不影响计算复杂度。在一个具体的文本分类问题上对该方法进行了测试,并与基于维数选择的传统遗传算法进行了比较。结果表明,与传统的维度选择方法相比,真阳性和真阴性分别提高了3%和1.6%。
{"title":"Information gain based dimensionality selection for classifying text documents","authors":"Dumidu Wijayasekara, M. Manic, M. McQueen","doi":"10.1109/CEC.2013.6557602","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557602","url":null,"abstract":"Selecting the optimal dimensions for various knowledge extraction applications is an essential component of data mining. Dimensionality selection techniques are utilized in classification applications to increase the classification accuracy and reduce the computational complexity. In text classification, where the dimensionality of the dataset is extremely high, dimensionality selection is even more important. This paper presents a novel, genetic algorithm based methodology, for dimensionality selection in text mining applications that utilizes information gain. The presented methodology uses information gain of each dimension to change the mutation probability of chromosomes dynamically. Since the information gain is calculated a priori, the computational complexity is not affected. The presented method was tested on a specific text classification problem and compared with conventional genetic algorithm based dimensionality selection. The results show an improvement of 3% in the true positives and 1.6% in the true negatives over conventional dimensionality selection methods.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123774925","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
Dynamically updated region based memetic algorithm for the 2013 CEC Special Session and Competition on Real Parameter Single Objective Optimization 基于动态更新区域的模因算法在2013 CEC实参数单目标优化专题会议及竞赛中的应用
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557797
Benjamin Lacroix, D. Molina, F. Herrera
In this paper, we present a memetic algorithm which combines in a local search chaining framework, a steady-state genetic algorithm as evolutionary algorithm and a CMA-ES as local search method. It is an extension of an already presented algorithm which uses a region-based niching strategy and which has proven to be very efficient on real parameter optimisation problems. In this new version, we propose to dynamically update the niche size in order to make it less dependent to such critical parameter. In addition, we used an automatic configuration tool to optimise its parameters, and show that the optimised version of this algorithm is significantly better than with its default parameters. We tested this algorithm on the Special Session and Competition on Real-Parameter Optimization of the IEEE Congress on Evolutionary 2013 benchmark.
本文提出了一种模因算法,它结合了局部搜索链框架、作为进化算法的稳态遗传算法和作为局部搜索方法的CMA-ES算法。它是一种已经提出的算法的扩展,该算法使用基于区域的小生境策略,并已被证明在实际参数优化问题上非常有效。在这个新版本中,我们建议动态更新生态位大小,以使其对这些关键参数的依赖程度降低。此外,我们使用自动配置工具对其参数进行优化,并表明优化后的算法明显优于默认参数。我们在IEEE 2013年进化大会的实参数优化专题会议和竞赛中对该算法进行了测试。
{"title":"Dynamically updated region based memetic algorithm for the 2013 CEC Special Session and Competition on Real Parameter Single Objective Optimization","authors":"Benjamin Lacroix, D. Molina, F. Herrera","doi":"10.1109/CEC.2013.6557797","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557797","url":null,"abstract":"In this paper, we present a memetic algorithm which combines in a local search chaining framework, a steady-state genetic algorithm as evolutionary algorithm and a CMA-ES as local search method. It is an extension of an already presented algorithm which uses a region-based niching strategy and which has proven to be very efficient on real parameter optimisation problems. In this new version, we propose to dynamically update the niche size in order to make it less dependent to such critical parameter. In addition, we used an automatic configuration tool to optimise its parameters, and show that the optimised version of this algorithm is significantly better than with its default parameters. We tested this algorithm on the Special Session and Competition on Real-Parameter Optimization of the IEEE Congress on Evolutionary 2013 benchmark.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124921390","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}
引用次数: 22
Differential evolution with automatic parameter configuration for solving the CEC2013 competition on Real-Parameter Optimization 基于参数自动配置的差分进化求解CEC2013实参数优化竞赛
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557795
S. Elsayed, R. Sarker, T. Ray
The performance of Differential Evolution (DE) algorithms is known to be highly dependent on its search operators and control parameters. The selection of the parameter values is a tedious task. In this paper, a DE algorithm is proposed that configures the values of two parameters (amplification factor and crossover rate) automatically during its course of evolution. For this purpose, we considered a set of values as input for each of the parameters. The algorithm has been applied to solve a set of test problems introduced in IEEE CEC'2013 competition. The results of the test problems are compared with the known best solutions and the approach can be applied to other population based algorithms.
差分进化算法的性能高度依赖于其搜索算子和控制参数。选择参数值是一项繁琐的工作。本文提出了一种在进化过程中自动配置放大因子和交叉率两个参数值的DE算法。为此,我们考虑了一组值作为每个参数的输入。该算法已用于解决IEEE CEC 2013竞赛中引入的一组测试问题。将测试问题的结果与已知的最佳解进行比较,该方法可以应用于其他基于种群的算法。
{"title":"Differential evolution with automatic parameter configuration for solving the CEC2013 competition on Real-Parameter Optimization","authors":"S. Elsayed, R. Sarker, T. Ray","doi":"10.1109/CEC.2013.6557795","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557795","url":null,"abstract":"The performance of Differential Evolution (DE) algorithms is known to be highly dependent on its search operators and control parameters. The selection of the parameter values is a tedious task. In this paper, a DE algorithm is proposed that configures the values of two parameters (amplification factor and crossover rate) automatically during its course of evolution. For this purpose, we considered a set of values as input for each of the parameters. The algorithm has been applied to solve a set of test problems introduced in IEEE CEC'2013 competition. The results of the test problems are compared with the known best solutions and the approach can be applied to other population based algorithms.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114295348","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}
引用次数: 37
期刊
2013 IEEE Congress on Evolutionary Computation
全部 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