Non-Ordered Data Mining Rules Through Multi-Objective Particle Swarm Optimization: Dealing with Numeric and Discrete Attributes

  • Authors:
  • Andre B. de Carvalho;Aurora Pozo

  • Affiliations:
  • -;-

  • Venue:
  • HIS '08 Proceedings of the 2008 8th International Conference on Hybrid Intelligent Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Multi-Objective Meta-Heuristics permit to conceive a complete novel approach to induce classifiers, where the properties of the rules can be expressed in different objectives, and then the algorithm finds these rules in an unique run by exploring Pareto dominance concepts. Furthermore, these rules can be used as an unordered classifier, in this way, the rules are more intuitive and easier to understand because they can be interpreted independently one of the other. This work describes a Multi-Objective Particle Swarm Optimization (MOPSO) algorithm that handles with numerical and discrete attributes. The algorithm is evaluated by using the area under ROC curve and comparing the performance of the induced classifiers with other ones obtained with well known rule induction algorithms. The approximation sets produced by the algorithm are also analyzed following Multi-Objective methodology.