Michigan particle swarm optimization for prototype reduction in classification problems

New Generation Computing

Volumn 27, Issue 3, 2009, Pages 239-257

  Cervantes, Alejandro ^a   Galván, Inés ^a   Isasi, Pedro ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Data Mining; Metaheuristics; Nearest Neighbor Classification; Swarm Intelligence

Indexed keywords

ARTIFICIAL PROBLEMS; BENCH-MARK PROBLEMS; COMPETITION AND COOPERATION; DECISION BOUNDARY; INPUT PATTERNS; METAHEURISTICS; MICHIGAN; MICHIGAN APPROACHES; MPSO ALGORITHM; NEAREST NEIGHBOR CLASSIFICATION; NEAREST PROTOTYPE; NEW APPROACHES; SWARM INTELLIGENCE; TRAINING DATA;

ALGORITHMS; CELLULAR AUTOMATA; CLASSIFIERS; LEARNING SYSTEMS; MINING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 68949146055     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00354-008-0063-7     Document Type: Article

References (26)

1. Kennedy, J., Eberhart, R.C. and Shi, Y., Swarm intelligence, Morgan Kaufmann Publishers, San Francisco, 2001.
2. Suganthan, P. N., "Particle swarm optimizer with neighborhood operator," in Proc. of the IEEE Congress on Evolutionary Computation (CEC), pp.1958-1962, 1999.
3. Brits, R., Niching strategies for particle swarm optimization, Master's thesis, University of Pretoria, Pretoria, 2002.
4. Hu, X. and Eberhart, R.C., "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in Proc. of the IEEE Congress on Evolutionary Computation (CEC), pp. 1677-1681, 2002.
5. M. Clerc J. Kennedy 2002 "The particle swarm - explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evolutionary Computation 6 1 58 73
6. Van den Bergh, F., An analysis of particle swarm optimizers, PhD thesis, University of Pretoria, South Africa, 2002.
7. I.C. Trelea 2003 "The particle swarm optimization algorithm: convergence analysis and parameter selection," Inf. Process. Lett 85 6 317 325
8. Poli, R., "Dynamics and stability of the sampling distribution of particle swarm optimisers via moment analysis," Journal of Artificial Evolution and Applications, pp. 1-10, 2008.
9. T. Sousa A. Silva A. Neves 2004 "Particle swarm based data mining algorithms for classification tasks," Parallel Comput 30 5-6 767 783
10. A. Cervantes P. Isasi I. Galván 2005 "Binary Particle Swarm Optimization in classification," Neural Network World 15 3 229 241
11. Cervantes, A, Isasi, P. and Galván, I., "A comparison between the Pittsburgh and Michigan approaches for the Binary PSO algorithm," in Proc. of the IEEE Congress on Evolutionary Computation 2005 (CEC 2005), pp. 290-297, 2005.
12. Wang Z., Sun X. and Zhang D. "Classification Rule Mining Based on Particle Swarm Optimization," in Rough Sets and Knowledge Technology, LNCS 4062, pp. 436-441, Springer, 2006.
13. Wang, Z., Sun, X. and Zhang, D., "A PSO-Based Classification Rule Mining Algorithm," in Advanced Intelligent Computing Theories and Applications, With Aspects of Artificial Intelligence, LNCS 4682, pp. 377-384, Springer, 2007.
14. Esmin, A. A. A., "Generating fuzzy rules from examples using the particle swarm optimization algorithm," in Proc of the 7th International Conf, on Hybrid Intelligent Systems (HIS 2007), pp. 340-343. IEEE Computer Society, 2007.
15. De Falco, I., Della Cioppa, A. and Tarantino E., "Evaluation of Particle Swarm Optimization Effectiveness in Classification," in Fuzzy Logic and Applications, LNCS 3849, pp. 164-171, Springer, 2006.
16. H. Brighton C. Mellish 2002 "Advances in instance selection for instance-based learning algorithms," Data mining and knowledge discovery 6 2 153 172
17. F. Fernández P. Isasi 2004 "Evolutionary design of nearest prototype classifiers," Journal of Heuristics 10 4 431 454
18. Kohonen, T., Self-Organizing Maps, Springer-Verlag, Berlin, 1995.
19. Holland, J.H., "Adaptation," in Progress in theoretical biology (R. Rosen & F. M. Snell Eds.), 4, New York Plenum, pp. 263-293, 1976.
20. S.W. Wilson 1995 "Classifier fitness based on accuracy," Evolutionary Computation 3 2 149 175
21. Blackwell, T. M. and Bentley, P. J., "Don't push me! collision-avoiding swarms," in Proc. of the IEEE Congress on Evolutionary Computation (CEC), pp. 1691-1696, 2002.
22. Blackwell, T. M. and Bentley, P. J., "Dynamic search with charged swarms," in Proc. of the Genetic and Evolutionary Computation Conference 2002 (GECCO), pp. 19-26, 2002.
23. Bratton, D. and Kennedy, J., "Defining a standard for particle swarm optimization," Swarm Intelligence Symposium, SIS 2007, pp. 120-127, IEEE 2007.
24. Witten, I. H. and Frank, E., Data Mining: Practical machine learning tools and techniques, Morgan Kaufmann, San Francisco, 2005.
25. Duch, W., "Datasets used for classification: comparison of results," http://www.phys.uni.torun.pl/kmk/projects/datasets.html.
26. Guo, G. and Neagu, D., "Similarity-based classifier combination for decision making," Systems, Man and Cybernetics, 2005 IEEE International Conference on, 1, pp. 176-181, Oct. 2005.