A dual-objective evolutionary algorithm for rules extraction in data mining

A dual-objective evolutionary algorithm for rules extraction in data mining

0.00 Avg rating0 Votes
Article ID: iaor2007494
Country: Netherlands
Volume: 34
Issue: 2
Start Page Number: 273
End Page Number: 294
Publication Date: Jun 2006
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: heuristics, datamining
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.

Reviews

Required fields are marked *. Your email address will not be published.