Académique Documents
Professionnel Documents
Culture Documents
Fonctionnement MI
Fonctionnement MI
Le MI dcide, en fonction de la situation courante (faits + buts de BCP), des rgles (BCD) utiliser et contrle leur enchanement
2
(MT)
Dclencheur de rgle
Ri si A et B alors C et D Hypothse : le MI raisonne en modus ponens A quelle condition peut-on utiliser la rgle Ri ? 1] Cas du raisonnement dirig par les donnes, ou chanage avant
Lorsque A et B sont des faits dj dduits {A, B} est le dclencheur chanage avant de Ri
Rgle candidate
Dfinition : Ri est une rgle candidate ssi son dclencheur sapparie avec les faits ou buts de la mmoire de travail. Note : une rgle candidate nest pas forcment utilise des fins dinfrences
(1)
(2) (3)
En chanage avant
B, C, D, E, F, A, B, C, D, E, F, A 6 B, C, D, E, F 3 B, C, D, E 1 B, C, D 5 B, C 4 7 B, C, X 8 B, C, X, A 6 B, C, X, A,
10
En chanage arrire
D 4 C
2 H 6 A 3
G Impasse
C F 1 B D E C 4 5 C D 4 C
X 7 B
11
Si les rgles sont spcifies et si peu de buts sont envisageables Chanage arrire
lintrt est de focaliser le raisonnement si le SE est interactif, cela vite de poser des questions inutiles lutilisateur
De la complexit de lappariement
Ordre 0 si fivre et (fivre = vrai) (fivre = faux) (fivre = ?) Ordre O+ si couleur = rouge et (couleur = verte) si temprature > 38 et (temprature = 40) Ordre 1 si (audessus ?x ?y) et (audessus a b) (audessus a c) (audessus b d)
14
Particularits de lappariement dans le cas dun moteur dordre 1 Reg : si (Rsolu ?e) et (Equiv ?e ?e) alors (rsolu ?e)
MT : (Rsolu e1) (Equiv e1 e3) (Rsolu e2) (Equiv e4 e3) (Equiv e2 e5) A) Appariement des prmisses de reg sur MT (Rsolu ?e) <--> (Rsolu e1) (Rsolu e2) (Equiv ?e ?e) <--> (Equiv e1 e3) (Equiv e4 e3) (Equiv e2 e5) B) Vrification de la cohrence du nom des variables correspondances retenues : (?e : e1) (?e e3) (?e : e2) (?e : e5) 15
BC restreinte
Ensemble
2) Compiler les rgles en rseau (OPS) consiste pousser jusquau bout la mthode des filtres 3) Propager les nouveaux faits dduits (TANGO)
mmoriser, pour chaque rgle, lensemble des conditions vrifies Ne propager , chaque cycle que des modifications mise jour de lensemble des conflits
16
Stratgie raisonne
Utilisation de mta-rgles. Ex:
Si 1) le patient est un hte risques, et 2) il existe des rgles qui mentionnent des Klebsiellas dans leur prmisse, et 3) il existe des rgles qui mentionnent des Pseudomonas dans leur prmisse Alors il existe une vidence suggestive (0.4) quil faut utiliser les premires avant les deuximes
17
Stratgie raisonne
Dvelopper le nud le plus prometteur
18
3] Dclenchement de la rgle
Mise jour de la mmoire de travail
Ajout de faits : le cas le plus gnral Suppression de faits : dans les moteurs dinfrences orients vers le contrle de robots Si sur (A, B) et libre (B) et mainvide (robot) Alors ajouter contient-main (robot, B) ; libre (A) ; mainpleine (robot) supprimer sur (A, B) ; libre (B) ; mainvide (robot)
19
Algorithme de moteur 0
Chanage arrire en profondeur dabord Questions lutilisateur si le fait cherch nest ni connu, ni dductible
20
Procdure VERIFIER
Proc OK VERIFIER (But) Dbut OK faux Si But faits alors OK vrai Sinon Pour toutes les rgles slectionnes et tant que OK est faux Choisir une rgle Ri OK VERIFIER-ET (Ri) Finpour Si OK = faux alors OK QUESTION (But) Finsi Finsi Finproc
21
Procdure VERIFIER-ET
Proc OK VERIFIER-ET (Reg) Dbut OK vrai Pour toutes les prmisses de Reg et tant que OK = vrai Choisir une prmisse Bi OK VERIFIER (Bi) Finpour Finproc
22
CLIPS (http://www.ghg.net/clips/CLIPS.html)
Moteur dordre 1 utilisant lalgorithme RETE Environnement de dveloppement en C/C++
TMYCIN (http://www.cs.utexas.edu/users/novak/tmycinb.html)
Moteur dordre 0+ dvelopp partir de EMYCIN Shell en Common Lisp
e2gLite (http://expertise2go.com/webesie/e2gdoc/ )
23