Evolving rule induction algorithms with multi-objective grammar-based genetic programming |
| |
Authors: | Gisele L Pappa Alex A Freitas |
| |
Affiliation: | 1. Department of Computer Science, Federal University of Minas Gerais, Av. Ant?nio Carlos, 6627, Pampulha, Belo Horizonte, MG, 31270-010, Brazil 2. Computing Laboratory, University of Kent, Canterbury, Kent, UK
|
| |
Abstract: | Multi-objective optimization has played a major role in solving problems where two or more conflicting objectives need to
be simultaneously optimized. This paper presents a Multi-Objective grammar-based genetic programming (MOGGP) system that automatically
evolves complete rule induction algorithms, which in turn produce both accurate and compact rule models. The system was compared
with a single objective GGP and three other rule induction algorithms. In total, 20 UCI data sets were used to generate and
test generic rule induction algorithms, which can be now applied to any classification data set. Experiments showed that,
in general, the proposed MOGGP finds rule induction algorithms with competitive predictive accuracies and more compact models
than the algorithms it was compared with.
|
| |
Keywords: | Grammar-based genetic programming Pareto optimization Rule induction algorithms Data mining Classification |
本文献已被 SpringerLink 等数据库收录! |
|