Please use this identifier to cite or link to this item:
Title: A dual-objective evolutionary algorithm for rules extraction in data mining
Authors: Tan, K.C. 
Yu, Q.
Ang, J.H.
Keywords: Classification
Data mining
Evolutionary algorithm
Rules extraction
Issue Date: Jun-2006
Citation: Tan, K.C.,Yu, Q.,Ang, J.H. (2006-06). A dual-objective evolutionary algorithm for rules extraction in data mining. Computational Optimization and Applications 34 (2) : 273-294. ScholarBank@NUS Repository.
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. © 2006 Springer + Business Media, Inc.
Source Title: Computational Optimization and Applications
ISSN: 09266003
DOI: 10.1007/s10589-005-3907-9
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 10, 2021

Page view(s)

checked on Oct 14, 2021

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.