Springer
Table of ContentsAuthor IndexSearch

Evolutionary Feature Space Transformation Using Type-Restricted Generators

Oliver Ritthoff and Ralf Klinkenberg

Chair of Artificial Intelligence
Department of Computer Science
University of Dortmund
44221 Dortmund, Germany
{ritthoff,klinkenberg}@ls8.cs.uni-dortmund.de
http://www-ai.cs.uni-dortmund.de/

Abstract. Data preprocessing, especially in terms of feature selection and generation, is an important issue in data mining and knowledge discovery tasks. Genetic algorithms proved to work well on feature selection problems where the search space produced by the initial feature set already contains the target hypothesis. In cases where this precondition is not fulfilled, one needs to construct new features to adequately extend the search space. As a solution to this representation problem, we introduce a framework combining feature selection and type-restricted feature generation in a wrapper-based approach using a modified canonical genetic algorithm for the feature space transformation and an inductive learner for the evaluation of the constructed feature set.

LNCS 2724, p. 1606 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003