La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Partagez cette publication

Apprentissage
de
Règles
Frederic Koriche
Cours Intelligence Artificielle Apprentissage: partie III Université Montpellier II, France
Frederic.Koriche@lirmm.fr
readrmFoCenèRrduerpnelepAunSyndreppregleAInoisicéDedemètsdeesglRèesnctansséRetulonoicidéonsidèMosdlesstienprApesglRèedegassitnerppA
2
Apprendre un Système de Décision Ensemble de règles Systèmes de Décision
3
1
Outline
Apprendre une Règle Le problème L’algorithme
Cadre Formel Instances Règles de décision Modèles de Résolution
elsRegègade
drCaAlemroFeerdnerpponsistInceanègsRdselcédeoisidoMnuneRègleApprendrueSnsyètemedéDicitnoosuledéRlèsegadeRegèelAspperApprentiss
Expressions Simples
Atome :paire(attribut=valeur) Littéral :atome ou sa négation Motif :conjonction de littéraux
Attributs et Valeurs L’espace des observations est décrit par un ensemble fini d’attributsAqui prennent des valeurs discrêtes dansV.
selgèRedegassitn
cisionIntèmedeDégèeldsdetsnaecRsèloddeesisécnMionooséRitulgassRederppAitnese
Attributs et Valeurs L’espace des observations est décrit par un ensemble fini d’attributsAqui prennent des valeurs discrêtes dansV.
Atome :paire(attribut=valeur) Littéral :atome ou sa négation Motif :conjonction de littéraux
Expressions Simples
egedèRlgrentissaèglesAppdreunSysleApprenernuRegèAlpperdneFdrmeorCa
egedèRlgsepArpneApprentissa
vent faible fort faible faible faible fort fort faible faible faible fort fort faible fort
jouer non non oui oui oui non oui non oui oui oui oui oui non
Instance fonctionxqui associe à tout attribut dansAune valeur dansV.
Exemple paire(x,c)xest une instance etcla classe à prédire pour cette instance.
jour 1 2 3 4 5 6 7 8 9 10 11 12 13 14
ciel soleil soleil couvert pluie pluie pluie couvert soleil soleil pluie soleil couvert couvert pluie
temp. chaud chaud chaud doux froid froid froid doux froid doux doux doux chaud doux
humidité élevée élevée élevée élevée normale normale normale élevée normale normale normale élevée normale élevée
Jouer au tennis
sstiedagègeRsleesèlodnMlusoRédedselgèRsoisicédeitnorendeRunleègprAprdaCroFeAlemerppDécisionInstancenerdueSnsyètemed
ApprentissagedeRtnsiasegedèRlgseelgè
Instance fonctionxqui associe à tout attribut dansAune valeur dansV.
Exemple paire(x,c)xest une instance etcla classe à prédire pour cette instance.
s
temp. chaud chaud chaud doux froid froid froid doux froid doux doux doux chaud doux
humidité élevée élevée élevée élevée normale normale normale élevée normale normale normale élevée normale élevée
vent faible fort faible faible faible fort fort faible faible faible fort fort faible fort
jouer non non oui oui oui non oui non oui oui oui oui oui non
Jouer au tennis
jour 1 2 3 4 5 6 7 8 9 10 11 12 13 14
ciel soleil soleil couvert pluie pluie pluie couvert soleil soleil pluie soleil couvert couvert pluie
erppAormedreFCaRsecnatsdedselgèDédemetèInonsicirpneelpASnsyrduerendlAppeRègreunéRosulitnoécisionModèlesde
temp. chaud chaud chaud doux froid froid froid doux froid doux doux doux chaud doux
humidité élevée élevée élevée élevée normale normale normale élevée normale normale normale élevée normale élevée
jour 1 2 3 4 5 6 7 8 9 10 11 12 13 14
ciel soleil soleil couvert pluie pluie pluie couvert soleil soleil pluie soleil couvert couvert pluie
Jouer au tennis
edagègeRsle
jouer non non oui oui oui non oui non oui oui oui oui oui non
vent faible fort faible faible faible fort fort faible faible faible fort fort faible fort
Exemple paire(x,c)xest une instance etcla classe à prédire pour cette instance.
Instance fonctionxqui associe à tout attribut dansAune valeur dansV.
lgèRpAsenerpssitedegassitnerppAlèseedéRosulitnoécedsdleodnMioistsnInoisgèRsecnaystèeunSDécimedegèelnuRenerdpArperpperdnroFeAlemdrCa
ssitnerppAselgèR
Règle : Instance :
(ciel=soleil)(humidite=faible)(jouer=oui)
Règle de décision Une règle de décision est une expressionconditionaction. Condition : motifrà observer sur les exemples Action : décisioncdéclenchée si la condition est observée
Exemple
sleègeRedaggedeissarentApp
ciel temp. humidité vent jouer soleil chaud faible fort
siciDédeanstInonuerdnerpemètsySnodèlionMRésoesdegèelecRscésidsdeitulnomeorpplACaeFdrgèRepAeldnernuer
nioutolésRedselèdoMnoisicglesdedétancesRèsioiInsnmèdeDecéunrestSyppeAndreenuelgèRrppArdnedaClemroFeritnegassrppAppsAntreeRedleèggedeissaes
Règle de décision Une règle de décision est une expressionconditionaction. Condition : motifrà observer sur les exemples Action : décisioncdéclenchée si la condition est observée
Règl
Règle : Instance :
Exemple
ciel temp. humidité vent jouer soleil chaud faible fort
(ciel=soleil)(humidite=faible)(jouer=oui)
(ciel=soleil)(humidite=faible)(jouer=oui)
ciel temp. humidité vent jouer soleil chaud faible fort oui
esgl
Exemple
Règle : Instance :
Règle de décision Une règle de décision est une expressionconditionaction. Condition : motifrà observer sur les exemples Action : décisioncdéclenchée si la condition est observée
asegedèRppertnsieRèglesAtissagedenprApodnMesèlécedioisgèRsdseltsnIecnaitnoedéRosuleRunrendrepplAmeroFerdaCsionDécimedeystèueSnnerdpArpgèel
niodaeroFmrlepArpnedreuneRègleAppreCseedèRlgisnoédiclesdModèoluteRésySnuerdnDedemètsnIioisécesnctansdegassitAselgèReisntreppRèdegesa
Exemple :
Exemple
Système :
lgse
Système de décision Un système de décision est un ensembleHde règles de décision Activation : si au moins une des règles est activée, le système utilise un modèle de résolutionpour choisir la classe finale Inactivation : si aucune des règles n’est activée, le système choisit une actionpar défaut
8(ciel=soleil)(jouer=oui) ><((dtenvhumi=iteiaf=foelb)rte)((rereuojjuo==onnoui)) :>default(jouer=non)
pAnerp