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

https://hal.archives-ouvertes.fr/hal-00116418
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

File

Sebag1996b.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-00116418, version 1

Citation

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⟩

Share

Metrics

Record views

171

Files downloads

28