{"type":"ScholarlyArticle","title":"Learning to Represent Codons: A Challenge Problem for Constructive Induction","authors":[{"name":"Mark W. Craven","slug":"mark-w-craven","given":"Mark W.","family":"Craven","affiliation":""},{"name":"Jude W. Shavlik","slug":"jude-w-shavlik","given":"Jude W.","family":"Shavlik","affiliation":""}],"abstract":"The ability of an inductive learning system to find a good solution to a given problem is dependent upon the representation used for the features of the problem . Systems that perform constructive induction are able to change their representation by constructing new features . We describe an important, real-world problem - finding genes in DNA - that we believe offers an interesting challenge to constructiveinduction researchers. We report experiments that demonstrate that: (1) two different input representations for this task result in significantly different generalization performance for both neural networks and decision trees; and (2) both neural and symbolic methods for constructive induction fail to bridge the gap between these two representations. We believe that this real-world domain provides an interesting challenge problem for constructive induction because the relationship between the two representations is well known, and because th e representational shift involved in constructing the better representation is not imposing.","doi":null,"url":"https://ijcai.org/proceedings/1993/182","pdf":"https://ijcai.org/proceedings/1993/0182.pdf","markdown":"https://ijcai.org/proceedings/1993/182.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/182","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Neural Networks","track":"Neural Networks","number":182,"pages":{"first":1319,"last":1323},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}