Delaying the choice of bias: a disjunctive version space approach

Michèle Sebag (1)

1 LMS - Laboratoire de mécanique des solides

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.

Domaines: Mécanique des solides [physics.class-ph]

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⟩