CIPF 2.0: A Robust Constructive Induction System

We describe CIPF 2.0, a propositional constructive learner which is able to cope with both noise and representation mismatch in training examples simultaneously. CIPF 2.0’s abilities stem from coupling the robust selective learner C4.5 (and its production rule generator) with a sophisticated constructive induction component. An important new general constructive operator incorporated into CIPF 2.0 is the simplified Kramer operator which abstracts combinations of two attributes into a single new boolean attribute. The so-called Minimum Description Length (MDL) principle acts as a powerful control heuristic guiding the search in the possibly vast representation space.