Apprentissage de Concepts

Apprentissage de Concepts
Frederic Koriche
Intelligence Artificielle
Apprentissage: Partie I
Université Montpellier II, France
Frederic.Koriche@lirmm.frAgents Apprenants
Modèles d’Apprentissage
Apprendre à Classifier
Apprentissage de Concepts
Apprentissage Offline
Espaces de Version Online
Outline
1 Modèles d’Apprentissage
Agents Apprenants
Apprendre à Classifier
Apprentissage Offline Online
2 Apprentissage de Concepts
Cadre Logique
Représenter les Exemples les Concepts
3 Espaces de Version
Définition
Un exemple
Frontières S et G
Cours Apprentissage I Apprentissage de ConceptsAgents Apprenants
Modèles d’Apprentissage
Apprendre à Classifier
Apprentissage de Concepts
Apprentissage Offline
Espaces de Version Online
Apprentissage (Mitchell)
Un agent apprend à résoudre une classe de problèmes P à partir
d’exemples E et d’une mesure de performance M si sa performance
mesurée par M pour la résolution d’instances de P augmente avec
les exemples E.
Cours Apprentissage I Apprentissage de ConceptsAgents Apprenants
Modèles d’Apprentissage
Apprendre à Classifier
Apprentissage de Concepts
Apprentissage Offline
Espaces de Version Online
Problème
Trouver une fonction f qui associe à toute observation x une classe c.
La fonction f est appelée fonction cible.
Exemple
Un exemple e est une paire (x,c) où x est une instance et c est une
classe.
Apprentissage
L’agent construit à partir d’exemples une fonction h appelée
hypothèse qui approxime le mieux possible la fonction cible f.
Cours ...