« Apprentissage PAC » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
L'apprentissage PAC, pour probablement approximativement correct, est un cadre théorique en | L'apprentissage PAC, pour probablement approximativement correct, est un cadre théorique en 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 == | == 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. | 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. | ||
<hr/> | <hr/> | ||
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é. | 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 == | == Français == | ||
'''apprentissage PAC''' | '''apprentissage PAC''' | ||
| Ligne 14 : | Ligne 12 : | ||
'''apprentissage probablement approximativement correct''' | '''apprentissage probablement approximativement correct''' | ||
'''PAC''' | |||
== Anglais == | == Anglais == | ||
'''PAC learning''' | '''PAC learning''' | ||
'''probably approximately correct learning''' | '''probably approximately correct learning''' | ||
'''PAC''' | |||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Apprentissage_PAC Source : Wikipédia - Apprentissage PAC] | [https://fr.wikipedia.org/wiki/Apprentissage_PAC Source : Wikipédia - Apprentissage PAC] | ||
| Ligne 24 : | Ligne 25 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 3 avril 2025 à 10:30
Définition
L'apprentissage PAC, pour probablement approximativement correct, est un cadre théorique en 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
PAC
Anglais
PAC learning
probably approximately correct learning
PAC
Sources
Source : Wikipédia - Apprentissage PAC
Thèse Pascal Germain - probablement approximativement correct, approximativement correct
Contributeurs: Claude Coulombe, Isaline Hodecent, wiki
