Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #463 | |
|---|---|
| Title: | The Complexity of Constructive Induction |
| Authors: | Thornton,C |
| Date: | 1990 |
| Presented: | Submitted to ML-90 |
| Keywords: | |
| Abstract: | It is recognised that the problem space for constructive induction is usually intractably large. However, the size of the space differs depending on a number of factors. The paper considers a variety of contexts and demonstrates that the problem space expands dramatically in the case where iterative feature construction is used. However, it argues that, even though the complexity of iterative construction is extreme, there are situations in which it is a necessary part of learning. An illustrative example is provided. |
| Download: | NO ONLINE COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}