Evolutionary Learning of Hierarchical Decision Rules

This paper describes an approach based on evolutionary algorithms, hierarchical decision rules (HIDER), for learning rules in continuous and discrete domains. The algorithm produces a hierarchical set of rules, that is, the rules are sequentially obtained and must be, therefore, tried in order until...

Descripción completa

Detalles Bibliográficos
Autores: Aguilar Ruiz, Jesús Salvador, Riquelme Santos, José Cristóbal, Toro Bonilla, Miguel
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2003
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/42774
Acceso en línea:http://hdl.handle.net/11441/42774
https://doi.org/10.1109/TSMCB.2002.805696
Access Level:acceso abierto
Palabra clave:Decision rules
decision trees
evolutionary algorithms (EAs)
supervised learning
Descripción
Sumario:This paper describes an approach based on evolutionary algorithms, hierarchical decision rules (HIDER), for learning rules in continuous and discrete domains. The algorithm produces a hierarchical set of rules, that is, the rules are sequentially obtained and must be, therefore, tried in order until one is found whose conditions are satisfied. Thus, the number of rules may be reduced because the rules could be inside one another. The evolutionary algorithm uses both real and binary coding for the individuals of the population. We have tested our system on real data from the UCI Repository, and the results of a ten-fold cross-validation are compared to C4.5s, C4.5Rules, See5s, and See5Rules. The experiments show that HIDER works well in practice.