An improved Michigan particle swarm optimization for classification

作者: Pei Wu , Ruochen Liu , Jingjing Ma , Yangyang Li

DOI: 10.1109/SIS.2011.5952570

关键词:

摘要: Classification is one of the most frequently occurring tasks human decision making. In this paper, two improved versions Michigan particle swarm optimization (MPSO), Improved MPSO1 (IMPSO1) and MPSO2 (IMPSO2), are proposed. IMPSO1 adopts a adaptive inertia factor so as to flexibly control search path, moreover, both nearest neighbor (NN) 5-NN classification used take more local information into account improve diversity population. IMPSO2, new selection operator introduced MPSO obtain competitive success rate well lower computation cost. The proposed algorithm has been extensively compared with PSO, MPSO, C4.5, 1-NN 3-NN over eight UCI data sets. result experiment indicates superiority other four algorithms on rate.

参考文章(16)
Yuhui Shi, Russell C. Eberhart, Parameter Selection in Particle Swarm Optimization Evolutionary Programming. pp. 591- 600 ,(1998) , 10.1007/BFB0040810
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
Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization congress on evolutionary computation. ,vol. 3, pp. 101- 106 ,(1999) , 10.1109/CEC.1999.785511
Alejandro Cervantes, Inés Galván, Pedro Isasi, Michigan Particle Swarm Optimization for Prototype Reduction in Classification Problems New Generation Computing. ,vol. 27, pp. 239- 257 ,(2009) , 10.1007/S00354-008-0063-7
A. Chatterjee, P. Siarry, Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization Computers & Operations Research. ,vol. 33, pp. 859- 871 ,(2006) , 10.1016/J.COR.2004.08.012
Peter J Angeline, Using selection to improve particle swarm optimization ieee international conference on evolutionary computation. pp. 84- 89 ,(1998) , 10.1109/ICEC.1998.699327
A. A. A. Esmin, Generating Fuzzy Rules from Examples Using the Particle Swarm Optimization Algorithm international conference hybrid intelligent systems. pp. 340- 343 ,(2007) , 10.1109/HIS.2007.52
Alejandro Cervantes, Ines Galvan, Pedro Isasi, Building Nearest Prototype Classifiers Using a Michigan Approach PSO ieee swarm intelligence symposium. pp. 135- 140 ,(2007) , 10.1109/SIS.2007.368037
G.P. Zhang, Neural networks for classification: a survey systems man and cybernetics. ,vol. 30, pp. 451- 462 ,(2000) , 10.1109/5326.897072