Matching Methods with Problems: A Comparative Analysis of Constructive Induction Approaches
Eric Bloedorn, Ryszard S. Michalski, Janusz Wnek · 1994
This paper provides a taxonomy of constructive induction problems and reports on an empirical comparison of several constructive induction methods. In this paper a representation space is said to be poorly suited for learning because of three types of problems: 1) inappropriate attributes or attribute values, 2) incomplete attribute values, attribute sets or examples and 3) incorrect attributes or examples. Most current constructive induction methods are designed to correct one of these types (or sub-types) of problems which limits the types of problems for which this method is effective. In order to build a more general multistrategy method of constructive induction an understanding of when some methods for constructive induction are useful and when they fail is important. Five methods of constructive induction are evaluated: DCI attribute construction (AQDCI) , HCI attribute construction (AQ-HCI(ADD)), HCI attribute removal (AQ-HCI(REMOVE)), HCI construction and removal (AQ-HCI), and...