Title
Supervised learning by means of accuracy-aware evolutionary algorithms
Abstract
This paper describes a new approach, HIerarchical DEcision Rules (HIDER), for learning generalizable rules in continuous and discrete domains based on evolutionary algorithms. The main contributions of our approach are the integration of both binary and real evolutionary coding; the use of specific operators; the relaxing coefficient to construct more flexible classifiers by indicating how general, with respect to the errors, decision rules must be; the coverage factor in the fitness function, which makes possible a quick expansion of the rule size; and the implicit hierarchy when rules are being obtained. HIDER is accuracy-aware since it can control the maximum allowed error for each decision rule. We have tested our system on real data from the UCI Repository. The results of a 10-fold cross-validation are compared to C4.5's and they show a sig- nificant improvement with respect to the number of rules and the error rate. 2003 Elsevier Inc. All rights reserved.
Year
DOI
Venue
2003
10.1016/S0020-0255(03)00175-0
Inf. Sci.
Keywords
Field
DocType
cross validation,evolutionary algorithm,evolutionary algorithms,supervised learning,error rate,fitness function,decision rule,decision tree,decision trees
Decision rule,Decision tree,Evolutionary algorithm,Word error rate,Supervised learning,Coding (social sciences),Fitness function,Artificial intelligence,Hierarchy,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
156
3-4
0020-0255
Citations 
PageRank 
References 
3
0.46
13
Authors
3
Name
Order
Citations
PageRank
José Cristóbal Riquelme Santos131842.86
Jesús S. Aguilar-ruiz262559.56
Carmelo Del Valle311316.50