CPSCLASS: A constructive particle swarm classifier

International Journal of Computational Intelligence and Applications

Volumn 11, Issue 1, 2012, Pages

  Szabo, Alexandre ^a   De Castro, Leandro Nunes ^a  

^a MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

Author keywords

artificial immune systems; data classification; data mining; Particle swarm; vector quantization

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CLASSIC ALGORITHM; CLASSIFICATION ALGORITHM; CLASSIFICATION MODELS; DATA CLASSIFICATION; DATA SETS; MAIN TASKS; PARTICLE SWARM; PERFORMANCE EVALUATION;

CLUSTERING ALGORITHMS; DATA MINING; DATABASE SYSTEMS; IMMUNOLOGY; VECTOR QUANTIZATION;

CLASSIFICATION (OF INFORMATION);

EID: 84859740852     PISSN: 14690268     EISSN: None     Source Type: Journal    
DOI: 10.1142/S146902681250006X     Document Type: Article

References (38)

1. M. S. Chen, J. Han and P. S. Yu, Data mining: An overview from database perspective, IEEE Trans. Knowl. Data Eng. 6 (1996) 866-883. (Pubitemid 126774144)
2. T. Mitchell, B. Buchanan, G. de Jong, T. Dietterich, P. Rosenbloon and A. Waibel, Machine learning, Annu. Rev. Comput. Sci. (1990), pp. 417-433.
3. S. Cohen and L. N. de Castro, Data clustering with particle swarms, in Proc. of the World Congress on Computational Intelligence (2006), pp. 6256-6262.
4. T. Kohonen, Learning vector quantization, Technical report, Helsinki University of Technology, Finland (1986).
5. G. R. Lloyd, R. G. Brereton, R. Faria and J. C. Duncan, Learning vector quantization for multiclass classification: Application to characterization of plastics, J. Chem. Inf. Model. 47 (2007) 1553-1563. (Pubitemid 47210058)
6. L. N. de Castro, Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications (CRC Press LLC, 2006).
7. L. N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach (Springer-Verlag, 2002).
8. A. Szabo and L. N. de Castro, PSClass: Uma Versão para Classificação do Algoritmo de Enxame de Partículas, in Proc. of the XVIII Congresso Brasileiro de Automa-tica (Bonito, MS, 2010), pp. 837-844 (in Portuguese).
9. A. K. F. Prior and L. N. de Castro, cPSC: Um Algoritmo de Enxame Construtivo Para Agrupamento de Dados, in Proc. of the XVIII Congresso Brasileiro de Automa-tica (Bonito, MS, 2010), pp. 3300-3307 (in Portuguese).
10. F. M. Burnet, The Clonal Selection of Acquired Immunity (Cambridge University Press, London, 1959), pp. 1-209.
11. L. N. de Castro and F. J. Von Zuben, Learning and optimization using the clonal selection principle, IEEE Trans. Evol. Comput. 6(3) (2002) 239-251. (Pubitemid 34867248)
12. J. Kennedy and R. C. Eberhart, Particle swarm optimization, in Proc. of the IEEE Int. Conf. on Neural Networks (Perth, Australia, 1995), pp. 1942-1948.
13. A. Szabo, A. K. F. Prior and L. N. de Castro, The proposal of a velocity memoryless clustering swarm, in Proc. of the IEEE World Congress on Computational Intelligence (CEC-2010) (Barcelona, Spain, 2010), pp. 1-5.
14. A. Cervantes, I. M. Galv-an and P. Isasi, A comparison between the Pittsburgh and Michigan approaches for the binary PSO algorithm, in Proc. of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 290-297.
15. A. Cervantes, I. M. Galv-an and P. Isasi, AMPSO: A new particle swarm method for nearest neighborhood classification, IEEE Trans. Syst. Man Cybernet. 39(5) (2009) 1082-1091.
16. C.-Y. Tsai and Y. Szu-Wei, A multiple objective particle swarm optimization approach for inventory classification, Int. J. Prod. Econ. 114(2) (2008) 656-666.
17. H. A. Guvenir and E. Erel, Multicriteria inventory classification using a genetic algor-ithm, Eur. J. Oper. Res. (1998), 29-37. (Pubitemid 128387757)
18. T. Sousa, A. Silva and A. Neves, Particle swarm based data mining algorithms for classification tasks, Parallel Comput. 30 (2004) 767-783.
19. N. Holden and A. A. Freitas, A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data, in Proc. of the IEEE Swarm Intelligence Symp. (SIS '05) (Pasadena, California, USA, 2005), pp. 100-107.
20. K. Y. Huang, A hybrid particle swarm optimization approach for clustering and classification of datasets, Knowl.-Based Syst. (2010), 420-426, in press.
21. Q. Shen, W. M. Shi and W. Kong, Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data, Comput. Biol. Chem. 32(1) (2008) 53-60.
22. Q. Shen, J. H. Jing, G. L. Shen and R. Q. Yu, Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists, Eur. J. Pharm. Sci. 22 (2004) 145-152. (Pubitemid 38678617)
23. Q. Shen, J. H. Jing, G. L. Shen and R. Q. Yu, Optimized partition of minimum spanning tree for piecewise modeling by particle swarm algorithm: QSAR studies of antagonism of angiotensin II antagonists, J. Chem Inf. Comput. Sci. 44 (2004) 2027-2031.
24. L. N. de Castro, F. J. von Zuben and G. de Deus Jr., The construction of a boolean competitive neural network using ideas from immunology, Neurocomputing 50 (2003) 51-85. (Pubitemid 36124136)
25. L. N. de Castro and J. Timmis, An artificial immune network for multimodal function optimization, in Proc. of the IEEE Congress on Evolutionary Computation, Vol. 1 (2002), pp. 699-674.
26. G. E. Batista and M. C. Monard, An analysis of four missing data treatment methods for supervised learning, Appl. Artif. Intell. (2003) 519-533.
27. Y. Yang and X. Liu, A re-examination of text categorization methods, in Proc. of 22nd ACM Int. Conf. on Research and Development in Information Retrieval (Berkeley, CA, 1999), pp. 42-49.
28. L. M. Silva, M. de S-a and L. A. Alexandre, Data classification with multilayer percep-trons using a generalized error function, Neural Netw. 21 (2008) 1302-1310.
29. B. Gabrys and A. Bargiela, General fuzzy min-max neural network for clustering and classification, IEEE Trans. Neural Netw. (2000), 769-783.
30. J. Han and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufman, 2000).
31. A. Jamain and D. J. Hand, The Naïve Bayes mystery: A classification detective story, Pattern Recogn. Lett. 26(11) (2005) 1752-1760. (Pubitemid 40752303)
32. UCI Repository of Machine Learning Databases, Online Datasets, http://archive.ics. uci.edu/ml/datasets.html.
33. I. Witten and E. Frank, Data Mining, Practical Machine Learning Tools and Techniques (Morgan Kaufman Publishers, USA, 2005).
34. S. S. Shapiro and M. B. Wilk, An analysis of variance test for normality, Biometrika 52 (1965) 591-611.
35. M. Friedman, The use of ranks to avoid the assumption of normality implicit in the analysis of variance, J. Am. Stat. Assoc. 32 (1937) 675-701.
36. J. Derrac, S. Garcia, D. Molina and F. Herrera, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol. Comput. 1 (2011) 3-18.
37. R. A. Fisher, Statistical Methods and Scientific Inference, 2nd edn. (Hafner Publishing Co., New York, 1959).
38. D. Freedman, R. Pisani and R. Purves, Statistics, 3rd edn. (W.W. Norton & Company, New York, 1998), pp. A-107.