Apprentissage de Règles

Frederic Koriche

Description

Apprentissage de Règles
Frederic Koriche
Cours Intelligence Artificielle
Apprentissage: partie III
Université Montpellier II, France
[e-mail]Cadre Formel Instances
Apprendre une Règle Règles de décision
Apprendre un Système de Décision Modèles de Résolution
Outline
1 Cadre Formel
Instances
Règles de décision
Modèles de Résolution
2 Apprendre une Règle
Le problème
L’algorithme
3 Apprendre un Système de Décision
Ensemble de règles
Systèmes de Décision
Apprentissage de Règles Apprentissage de RèglesCadre Formel Instances
Apprendre une Règle Règles de décision
Apprendre un Système de Décision Modèles de Résolution
Attributs et Valeurs
L’espace des observations est décrit par un ensemble fini d’attributsA qui
prennent des valeurs discrêtes dansV.
Expressions Simples
Atome : paire (attribut = valeur)
Littéral : atome ou sa négation
Motif : conjonction de littéraux
Apprentissage de Règles Apprentissage de RèglesCadre Formel Instances
Apprendre une Règle Règles de décision
Apprendre un Système de Décision Modèles de Résolution
Attributs et Valeurs
L’espace des observations est décrit par un ensemble fini d’attributsA qui
prennent des valeurs discrêtes dansV.
Expressions Simples
Atome : paire (attribut = valeur)
Littéral : atome ou sa négation
Motif : conjonction de littéraux
Apprentissage de Règles Apprentissage de RèglesCadre Formel Instances
Apprendre une Règle Règles de décision
Apprendre un Système de Décision Modèles de Résolution
jour ciel temp. humidité ...

Sujets

• Apprentissage anticipé de la conduite
• CIE Lab
• Formel
• Heuristique
• Défauts visuels
• Couvert de table

Informations

• Publié par: Chaen
• Nombre de lectures: 134
• Langue: Catalan

Extrait

Apprentissage

de

Règles

Frederic Koriche

Cours Intelligence Artificielle Apprentissage: partie III Université Montpellier II, France

[e-mail]

readrmFoC enèRrduerpne le pA unSyndreppre gle A I noisicéDedemèts deesglRè esnctans séRetulonoi cidéonsi dèMosdle sstienprApesglRè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

drCa A lemroFe erdnerpp onsi stIncean èg s Rdselcédeoisi doM nuneRègle ApprendrueSnsyètemedéDicitnoosuledéRlèse gadeRegè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

cision In tèmedeDé gèeldsde tsnaec R s èloddees isécn M io nooséRitul gassRederppAitnese

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èglesApp dreunSys le Appren ernuRegèA l pperdn eFdrmeorCa

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)où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ègeRsle esèlod n MlusoRéde dselgèR s oisicéde itno rendeRunleèg prAp rdaCroFe A lem erpp Décision Instance nerdueSnsyètemed

ApprentissagedeRtnsiasegedèRlgseelgè

Instance fonctionxqui associe à tout attribut dansAune valeur dansV.

Exemple paire(x,c)où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

erppA ormedreFCa R secnats dedselgè Dédemetè In onsicirpne el pASnsyrdue rend l AppeRègreun éRosulitno écision Modè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)oùxest une instance etcla classe à prédire pour cette instance.

Instance fonctionxqui associe à tout attribut dansAune valeur dansV.

lgèRpAsenerpssitedegassitnerppA lèseedéRosulitno écedsdle od n M iois tsnI nois gèR secna ystèeunSDécimede gèelnuRe nerdpArp erpperdn roFe A lemdrCa

ssitnerppAselgèR

Règle : Instance :

(ciel=soleil)∧(humidite=faible)→(jouer=oui)

Règle de décision Une règle de décision est une expressioncondition→action. 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éde anstIn onuerdnerpemètsySnodèl ion MRésoesde gèel ec R s césidsde itulno meor pp l A CaeFdr gèRe pA eldnernuer

nioutolésRedselèdoM noisicglesdedé tances Rè sioi I n sn mèdeDecéunrestSypp e Andre enuelgèRrppArdne daClemroFer itnegassrppAppsAntreeRedleèggedeissaes

Règle de décision Une règle de décision est une expressioncondition→action. 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 expressioncondition→action. Condition : motifrà observer sur les exemples Action : décisioncdéclenchée si la condition est observée

asegedèRppertnsieRèglesAtissagedenprAp od n Mesèl écedioisgèR s dsel tsnIecna itnoedéRosul eRunrendrepp l A meroFerdaC sionDécimedeystèueSnnerdpArp gèel

nio daeroFmrle pArpnedreuneRègle Appre C seedèRlgisnoédic lesdModèoluteRésySnuerdnDedemètsn I ioiséc esnctans degassitAselgè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) > < ( (d tenv humi = ite iaf =fo elb) rte) → → ( (re reuoj juo = = o nno ui ) ) : > default→(jouer=non)

pAnerp