AMPSO: A New Particle Swarm Method for Nearest Neighborhood Classification

作者: A. Cervantes , I.M. Galvan , P. Isasi

DOI: 10.1109/TSMCB.2008.2011816

关键词:

摘要: Nearest prototype methods can be quite successful on many pattern classification problems. In these methods, a collection of prototypes has to found that accurately represents the input patterns. The classifier then assigns classes based nearest in this collection. paper, we first use standard particle swarm optimizer (PSO) algorithm find those prototypes. Second, present new algorithm, called adaptive Michigan PSO (AMPSO) order reduce dimension search space and provide more flexibility than former application. AMPSO is different approach swarms as each single solution. does not converge solution; instead, local classifier, whole taken solution problem. It uses modified equations with both competition cooperation dynamic neighborhood. As an additional feature, AMPSO, number represented able adapt problem, increasing needed make We compared results several benchmark problems from University California, Irvine, data sets always better PSO. also it was improve Neighbor classifiers, competitive some algorithms most commonly used for classification.

参考文章(24)
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
M. J. D. Powell, Radial basis functions for multivariable interpolation: a review Algorithms for approximation. pp. 143- 167 ,(1987)
Mark A. Hall, Ian H. Witten, Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques ,(1999)
Peter J. Bentley, T. M. Blackwell, Dynamic Search With Charged Swarms genetic and evolutionary computation conference. pp. 19- 26 ,(2002)
Ziqiang Wang, Xia Sun, Dexian Zhang, Classification rule mining based on particle swarm optimization rough sets and knowledge technology. pp. 436- 441 ,(2006) , 10.1007/11795131_63
Ziqiang Wang, Xia Sun, Dexian Zhang, A PSO-Based Classification Rule Mining Algorithm international conference on intelligent computing. ,vol. 4682, pp. 377- 384 ,(2009) , 10.1007/978-3-540-74205-0_42
Teuvo Kohonen, Self-Organizing Maps ,(1995)
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