AMPSO: A new particle swarm method for nearest neighborhood classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 39, Issue 5, 2009, Pages 1082-1091

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

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Artificial neural networks; Classification algorithms; Data mining; Equations; Nearest Neighbor (NN); Particle swarm; Particle swarm optimization; Pattern classification; Prototypes; Swarm intelligence; Training

Indexed keywords

ARTIFICIAL NEURAL NETWORKS; CLASSIFICATION ALGORITHMS; EQUATIONS; NEAREST NEIGHBOR (NN); PARTICLE SWARM; PATTERN CLASSIFICATION; PROTOTYPES; SWARM INTELLIGENCE; TRAINING;

ADAPTIVE ALGORITHMS; BACKPROPAGATION; CELLULAR AUTOMATA; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; INFORMATION MANAGEMENT; LEARNING SYSTEMS; MINING; NEURAL NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO); STANDARDS;

DATA MINING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; DATA BASE; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES AS TOPIC; PATTERN RECOGNITION, AUTOMATED;

EID: 67449091641     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2008.2011816     Document Type: Article

References (25)

1. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
2. H. Brighton and C. Mellish, "Advances in instance selection for instance-based learning algorithms," Data Mining Knowl. Discovery vol. 6, no. 2, pp. 153-172, Apr. 2002.
3. D. R. Wilson and T. R. Martinez, "Reduction techniques for instance-based learning algorithms," Mach. Learn., vol. 38, no. 3, pp. 257-286, Mar. 2000. [Online]. Available: Citeseer.ist.psu.edu/ article/wilson00reduction.html
4. F. Fernández and P. Isasi, "Evolutionary design of nearest prototype classifiers," J. Heuristics, vol. 10, no. 4, pp. 431-454, Jul. 2004.
5. T. Sousa, A. Silva, and A. Neves, "Particle swarm based data mining algorithms for classification tasks," Parallel Comput., vol. 30, no. 5/6, pp. 767-783, May/Jun. 2004.
6. Z. Wang, X. Sun, and D. Zhang, Classification Rule Mining Based on Particle Swarm Optimization, vol. 4062/2006. Berlin, Germany: Springer-Verlag, 2006.
7. Z. Wang, X. Sun, and D. Zhang, A PSO-Based Classification Rule Mining Algorithm, vol. 4682/2007. Berlin, Germany: Springer-Verlag, 2007.
8. A. A. A. Esmin, "Generating fuzzy rules from examples using the particle swarm optimization algorithm," in Proc. HIS, 2007, pp. 340-343.
9. N. P. Holden and A. A. Freitas, "A hybrid PSO/ACO algorithm for classification," in Proc. GECCO Conf. Companion Genetic Evol. Comput., 2007, pp. 2745-2750.
10. A. Cervantes, P. Isasi, and I. Galván, "Binary particle swarm optimization in classification," Neural Netw. World, vol. 15, no. 3, pp. 229-241, 2005.
11. I. D. Falco, A. D. Cioppa, and E. Tarantino, Evaluation of Particle Swarm Optimization Effectiveness in Classification. Berlin, Germany: Springer-Verlag, 2006.
12. J. Holland, "Adaptation," in Progress in Theoretical Biology. New York: Academic, 1976, pp. 263-293.
13. S. W. Wilson, "Classifier fitness based on accuracy," Evol. Comput. vol. 3, no. 2, pp. 149-175, 1995.
14. A. Cervantes, P. Isasi, and I. Galván, "A comparison between the Pittsburgh and Michigan approaches for the binary PSO algorithm," in Proc. IEEE CEC, 2005, pp. 290-297.
15. A. Cervantes, I. Galván, and P. Isasi, "Building nearest prototype classifiers using a Michigan approach PSO," in Proc. IEEE SIS, 2007, pp. 135-140.
16. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer-Verlag, 1995.
17. M. J. D. Powell, "Radial basis functions for multivariable interpolation: A review," in Algorithms for Approximation of Functions and Data. Oxford, U.K.: Oxford Univ. Press, 1987, pp. 143-167.
18. D. Yeung, W. Ng, D. Wang, E. Tsang, and X.-Z. Wang, "Localized generalization error model and its application to architecture selection for radial basis function neural network," IEEE Trans. Neural Netw. vol. 18, no. 5, pp. 1294-1305, Sep. 2007.
19. J. Bacardit and J. M. Garrell i Guiu, "Evolving multiple discretizations with adaptive intervals for a Pittsburgh rule-based learning classifier system," in Proc. GECCO, 2003, pp. 1818-1831.
20. H. Ishibuchi, T. Nakashima, and T. Murata, "Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 5, pp. 601-618, Oct. 1999.
21. J. Bratton and D. Kennedy, "Defining a standard for particle swarm optimization," in Proc. IEEE SIS, Apr. 1-5, 2007, pp. 120-127.
22. T. M. Blackwell and P. J. Bentley, "Don't push me! collision-avoiding swarms," in Proc. IEEE CEC, 2002, pp. 1691-1696.
23. T. Blackwell and P. J. Bentley, "Dynamic search with charged swarms," in Proc. GECCO, 2002, pp. 19-26.
24. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. San Francisco, CA: Morgan Kaufmann, 2005.
25. J. Alcala-Fdez, S. Garcia, F. Berlanga, A. Fernandez, L. Sanchez, M. del Jesus, and F. Herrera, "Keel: A data mining software tool integrating genetic fuzzy systems," in Proc. 3rd Int. Workshop GEFS, Mar. 2008, pp. 83-88.