Skip to Main content Skip to Navigation
Conference papers

Delaying the choice of bias: a disjunctive version space approach

Abstract : This paper is concerned with alleviating the choice of learning biases via a two-step process: (1) The set of all hypotheses that are consistent with the data and cover at least one training example, is given an implicit characterization of polynomial complexity. The only bias governing this induction phase is that of the language of hypotheses. (2) Classification of further examples is done via interpreting this implicit theory; the interpretation mechanism allows one to relax the consistency requirement and tune the specificity of the theory at no extra induction cost. Experimental validations demonstrate very good results on both nominal and numerical datasets.
Complete list of metadata
Contributor : Marc Bonnet Connect in order to contact the contributor
Submitted on : Tuesday, August 31, 2021 - 3:40:47 PM
Last modification on : Wednesday, November 17, 2021 - 12:29:39 PM
Long-term archiving on: : Wednesday, December 1, 2021 - 9:39:22 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-00116418, version 1


Michèle Sebag. Delaying the choice of bias: a disjunctive version space approach. 13th International Conference on Machine Learning, 1996, Paris, France. pp.444-452. ⟨hal-00116418⟩



Record views


Files downloads