PAC learning under helpful distributions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

PAC learning under helpful distributions

Résumé

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 theorem and its converse are proved. The class of decision lists is proved PAC learnable under helpful distributions. A PAC learning model with simple teacher (simplicity is based on program-size complexity) is also defined and the model is compared with other models of teaching.
Fichier non déposé

Dates et versions

inria-00538884 , version 1 (23-11-2010)

Identifiants

  • HAL Id : inria-00538884 , version 1

Citer

François Denis, Rémi Gilleron. PAC learning under helpful distributions. Proceedings of the 8th International Conference on Algorithmic Learning Theory, ALT'97), 1997, Sendai, Japan. pp.132--145. ⟨inria-00538884⟩
109 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More