Inproceedings,

Towards a genetic programming algorithm for automatically evolving rule induction algorithms

, and .
ECML/PKDD 2004 Proceedings of the Workshop W8 on Advances in Inductive Learning, page 93--108. Pisa, Italy, (20-24 September 2004)

Abstract

Rule induction is one of the techniques most used to extract knowledge from data, since the representation of knowledge as if/then rules is very intuitive and easily understandable by problem-domain experts. Existing rule induction algorithms have been manually designed. In this era of increasing automation, Genetic Programming (GP) represents a powerful tool for automatically evolving computer programs. This work proposes a genetic programming algorithm for automatically evolving rule induction algorithms. Hence, the evolved rule induction algorithm will, to a large extent, be free from the human biases that are implicitly incorporated in current manually-designed algorithms (such as the typical use of a greedy search method). This is a very ambitious, adventurous goal, which, if successful, will pave the way for a new generation of more robust, considerably less greedy rule induction algorithms. In particular, an automatically evolved rule induction algorithm can be designed to cope with attribute interaction better than current greedy rule induction algorithms, which will tend to lead to an improved performance in complex data sets.

Tags

Users

  • @brazovayeye

Comments and Reviews