Académique Documents
Professionnel Documents
Culture Documents
Cornujols
A. Cornujols
Le cours
Infrence et raisonnement
dans les systmes experts
Antoine Cornujols
(antoine@lri.fr)
Objectifs
Modalits
5 cours + 1 TD Contrle continu : 2 devoirs la maison nots Un polycopi Sur la page web :
Les transparents + dautres informations
A. Cornujols
A. Cornujols
Plan gnral
IIntroduction aux systmes experts
Raisonnement analysable
Utilisation de connaissances heuristiques Capacit de raisonnement incertain et approximatif Une modlisation du raisonnement humain
A. Cornujols
A. Cornujols
Classification
identification de champignons, de menaces,
Configuration
Le systme XCON de DEC propose une configuration matrielle partir dun cahier des charges client (annes 85-90)
Diagnostic
de pannes, mdical,
Interprtation
de signaux radars,
Conception
de circuits douvrages de travaux publics
Planification
Dbbogage
Les moins difficiles : environ 90% des applications Temps de dveloppement : qqs hommes/mois
Beaucoup plus difficiles : environ 5% des applications Temps de dveloppement : qqs hommes/annes
A. Cornujols
A. Cornujols
1. Historique : DENDRAL
Le systme DENDRAL
Surveillance
de malades lhpital (e.g. le systme Guardian Stanford) intensit
Prdiction Rparation
Les plus difficiles : environ 5% des applications Temps de dveloppement : qqs hommes/annes
masse
A. Cornujols
A. Cornujols
10
1. Historique : DENDRAL
Dabord en Fortran volution rapide des connaissances impossible suivre
Sparation :
1. Historique : DENDRAL
Exemples de connaissances
Rgle :
Si le spectre de la molcule prsente deux pics x1 et x2 tels que : 1. x1 - x2 = M + 28 2. x1 - 28 est un pic lev 3. x2 - 28 est un pic lev 4. au moins lun des pics x1 et x2 est lev Alors la molcule contient un groupe ctone
R1
R1 (x1)
R1
C R2
Se dcompose en :
ou en :
R2
R2 (x2)
A. Cornujols
11
A. Cornujols
12
1. Historique : MYCIN
Systme de diagnostic de maladie bactrienne du sang Stanford (1972-1985) Premier vrai systme expert
Mes recommandations thrapeutiques seront bases sur les infections probables et les organismes infectieux potentiels suivant : Lorganisme peut tre : 1 pseudomonia aeruginosa, 2 klebsiellia pneumoniae, 3 escherichia coli, 4 bacteroides fragilis, 5 enterobactoriaceae, 6 proteus non mirabilis Voulez-vous me donner la gravit de la maladie de M. Fred Smith sur une chelle de 0 4 ?
3 M. Fred Smith prsente-t-il des ractions allergiques un quelconque agent microbien ? Non Quel est son poids en kilos ? 70
A. Cornujols
13
A. Cornujols
14
Ma recommandation thrapeutique sera en premier choix : pour couvrir les points <1 2 3 5 6>, prescrire de la Gentamicine, dose 119 mg 98 h IV, pendant 10 jours; Pour couvrir le point 4, prescrire de la Clindamycine, dose 595 mg 96 h IV, pendant 14 jours. Dsirez-vous ventuellement liminer certains mdicaments ?
TEIRESIAS : [Pourquoi est-ce important de savoir cela ?] Cela aidera dterminer la catgorie laquelle appartient lorganisme responsable de linfection :
Mdecin : MYCIN :
Oui, la Clindamycine. Pour couvrir les points <2 3 4 5 6> donner du Chloramphnicol, dose 1 g 96 h IV, pendant 14 jours; ** Surveiller le taux de globules blancs du patient. Pour couvrir le point 1, donner de la gentamicine, dose 119 mg 98 h IV, pendant 10 jours. ** Modifier la dose en cas de faiblesse rhnale.
Mdecin :
- Donc si linfection par cet organisme na pas t contracte lors du sjour lhpital
Alors il est presque certain (0,8) que lorganisme est de la catgorie des enterobactoriaceae; de plus, il se peut (0,1 ; rgle 37) que ce soit de la pseudomonia aeruginosa. Pourquoi navez-vous pas envisag la possibilit que lorganisme soit un streptocoque ?
TEIRESIAS : La rgle 33 aurait du tre utilise pour identifier lorganisme comme un streptocoque, mais la seconde clause la morphologie est de type coque tait dj connue comme fausse et la rgle 33 na jamais t essaye.
A. Cornujols
15
A. Cornujols
16
2. Reprsenter ...
Expression
Module dacquisition des connaissances
Entrane
Expression
Smantique
Module dexplication
Moteur dinfrence
Reprsentation Monde
Smantique
Base de connaissances
Faits
Cause
Faits
Utilisateur
Expert
A. Cornujols
17
A. Cornujols
18
2. Que reprsenter ?
Catgories Mesures Objets composites Temps, espace, changements Evnements et processus Objets physiques Substances Objets mentaux, croyances, ... ...
Le plus abstrait. On dcrit ce que lagent sait. (E.g. le chauffeur de taxi sait que le Golden Bridge permet daller de San Francisco au Marin County)
Le niveau logique
Niveau auquel la connaissance est encode en phrases (E.g. connecte(GGBridge, SF, Marin_County))
Niveau de lexcution du code (E.g. Connecte(GGBridge,SF,Marin_County) ou un 1 dans une matrice de connections entre lieux, etc...)
A. Cornujols
19
A. Cornujols
20
2. Des reprsentations
Logiques
Logique des propositions Logique des prdicats Logique temporelle ...
2. La logique
Attrait : normatif, bien tudi Les logiques se dfinissent par :
leur syntaxe leur rgles dinfrence leurs smantiques (de la vrit, de la preuve)
Structures
Ontologies Rseaux smantiques
Degrs de croyances
Rseaux baysiens Logique floue
...
A. Cornujols
21
A. Cornujols
22
Variable & quantificateurs, prdicats, fonctions, connecteurs Interprtation, modle dune formule, Procdure de preuve
A, AB B A V B , B V C AVC
Rsolution :
A. Cornujols
23
A. Cornujols
24
Connaissances heuristiques
Lappendicite provoque gnralement une douleur vive dans la partie droite de labdomen.
Exemples
Connaissances profondes
Lappendice se trouve gnralement dans la partie droite de labdomen. Linflammation dun organe cause gnralement une douleur locale.
A. Cornujols
25
A. Cornujols
26
Rseaux smantiques
Ordre 1
Ordre 2
: logique dordre 2
A. Cornujols
27
A. Cornujols
28
Modus tollens
CHOIX
Dcide parmi les rgles applicables celle qu'il convient de dclencher effectivement
Rgle slectionne
Rsolution
A V B , B V C AVC
EXECUTION
Excute la partie action de la rgle en tenant compte des substitutions trouves l'tape 1. Met jour la Base de Donnes ou Mmoire de Travail.
A. Cornujols
29
A. Cornujols
30
3. Phase de dtection
Gnralement la plus coteuse (en ordre 1)
3. La phase de slection
Slectionne une rgle parmi lensemble de conflit Mthodes :
Complexit :
La premire rgle applicable (e.g. Prolog) La rgle la plus spcifique La rgle rgle la plus utile (selon une valeur dutilit calculer) Mais violent le principe de transparence des SE
Les mtargles
A. Cornujols
31
A. Cornujols
32
3. Exemples de metargles
Metargle 1 :
Si (1) le patient est un hte risque et (2) il existe des rgles qui mentionnent des pseudomonias dans une prmisse et (3) il existe des rgles qui mentionnent des klesiellas dans une prmisse alors il est probable (0,4) quil faille utiliser les premires avant les secondes
3. La phase de dclenchement
Varie en fonction du contexte
Types de chanage
Metargle 2 :
Si lon cherche une thrapie alors, dans cet ordre, considrer les rgles qui permettent de : 1. acqurir des informations cliniques sur le patient 2. trouver quels organismes, sil en existe sont cause de linfection 3. identifier les organismes les plus vraisemblables 4. trouver tous les mdicaments potentiellement utiles 5. choisir les plus adats en plus petit nombre
Chanage avant
A, AB B B, AB A
Chanage arrire
Chanage mixte
Chanage avant ou arrire en cours de raisonnement
A. Cornujols
33
A. Cornujols
34
3. Raisonnement : un exemple
R1 : Si A alors B R2 : Si B alors D R3 : Si H alors A R4 : Si E & G alors C R5 : Si E & K alors B R6 : Si D & E & K alors C R7 : Si G & K & F alors A
Fonctionnement irrvocable
Fonctionnement retour
Systmes monotones
Frquent
Possible
Possible
Possible