Apprentissage de Concepts

Frederic Koriche

Description

Apprentissage de Concepts
Frederic Koriche
Intelligence Artificielle
Apprentissage: Partie I
Université Montpellier II, France
[e-mail]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 ...

Sujets

• Espace de Banach
• Fonction digamma
• Termes (Ardennes)
• BDS
• CDU
• Écriture latine

Informations

• Publié par: Shous
• Nombre de lectures: 71
• Langue: Catalan

Extrait

Apprentissage

de

Concepts

Frederic Koriche

Intelligence Artificielle Apprentissage: Partie I Université Montpellier II, France

[e-mail]

’AsdreppMoledè neitpArp asegtnsi pts E onceedeCssag A noisreVedsecaps s A ntnareppsAntge pA re nerpssitOega repprendlaàCifiss egnOilen ffline Apprentissa ppsAurCosaisntreerppAIegegassitndeConcepts

Outline

Apprentissage de Concepts Cadre Logique Représenter les Exemples Représenter les Concepts

2

Espaces de Version Définition Un exemple FrontièresSetG

3

1

Modèles d’Apprentissage Agents Apprenants Apprendre à Classifier Apprentissage Offline Apprentissage Online

eConcepttissageds

Apprentissage (Mitchell) Un agentapprendà résoudre une classe de problèmesPà partir d’exemplesEet d’une mesure de performanceMsi sa performance mesurée parMpour la résolution d’instances dePaugmente avec les exemplesE.

tnerppA’dselèdoM sstienprAp gesais tnan ppA sAstnerpp sslaerifindreàCre ectp E s ps gadeCeno rsion Age acesdeVe neOnlierppA eni egassitn tienprApffleOagss eIApprenentissaguosrpArpC

pperdsA’èdeloM tienprAp gesaisnt E stpecnoCedegass A e pp flfni siasertnlinegeOn pscaseedeVsroi A n gentsApprenants AerpperdnalCàfiiss Ap er enprsstieOag CouprenrsAp

Apprentissage L’agent construit à partir d’exemples une fonctionhappelée hypothèsequi approxime le mieux possible la fonction ciblef.

Problème Trouver une fonctionfqui associe à toute observationxune classec. La fonctionfest appelée fonction cible.

Exemple Un exempleeest une paire(x,c)oùxest une instance etcest une classe.

entiApprageItisstpsnoecdeCessga

rppArdnelCàeissar A fie reppisntgesa sEapecdsVereisno AgentsApprenants gassitne tnerppA e degesaistsepncCo odèlMAppresd’

−

−

stpe

+

+

fonction cible

degencContresaisAIppasegtnsipperursACo enilnOegasstienprAp nefliOf

uosrpArpneitssgaCnoCetpec

fonction cible

hypothèse

s

−

−

+

+

ApeIenprsstiedag pArpneitdolèse’dM nline en pArpneitssgaOe reppisntgesafliOf rdnelCàeissa A refi prentsAp Appr ants Vereecds gAne isno ncCodege paEs tsepppA egass assitner

entsAppr ersion Ag apecdsVe cnpest sE pp r Antre asClfiesinerpàerd nane pA st ineeOnlssagentipArp iflenegfOsias lèseMdo sitnerppoCedegas enprApd’e A agssti pAsrnerpuoCprAptiensstieIagnoectpsssgadeCe

Apprentissage Offline Training period :l’apprenantinduitune hypothèse à partir d’exemples. Evaluation period :la performance de l’apprenant est mesurée sur un ensemble distinct d’exemples.

Environnement

Exemples

Training Period

Modèles d’Apprentissage Apprentissage de Concepts Espaces de Version

stpeceConagedtissprenIepAssganeitpArp nerppA re Oegassit rendreppifisslaàC Asppegtntn A seranA Csruo egnOilen ffline Apprentissa

Hypothèse

Environnement

Period

Modèles d’Apprentissage Apprentissage de Concepts Espaces de Version

Exemples

Training

itnerppAIegassitsptceoneCedagss ppre fier Asagentisen pA fOifl itssrpne AptsenAgtsanenpr rdnerppAissalCàe CuosrpArpne eOaginnle

tissageIApprentiCuosrpArpne

Instance

Environnement

Evaluation Period

Prediction

Hypothèse

gassCedeecnostp enlinageOtiss nerdàelC nast pArp tsAppren sion Agen pA en nerp egasiflfOreppisnt siasr A fie egedoCcnertnsias cesdeVer epts Espa lèdo’dseMagss pp e A prAptien

ppresd’AsagentisèdeloM s E ptceon deesacsp itnerppACedegass CrsouprAptienagssIepArpneitssgadeeConcepts

Evaluation Period

Prediction

Instance

Environnement

Réponse

Hypothèse

neliOngesaisntre ntgeppsA rsVen A io erpperdn aner A stn er Appren àClassifi flfni A e pp itssgaOe