Pac Learning under Helpful Distributions

  • Frann Cois Denis, R Emi, Gilleron Lifl
  • Published 1997
A PAC model under helpful distributions is introduced. A teacher associates a teaching set with each target concept and we only consider distributions such that each example in the teaching set has a non-zero weight. The performance of a learning algorithm depends on the probabilities of the examples in this teaching set. In this model, an Occam's razor… CONTINUE READING