Apprentissage Automatique Cours 1

Problèmes d’Apprentissage Apprentissage de Concepts Espace des Versions Algorithmes de Couverture
Apprentissage Automatique
Cours 1: Apprentissage de Concepts
Master Informatique, 1ère Année
Université d’Artois
Frédéric Koriche
[email protected]
2013 - Semestre 1

Problèmes d’Apprentissage Apprentissage de Concepts Espace des Versions Algorithmes de Couverture
Sommaire
1Problèmes d’Apprentissage
Apprendre à Classifier
Apprendre à Ordonner
Apprentissage Supervisé
2Apprentissage de Concepts
Cadre Formel
Représentation des Instances
Représentation des Concepts
3Espace des Versions
Définition
Frontières Set G
4Algorithmes de Couverture
Rasoir d’Occam
Problèmes de Couverture

Problèmes d’Apprentissage Apprentissage de Concepts Espace des Versions Algorithmes de Couverture
C
Russula Aurea
M
Amanita Virosa
C
Cantharellus Cibarius
T
Amanita Muscaria
T
Cortinarius Bolaris
N
Hygrocybe Coccinea
C
Boletus Edulis
M
Gyromitra Esculenta
.
.
.
Apprendre à Classifier
Dans ce problème, l’agent (apprenant) commence par observer une série de champignons,
classés comestibles (C), non comestibles (N), toxiques (T) ou mortels (M).

Problèmes d’Apprentissage Apprentissage de Concepts Espace des Versions Algorithmes de Couverture
CM
Amanita Phalloides
T
Amanita Pantherina
MN
Tricholoma Aurantium
Apprendre à Classifier
Après la phase d’entraînement, la performance de l’agent est mesurée par sa capacité à
classifier correctement de nouveaux champigons.

Problèmes d’Apprentissage Apprentissage de Concepts Espace des Versions Algorithmes de Couverture
132 4
2143
431 2
Apprendre à Ordonner
Dans ce problème, l’agent commence par observer un ensemble d’utilisateurs et une liste de
films, chaque utilisateur ordonnant les films par ordre décroissant de préférence.