{"type":"ScholarlyArticle","title":"Constructive Induction: A Version Space-based Approach","authors":[{"name":"Michèle Sebag","slug":"michele-sebag","given":"Michèle","family":"Sebag","affiliation":""}],"abstract":"By automatically reformulating the problem domain, constructive induction ideally overcomes the defects of the initial description. The reformulation presented here uses the Version Space primitives D(E, F), defined for any pair of examples E and F, as the set of hypotheses covering E and discriminating F. From these primitives we derive a polynomial number of M-of-N concepts. Experimentally, many of these concepts turn out to be significant and consistent. A simple learning strategy thus consists of exhaustively exploring these concepts, and retaining those with sufficient quality. Tunable complexity is achieved in the MONKEI algorithm, by considering a usersupplied number of primitives D(Ei, Fi), where E; and F; are stochastically sampled in the training set. MONKEI demonstrates good performances on some benchmark problems, and obtains outstanding results on the Predictive Toxicology Evaluation challenge.","doi":null,"url":"https://ijcai.org/proceedings/1999/101","pdf":"https://ijcai.org/proceedings/1999/0101.pdf","markdown":"https://ijcai.org/proceedings/1999/101.md","bibtex":"https://ijcai.org/proceedings/1999/bibtex/101","volume":{"slug":"1999","title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1999","url":"https://ijcai.org/proceedings/1999/","year":1999,"location":"Stockholm, Sweden","dates":"","editors":"Thomas Dean","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":101,"pages":{"first":708,"last":712},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}