Building Nearest Prototype Classifiers Using a Michigan Approach PSO

作者: Alejandro Cervantes , Ines Galvan , Pedro Isasi

DOI: 10.1109/SIS.2007.368037

关键词:

摘要: This paper presents an application of particle swarm optimization (PSO) to continuous classification problems, using a Michigan approach. In this work, PSO is used process training data find reduced set prototypes be classify the patterns, maintaining or increasing accuracy nearest neighbor classifiers. The approach represents each prototype by and uses modified movement rules with competition cooperation that ensure diversity. result particles are able recognize clusters, decision boundaries achieve stable situations also retain adaptation potential. proposed method tested both artificial problems three real benchmark quite promising results

参考文章(14)
Riaan Brits, Niching strategies for particle swarm optimization University of Pretoria. ,(2005)
A. Cervantes, I. Galvan, P. Isasi, A comparison between the Pittsburgh and Michigan approaches for the binary PSO algorithm congress on evolutionary computation. ,vol. 1, pp. 290- 297 ,(2005) , 10.1109/CEC.2005.1554697
Peter J. Bentley, T. M. Blackwell, Dynamic Search With Charged Swarms genetic and evolutionary computation conference. pp. 19- 26 ,(2002)
T.M. Blackwell, P. Bentley, Don't push me! Collision-avoiding swarms congress on evolutionary computation. ,vol. 2, pp. 1691- 1696 ,(2002) , 10.1109/CEC.2002.1004497
Stewart W. Wilson, Classifier fitness based on accuracy Evolutionary Computation. ,vol. 3, pp. 149- 175 ,(1995) , 10.1162/EVCO.1995.3.2.149
Fernando Fernández, Pedro Isasi, Evolutionary Design of Nearest Prototype Classifiers Journal of Heuristics. ,vol. 10, pp. 431- 454 ,(2004) , 10.1023/B:HEUR.0000034715.70386.5B
Martin Houlind, Translation and adaptation Perspectives-studies in Translatology. ,vol. 9, pp. 127- 138 ,(2001) , 10.1080/0907676X.2001.9961411
Ioan Cristian Trelea, The particle swarm optimization algorithm: convergence analysis and parameter selection Information Processing Letters. ,vol. 85, pp. 317- 325 ,(2003) , 10.1016/S0020-0190(02)00447-7
A. P. Engelbrecht, Frans Van Den Bergh, An analysis of particle swarm optimizers University of Pretoria. ,(2002)
Tiago Sousa, Arlindo Silva, Ana Neves, Particle swarm based Data Mining Algorithms for classification tasks parallel computing. ,vol. 30, pp. 767- 783 ,(2004) , 10.1016/J.PARCO.2003.12.015