Automatically Evolving Rule Induction Algorithms

Pappa, Gisele L. and Freitas, Alex A. (2006) Automatically Evolving Rule Induction Algorithms. In: Fuernkranz, Johannes and Scheffer, Tobias and Spiliopoulou, Myra, eds. Machine Learning: ECML 2006. Lecture Notes in Computer Science, 4212 . Springer Berlin / Heidelberg, Berlin, pp. 341-352. ISBN 978-3-540-45375-8. (doi: (Full text available)

Download (194kB) Preview
Official URL


Research in the rule induction algorithm field produced many algorithms in the last 30 years. However, these algorithms are usually obtained from a few basic rule induction algorithms that have been often changed to produce better ones. Having these basic algorithms and their components in mind, this work proposes the use of Grammar-based Genetic Programming (GGP) to automatically evolve rule induction algorithms. The proposed GGP is evaluated in extensive computational experiments involving 11 data sets. Overall, the results show that effective rule induction algorithms can be automatically generated using GGP. The automatically evolved rule induction algorithms were shown to be competitive with well-known manually designed ones. The proposed approach of automatically evolving rule induction algorithms can be considered a pioneering one, opening a new kind of research area.

Item Type: Book section
Uncontrolled keywords: rule induction algorithms, data mining, grammar-based genetic programming
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:03 UTC
Last Modified: 20 May 2014 08:25 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year