Ashraf Osman Ibrahim, S. Shamsuddin, Nor Bahiah Hj. Ahmad, M. Salleh
{"title":"Hybrid NSGA-II of Three-Term Backpropagation network for multiclass classification problems","authors":"Ashraf Osman Ibrahim, S. Shamsuddin, Nor Bahiah Hj. Ahmad, M. Salleh","doi":"10.1109/ICCOINS.2014.6868364","DOIUrl":null,"url":null,"abstract":"Hybridization has become one of the current focuses of new research areas of the evolutionary algorithms over the past few years. Hybridization offers better speed of convergence to the evolutionary approach and better accuracy of the final solutions. This paper presents a hybrid non-dominated sorting genetic algorithm-II (NSGA-II) to optimize Three-Term Backpropagation (TBP) network in terms of two objectives which are: accuracy and complexity of the network. Backpropagation algorithm (BP) is often used as a local search algorithm and when combined with NSGA-II, the performance of NSGA II is enhanced due to the improvement of the individuals in the population. The experimental results show that the proposed method is effective in multiclass classification problems. The results of the hybrid approach to the classification problems are compared with multiobjective genetic algorithm based TBP network (MOGATBP) and some methods found in the literature. Moreover, the results indicate that the proposed method is a potentially useful classifier for enhancing classification process ability.","PeriodicalId":368100,"journal":{"name":"2014 International Conference on Computer and Information Sciences (ICCOINS)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Computer and Information Sciences (ICCOINS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCOINS.2014.6868364","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Hybridization has become one of the current focuses of new research areas of the evolutionary algorithms over the past few years. Hybridization offers better speed of convergence to the evolutionary approach and better accuracy of the final solutions. This paper presents a hybrid non-dominated sorting genetic algorithm-II (NSGA-II) to optimize Three-Term Backpropagation (TBP) network in terms of two objectives which are: accuracy and complexity of the network. Backpropagation algorithm (BP) is often used as a local search algorithm and when combined with NSGA-II, the performance of NSGA II is enhanced due to the improvement of the individuals in the population. The experimental results show that the proposed method is effective in multiclass classification problems. The results of the hybrid approach to the classification problems are compared with multiobjective genetic algorithm based TBP network (MOGATBP) and some methods found in the literature. Moreover, the results indicate that the proposed method is a potentially useful classifier for enhancing classification process ability.
杂交是近年来进化算法研究的热点之一。杂交为进化方法提供了更快的收敛速度和更好的最终解的准确性。本文提出了一种混合型非支配排序遗传算法- ii (NSGA-II),从网络的精度和复杂度两个目标来优化三项反向传播(TBP)网络。BP算法是一种常用的局部搜索算法,当与NSGA-II结合使用时,NSGA-II的性能由于种群中个体的改善而得到增强。实验结果表明,该方法在多类分类问题中是有效的。将混合方法与基于多目标遗传算法的TBP网络(MOGATBP)和文献中发现的一些方法进行了比较。结果表明,该方法对提高分类处理能力具有潜在的实用价值。