Constructive Induction: A Version Space based Approach - Archive ouverte HAL
Conference Papers Year : 1999

Constructive Induction: A Version Space based Approach

Michèle Sebag
  • Function : Author
  • PersonId : 836537

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 concept. 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 user supplied number of primitives D(Ei,Fi), where Ei and Fi 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.
Fichier principal
Vignette du fichier
Sebag1999.pdf (324.36 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00116569 , version 1 (20-08-2021)

Licence

Identifiers

  • HAL Id : hal-00116569 , version 1

Cite

Michèle Sebag. Constructive Induction: A Version Space based Approach. International Conference on Artificial Intelligence, Jun 1999, Oslo, Norway. pp.708-713. ⟨hal-00116569⟩
83 View
33 Download

Share

More