Apprentissage PAC

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

L'apprentissage PAC (pour probably approximately correct) est un cadre formel de l'apprentissage automatique proposé par Leslie Valiant. Il permet notamment d'évaluer la difficulté d'un problème dans le contexte l'apprentissage supervisé.

Contexte et historique[modifier | modifier le code]

L'apprentissage PAC a été proposé en 1984 par Leslie Valiant[1]. Ce cadre formel a permis de rapprocher la théorie de la complexité de l'apprentissage, et a donné naissance à ce que l'on appelle la computational learning theory[2].

Ce modèle a été critiqué, notamment à cause du choix de l'analyse dans le pire cas et de l'hypothèse que les données ne sont pas bruitées. D'autres modèles plus complexes ont alors été proposés[2].

Définitions[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. (en) L.G. Valiant. A Theory of the Learnable, Communications of the ACM, 27(11), pp. 1134-1142, November 1984.
  2. a et b Haussler 1990

Voir aussi[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

  • M. Kearns,U. Vazirani An Introduction to Computational Learning Theory. MIT Press, 1994.
  • David Haussler, « Probably Approximately Correct Learning », dans Proceedings of the Eighth National Conference on Artificial Intelligence,‎ 1990 (lire en ligne)

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]