The University of Sussex

The complexity of constructive induction

Chris Thornton

A level-raising mapping is one in which the inputs are at a lower level of descriptions than the outputs. The 'syntactic smoothness' of such mappings is low and they are therefore hard for similarity based methods to learn. The paper discusses this problem and provides a task analysis for the problem of learning level-raising mappings.

This paper is not available online