Apprentissage PAC

Définition

L'apprentissage PAC, pour probablement approximativement correct, est un cadre théorique en l'apprentissage automatique qui permet notamment d'évaluer la difficulté et la complexité d'un problème particulièrement dans le contexte de l'apprentissage supervisé.

Compléments

L'apprentissage PAC cherche à trouver les conditions pour lesquelles un algorithme peut apprendre un concept (une fonction de classification) de manière fiable à partir d'un ensemble limité de données.

---

Dans le cadre de l'apprentissage PAC, l'algorithme reçoit des données d'apprentissage et doit choisir parmi un ensemble préétabli une fonction qui généralise ces données. Le but est que la fonction en question classifie de nouvelles données inconnues (distribuées identiquement aux données d'apprentissage) avec une erreur minimale, et ceci avec forte probabilité.

Français

apprentissage PAC

apprentissage approximativement correct

apprentissage probablement approximativement correct

Anglais

PAC learning

probably approximately correct learning

Sources

Source : Wikipédia

Thèse Pascal Germain