A Dual-Objective Evolutionary Algorithm for Rules Extraction in Data Mining

  • Authors:
  • K. C. Tan;Q. Yu;J. H. Ang

  • Affiliations:
  • Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576;Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576;Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a dual-objective evolutionary algorithm (DOEA) for extracting multiple decision rule lists in data mining, which aims at satisfying the classification criteria of high accuracy and ease of user comprehension. Unlike existing approaches, the algorithm incorporates the concept of Pareto dominance to evolve a set of non-dominated decision rule lists each having different classification accuracy and number of rules over a specified range. The classification results of DOEA are analyzed and compared with existing rule-based and non-rule based classifiers based upon 8 test problems obtained from UCI Machine Learning Repository. It is shown that the DOEA produces comprehensible rules with competitive classification accuracy as compared to many methods in literature. Results obtained from box plots and t-tests further examine its invariance to random partition of datasets.