Apprentissage de Règles
42
pages
Catalan
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
42
pages
Catalan
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Apprentissage de Règles
Frederic Koriche
Cours Intelligence Artificielle
Apprentissage: partie III
Université Montpellier II, France
Frederic.Koriche@lirmm.fr 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é ...
Voir
Frederic Koriche
Cours Intelligence Artificielle
Apprentissage: partie III
Université Montpellier II, France
Frederic.Koriche@lirmm.fr 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é ...
Apprentissage
de
Règles
Frederic Koriche
Cours Intelligence Artificielle Apprentissage: partie III Université Montpellier II, France
Frederic.Koriche@lirmm.fr
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
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
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
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ègeRsleesèlodnMlusoRédedselgèRsoisicédeitnorendeRunleègprAprdaCroFeAlemerppDécisionInstancenerdueSnsyètemed
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
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)où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
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édeanstInonuerdnerpemètsySnodèlionMRésoesdegèelecRscésidsdeitulnomeorpplACaeFdrgèRepAeldnernuer
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èglesAtissagedenprApodnMesèlécedioisgèRsdseltsnIecnaitnoedéRosuleRunrendrepplAmeroFerdaCsionDécimedeystèueSnnerdpArpgèel
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
