Particle swarm based Data Mining Algorithms for classification tasks

  • Authors:

  • Tiago Sousa;Arlindo Silva;Ana Neves

  • Affiliations:

  • Escola Superior de Tecnologia, Instituto Politecnico de Castelo Branco, Avenue do Empresario, 6000 Castelo Branco, Portugal;Escola Superior de Tecnologia, Instituto Politecnico de Castelo Branco, Avenue do Empresario, 6000 Castelo Branco, Portugal and Centro de Informatica e Sistemas da Universidade de Coimbra, Polo II ...;Escola Superior de Tecnologia, Instituto Politecnico de Castelo Branco, Avenue do Empresario, 6000 Castelo Branco, Portugal and Centro de Informatica e Sistemas da Universidade de Coimbra, Polo II ...

  • Venue:
  • Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Particle Swarm Optimisers are inherently distributed algorithms where the solution for a problem emerges from the interactions between many simple individual agents called particles. This article proposes the use of the Particle Swarm Optimiser as a new tool for Data Mining. In the first phase of our research, three different Particle Swarm Data Mining Algorithms were implemented and tested against a Genetic Algorithm and a Tree Induction Algorithm (J48). From the obtained results, Particle Swarm Optimisers proved to be a suitable candidate for classification tasks. The second phase was dedicated to improving one of the Particle Swarm optimiser variants in terms of attribute type support and temporal complexity. The data sources here used for experimental testing are commonly used and considered as a de facto standard for rule discovery algorithms reliability ranking. The results obtained in these domains seem to indicate that Particle Swarm Data Mining Algorithms are competitive, not only with other evolutionary techniques, but also with industry standard algorithms such as the J48 algorithm, and can be successfully applied to more demanding problem domains.