A constructive data classification version of the particle swarm optimization algorithm
Tipo
Artigo
Data de publicação
2013
Periódico
Mathematical Problems in Engineering
Citações (Scopus)
5
Autores
Szabo A.
De Castro L.N.
De Castro L.N.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
The particle swarm optimization algorithm was originally introduced to solve continuous parameter optimization problems. It was soon modified to solve other types of optimization tasks and also to be applied to data analysis. In the latter case, however, there are few works in the literature that deal with the problem of dynamically building the architecture of the system. This paper introduces new particle swarm algorithms specifically designed to solve classification problems. The first proposal, named Particle Swarm Classifier (PSClass), is a derivation of a particle swarm clustering algorithm and its architecture, as in most classifiers, is pre-defined. The second proposal, named Constructive Particle Swarm Classifier (cPSClass), uses ideas from the immune system to automatically build the swarm. A sensitivity analysis of the growing procedure of cPSClass and an investigation into a proposed pruning procedure for this algorithm are performed. The proposals were applied to a wide range of databases from the literature and the results show that they are competitive in relation to other approaches, with the advantage of having a dynamically constructed architecture. © 2013 Alexandre Szabo and Leandro Nunes de Castro.
Descrição
Palavras-chave
Assuntos Scopus
Continuous parameters , Data classification , Dynamically buildings , ITS architecture , Optimization task , Particle swarm algorithm , Particle swarm optimization algorithm , Pruning procedures