1 Introduction aux syst`emes experts
L’id´ee d”un syst`eme expert est de“reproduire un raisonnement”.
Phases de conception:
• Analyse: comprendre les m´ecanismes de raisonnement
• Synth`ese
Les composants d’un syst`eme experts sont :
• la base de r`egles
• la base de faits
• le moteur d’inf´erence
Phase d’´evaluation:
• restriction (choix des faits pour une r`egle)
• filtrage (pattern matching)
• r´esolution de conflits (choix des r`egles d´eclench´ees)
Un moteur d’inf´erence poss`ede plusieurs modes de fonctionnement:
• Irr´evocable
• Tentatives (back tracking)
• chaˆınage avant
• chaˆınage arri`ere (exploration d’un arbre ET-OU)
• chaˆınage mixte
Fonctionnement monotone d’un moteur d’inf´erence :
Un syst`eme expert est monotone si et seulement si :
• aucun fait ne peut ˆetre supprim´e de la Base de Faits
• auucun fait ajout´e n’introduit de contradictions dans la BdF
Syst`eme non monotones :: langages IA avec des instructions pour supprimer ou inhiber
des faits...
Lors de l’analyse d’un probl`eme les questions `a se poser sont les suivantes ::
• Le probl`eme est il d´ecomposable ?
• Les r`egles sont elles reversibles ?
• Cherche-t-on une “bonne solution” ou la “meilleure solution” ?
• La base de donn´ees est-elle coh´erente ?
• Toutes les r`egles sont elles n´ecessaire tout le temps ?
• L’aide d’un humain est-elle disponible ?
2 Exemple de syst`eme expert
a) si fleur ∧ graine alors phan´erogame
b) si phan´erogame ∧ graine nue alors sapin
c) si phan´erogame ∧ 1-cotyl´edone alors monocotyl´edone
d) si phan´erogame ∧ 2-cotyl´edone alors dicotyl´edone
e) si monocotyl´edone ∧ rhizome alors muguet
f) si dicotyl´edone alors an´emone
g) si monocotyl´edone ∧ ¬ rhizome alors lilas
h) si feuille ∧ fleur alors cryptogame
i) si cryptogame ∧ ¬ racine alors mousse
j) si cryptogame ∧ racine alors foug`ere
k) si ¬ feuille ∧ plante alors thallophyte
l) si thallophyte ∧ chlorophylle alors algue
m) si thallophyte ∧ ¬ chlorophylle alors champignon
n) si ¬ feuille ∧ ¬ fleur ∧ ¬ plante alors colibacille
d´eterminer la plante ayant les caract´eristiques suivantes: rhizome, fleur, graine, 1-
cotyl´edone
2.1 Utilisation des syst`emes experts
Syst`eme “d’aide `a”:
• Programmation
• Diagnostic MYCIN (1976): infections bact´eriennes du sang
• Conception ou Fabrication R1 (1981): configuration d’un syst`eme informatique
• Planification (grands projets, emplois du temps...)
R´esolution de probl`emes:
L’id´ee d”un syst`eme expert est de“reproduire un raisonnement”.
Phases de conception:
• Analyse: comprendre les m´ecanismes de raisonnement
• Synth`ese
Les composants d’un syst`eme experts sont :
• la base de r`egles
• la base de faits
• le moteur d’inf´erence
Phase d’´evaluation:
• restriction (choix des faits pour une r`egle)
• filtrage (pattern matching)
• r´esolution de conflits (choix des r`egles d´eclench´ees)
Un moteur d’inf´erence poss`ede plusieurs modes de fonctionnement:
• Irr´evocable
• Tentatives (back tracking)
• chaˆınage avant
• chaˆınage arri`ere (exploration d’un arbre ET-OU)
• chaˆınage mixte
Fonctionnement monotone d’un moteur d’inf´erence :
Un syst`eme expert est monotone si et seulement si :
• aucun fait ne peut ˆetre supprim´e de la Base de Faits
• auucun fait ajout´e n’introduit de contradictions dans la BdF
Syst`eme non monotones :: langages IA avec des instructions pour supprimer ou inhiber
des faits...
Lors de l’analyse d’un probl`eme les questions `a se poser sont les suivantes ::
• Le probl`eme est il d´ecomposable ?
• Les r`egles sont elles reversibles ?
• Cherche-t-on une “bonne solution” ou la “meilleure solution” ?
• La base de donn´ees est-elle coh´erente ?
• Toutes les r`egles sont elles n´ecessaire tout le temps ?
• L’aide d’un humain est-elle disponible ?
2 Exemple de syst`eme expert
a) si fleur ∧ graine alors phan´erogame
b) si phan´erogame ∧ graine nue alors sapin
c) si phan´erogame ∧ 1-cotyl´edone alors monocotyl´edone
d) si phan´erogame ∧ 2-cotyl´edone alors dicotyl´edone
e) si monocotyl´edone ∧ rhizome alors muguet
f) si dicotyl´edone alors an´emone
g) si monocotyl´edone ∧ ¬ rhizome alors lilas
h) si feuille ∧ fleur alors cryptogame
i) si cryptogame ∧ ¬ racine alors mousse
j) si cryptogame ∧ racine alors foug`ere
k) si ¬ feuille ∧ plante alors thallophyte
l) si thallophyte ∧ chlorophylle alors algue
m) si thallophyte ∧ ¬ chlorophylle alors champignon
n) si ¬ feuille ∧ ¬ fleur ∧ ¬ plante alors colibacille
d´eterminer la plante ayant les caract´eristiques suivantes: rhizome, fleur, graine, 1-
cotyl´edone
2.1 Utilisation des syst`emes experts
Syst`eme “d’aide `a”:
• Programmation
• Diagnostic MYCIN (1976): infections bact´eriennes du sang
• Conception ou Fabrication R1 (1981): configuration d’un syst`eme informatique
• Planification (grands projets, emplois du temps...)
R´esolution de probl`emes:
.jpg)
Aucun commentaire:
Enregistrer un commentaire