Constructive induction: a preprocessor

摘要

In ductive algorithms rely strongly on their representational biases. Representational inadequacy can be mitigated by constructive induction. This paper introduces the notion of relative gain measure and describes a new constructive induction algorithm (GALA), which generates a small number of new attributes from existing nominal or real-valued attributes. Unlike most previous research on constructive induction, our techniques are designed for use in preprocessing data set for subsequent use by any standard selective learning algorithms. We present results which demonstrate the effectiveness of GALA on both artificial and real domains with respect to C4.5 and CN2.