The proposal of a Constructive Particle Swarm Classifier

The data classification task is one of the main tasks within the knowledge discovering from databases (KDD). Its goal is to allow the correct classification of new objects (records from a database), unknown to the classifier, based upon the extraction of knowledge from objects known a priori. These data already known can be used to generate a classification model, or simply to infer the class of new objects, from those whose classes are known. This paper presents a proposal for a classification algorithm, called Constructive Particle Swarm Classifier (cPSClass), which uses mechanisms from the Particles Swarm Clustering algorithm and Artificial Immune Systems to determine dynamically the number of prototypes from a database and use them to predict the correct class to which a new input object should belong. For performance evaluation the cPSClass was applied to some datasets from the literature and its performance was compared with its predecessor version, the non constructive Particle Swarm Classifier, and also the Naïve Bayes algorithm.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  M. S. Bartlett,et al.  Statistical methods and scientific inference. , 1957 .

[3]  R. A. Fisher,et al.  Statistical methods and scientific inference. , 1957 .

[4]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[5]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[6]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[7]  David J. Hand,et al.  The Naive Bayes Mystery: A classification detective story , 2005, Pattern Recognit. Lett..

[8]  Fernando José Von Zuben,et al.  The construction of a Boolean competitive neural network using ideas from immunology , 2003, Neurocomputing.

[9]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Leandro N. de Castro,et al.  Data Clustering with Particle Swarms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[12]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[13]  A. K. F. Prior,et al.  CPSC: UM ALGORITMO DE ENXAME CONSTRUTIVO PARA AGRUPAMENTO DE DADOS , 2010 .

[14]  Richard G. Brereton,et al.  Learning Vector Quantization for Multiclass Classification: Application to Characterization of Plastics , 2007, J. Chem. Inf. Model..

[15]  Leandro Nunes de Castro,et al.  The proposal of a velocity memoryless clustering swarm , 2010, IEEE Congress on Evolutionary Computation.