Exploring multi-objective PSO and GRASP-PR for rule induction

  • Authors:
  • Celso Y. Ishida;Andre B. De Carvalho;Aurora T. R. Pozo;Elizabeth F. G. Goldbarg;Marco C. Goldbarg

  • Affiliations:
  • Federal University of Paraná;Federal University of Paraná;Federal University of Paraná;Federal University of Rio Grande do Norte;Federal University of Rio Grande do Norte

  • Venue:
  • EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a method of classification rule discovery based on two multiple objective metaheuristics: a Greedy Randomized Adaptive Search Procedure with path-relinking (GRASP-PR), and Multiple Objective Particle Swarm (MOPS). The rules are selected at the creation rule process following Pareto dominance concepts and forming unordered classifiers. We compare our results with other well known rule induction algorithms using the area under the ROC curve. The multiobjective metaheuristic algorithms results are comparable to the best known techniques. We are working on different parallel schemes to handle large databases, these aspects will be subject of future works.