A. Cornuéjols! 1! A. Cornuéjols! 2!

Plan général "

•  I- Introduction aux systèmes experts

Inférence et raisonnement! •  II- Fondements : organisation et fonctionnement des SE
dans les systèmes experts •  III- Le raisonnement incertain
!  Introduction

!  Grandes approches
Antoine Cornuéjols!
•  IV- Les réseaux bayésiens

(antoine.cornuejols@agroparistech.fr) ! •  V- L’acquisition des connaissances

AgroParisTech!

A. Cornuéjols! 3! A. Cornuéjols! 4!

1. Caractéristiques d’un système expert" 1. Quelle utilisation : les tâches d’analyse"

•  Expression des connaissances et raisonnement au niveau
symbolique (! réseaux de neurones)
•  Base de connaissances explicite (! Mathematica)
!  Séparation du raisonnement
!  Expression déclarative

•  Raisonnement analysable
!  Fonctionnement très interactif
!  Possibilités de questions et d’explication

•  Utilisation de connaissances heuristiques

•  Capacité de raisonnement incertain et approximatif
•  Une modélisation du raisonnement humain
 A. Cornuéjols! 5! A. Cornuéjols! 6!

1. Quelle utilisation : les tâches de synthèse" 1. Quelle utilisation : les tâches mixtes"

A. Cornuéjols! 7! A. Cornuéjols! 8!

1. Historique : DENDRAL" 1. Historique : DENDRAL"

•  Le système DENDRAL •  D’abord en Fortran

!  Pour la NASA : 1965 - …
•  Évolution rapide des connaissances impossible à suivre
!  Y a-t-il de la vie sur Mars ?
!  Spectrographie de masse
"  Séparation :
intensité! !  des méthodes d’inférence : assez stables

!  de la connaissance : en évolution

masse!
 A. Cornuéjols! 9! A. Cornuéjols! 10!

1. Historique : DENDRAL" 1. Historique : MYCIN"

•  Exemples de connaissances •  Système de diagnostic de maladie bactérienne du sang
!  Règle :
•  Stanford (1972-1985)
Si le spectre de la molécule présente deux pics x1 et x2 tels que :
1.  x1 - x2 = M + 28 •  Premier vrai système expert
2.  x1 - 28 est un pic élevé
3.  x2 - 28 est un pic élevé
4.  au moins l’un des pics x1 et x2 est élevé
Alors la molécule contient un groupe cétone

R1 R1 (x1) R1

C C
Se décompose! O C ou en :! O C
en :!
R2 R2 R2 (x2)

A. Cornuéjols! 11! A. Cornuéjols! 12!

1. Historique : MYCIN - exemple de dialogue" 1. Historique : MYCIN - exemple de dialogue"

MYCIN :! Mes recommandations thérapeutiques seront basées sur les infections MYCIN :! Ma recommandation thérapeutique sera en premier choix : pour couvrir les
probables et les organismes infectieux potentiels suivant : points <1 2 3 5 6>, prescrire de la Gentamicine, dose 119 mg 98 h IV,
pendant 10 jours;
L’organisme peut être : 1° pseudomonia aeruginosa, 2° klebsiellia
pneumoniae, 3° escherichia coli, 4° bacteroides fragilis, 5° Pour couvrir le point 4, prescrire de la Clindamycine, dose 595 mg 96 h IV,
enterobactoriaceae, 6° proteus non mirabilis pendant 14 jours.
Voulez-vous me donner la gravité de la maladie de M. Fred Smith sur une Désirez-vous éventuellement éliminer certains médicaments ?
échelle de 0 à 4 ? Médecin :! Oui, la Clindamycine.
Médecin :! 3
MYCIN :! Pour couvrir les points <2 3 4 5 6> donner du Chloramphénicol, dose 1 g 96 h
MYCIN :! M. Fred Smith présente-t-il des réactions allergiques à un quelconque agent IV, pendant 14 jours;
microbien ?
** Surveiller le taux de globules blancs du patient.
Médecin :! Non
Pour couvrir le point 1, donner de la gentamicine, dose 119 mg 98 h IV,
MYCIN :! Quel est son poids en kilos ? pendant 10 jours.
Médecin :! 70 ** Modifier la dose en cas de faiblesse rhénale.
 A. Cornuéjols! 13! A. Cornuéjols! 14!

1. Historique : MYCIN - exemple d’explication" 1. Structure des systèmes experts"

MYCIN :! L’infection du malade a t-elle été contractée à l’hôpital ?
Médecin :! Pourquoi ?
Mémoire !
TEIRESIAS :! [Pourquoi est-ce important de savoir cela ?] de travail!
Cela aidera à déterminer la catégorie à laquelle appartient l’organisme responsable de
Module !
l’infection :
d’interface! Module !
-  il a déjà été établi que 1° l’organisme est à Gram négatif, 2° c’est un bâtonnet, 3° il d’acquisition !
se développe à l’air ou sans air. des connaissances!
Module!
-  Donc si l’infection par cet organisme n’a pas été contractée lors du séjour à l’hôpital d’explication!
Alors il est presque certain (0,8) que l’organisme est de la catégorie des
enterobactoriaceae; de plus, il se peut (0,1 ; règle 37) que ce soit de la pseudomonia
aeruginosa. Base de !
connaissances!
Médecin :! Pourquoi n’avez-vous pas envisagé la possibilité que l’organisme soit un streptocoque ?
TEIRESIAS :! La règle 33 aurait du être utilisée pour identifier l’organisme comme un streptocoque,
mais la seconde clause « la morphologie est de type coque » était déjà connue
comme fausse et la règle 33 n’a jamais été essayée.

A. Cornuéjols! 15! A. Cornuéjols! 16!

2. Représenter ..." 2. Que représenter ?"

•  Catégories
•  Mesures
•  Objets composites
•  Temps, espace, changements
•  Evènements et processus
•  Objets physiques
•  Substances
•  Objets mentaux, croyances, ...
•  ...
 A. Cornuéjols! 17! A. Cornuéjols! 18!

2. Des niveaux de représentation" 2. Des représentations"

•  Logiques
•  Le niveau de la connaissance ou niveau épistémologique
–  Logique des propositions
!  Le plus abstrait. On décrit ce que l’agent sait.
–  Logique des prédicats
!  (E.g. le chauffeur de taxi sait que le Golden Bridge permet d’aller de San –  Logique temporelle
Francisco au Marin County) –  ...
•  Le niveau logique •  Structurées
!  Niveau auquel la connaissance est encodée en phrases –  Ontologies

!  (E.g. connecte(GGBridge, SF, Marin_County)) –  Réseaux sémantiques

•  Le niveau physique ou de l’implémentation •  Degrés de croyances

–  Réseaux bayésiens
!  Niveau de l’exécution du code
–  Logique floue
!  (E.g. “Connecte(GGBridge,SF,Marin_County)” ou un 1 dans une
matrice de connections entre lieux, etc...)
•  ...

A. Cornuéjols! 19! A. Cornuéjols! 20!

2. La logique" 2. La logique des propositions"

•  Attrait : normatif, bien étudié Porte sur les faits (vrais ou faux) désignés par extension

•  Les logiques se définissent par : •  Théorie des modèles (et conséquence logique |=)
!  leur syntaxe
!  leur règles d’inférence •  Théorie de la démonstration (déduction |-)
!  leurs sémantiques (de la vérité, de la preuve) A , A ! B!
!  Règle du modus ponens :
B!

!  Résolution : A " B , ¬B " C!

A " C!
!  …
 A. Cornuéjols! 21! A. Cornuéjols! 22!

2. La logique des prédicats" 2. Représentation à base de règles"

Porte sur les objets et leurs relations (vraies ou fausses)

Permet de parler d’un ensemble d’objets ou de faits

!  Variable & quantificateurs, prédicats, fonctions, connecteurs

!  Interprétation, modèle d’une formule, …
!  Procédure de preuve

•  Rq. sur les logiques d’ordre supérieur :

!  Raisonnement déductif non automatisable, encore très mal comprises

A. Cornuéjols! 23! A. Cornuéjols! 24!

2. Représentation à base de règles" 2. Expressivité des règles "

•  Ordre 0 : logique des propositions

!  Si Ferrari et Michael alors rapide

•  Ordres 0+ : logique des propositions typée (attribut-valeur)

!  Si voiture = ferrari et pilote=michael alors vitesse=rapide

•  Ordre 1 : logique des prédicats

!  # X,Y : Si voiture(X) et X=ferrari et pilote(X,Y) et Y=michael
alors rapide(X)

•  Ordre 2 : logique d’ordre 2

!  # R, X,Y : Si type(R)=symétrique et R(X,Y)
alors R(Y,X)
 A. Cornuéjols! 25! A. Cornuéjols! 26!

2. Représentations à base de schémas" 3. Le raisonnement : règles d’inférence"

•  Notion d’ontologie A , A ! B!
•  Modus ponens
!  Catégories. Héritage. Notion de généralité. … B!

¬B , A ! B!
•  Réseaux sémantiques •  Modus tollens ¬A!
!  Utilisation d’opérateurs non logiques

–  Héritage avec exceptions, propagation de marqueurs ou de degrés d’activation ...

•  Résolution A " B , ¬B " C!
–  Peuvent être rendus aussi expressifs que la logique d’ordre 1
A " C!

•  Représentation du temps, de l’espace …

•  …

A. Cornuéjols! 27! A. Cornuéjols! 28!

3. Le raisonnement : le cycle de base" 3. Phase de détection"

DETECTION Généralement la plus coûteuse (en ordre 1)

Détermine les règles et les faits
pertinents au moyen d'unifications
"pattern matching"
•  Complexité :
Ensemble de conflit
!  Coût d’appariemment : une règle - un fait
CHOIX
–  Coûteux en ordre 1
Décide parmi les règles applicables
celle qu'il convient de déclencher
effectivement !  Multiplié par 1/2 [# règles x # faits] en moyenne
Règle sélectionnée

•  Méthodes pour y remédier :

EXECUTION
Exécute la partie action de la règle !  Méthodes de filtres
en tenant compte des substitutions
trouvées à l'étape 1.
Met à jour la Base de Données ou !  Méthode de compilation de base de règles
Mémoire de Travail.

–  La méthode RETE
 A. Cornuéjols! 29! A. Cornuéjols! 30!

3. La phase de sélection" 3. Exemples de metarègles"

•  Metarègle 1 :
Si (1) le patient est un hôte à risque
et (2) il existe des règles qui mentionnent des pseudomonias dans une prémisse
et (3) il existe des règles qui mentionnent des klesiellas dans une prémisse
alors il est probable (0,4) qu’il faille utiliser les premières avant les secondes

•  Metarègle 2 :
Si l’on cherche une thérapie
alors, dans cet ordre, considérer les règles qui permettent de :
1.  acquérir des informations cliniques sur le patient
2.  trouver quels organismes, s’il en existe sont cause de l’infection
3.  identifier les organismes les plus vraisemblables
4.  trouver tous les médicaments potentiellement utiles
5.  choisir les plus adatés en plus petit nombre

A. Cornuéjols! 31! A. Cornuéjols! 32!

3. La phase de déclenchement" 3. Raisonnement : un exemple"

•  Varie en fonction du contexte R1 : Si A alors E
!  Déclenchement d’une caméra, d’un moteur, …
R2 : Si B alors D
!  Réalisation d’une inférence
R3 : Si H alors A
–  Le modus ponens
R4 : Si E & G alors C
•  Types de chaînage
A , A ! B! R5 : Si E & K alors B
!  Chaînage avant
B! R6 : Si D & E & K alors C
!  Chaînage arrière B , A ! B! R7 : Si G & K & F alors A
A!
!  Chaînage mixte
Faits initiaux : H, K
–  Chaînage avant ou arrière en cours de raisonnement
But : C
 A. Cornuéjols! 33! A. Cornuéjols! 34!

3. Systèmes à règles de production" 3. Les stratégies de contrôle du raisonnement"

!R1 :!Si A alors E "
!R2 :!Si B alors D"
!R3 :!Si H alors A"
!R4 :!Si E et G alors C"
!R5 :!Si E et K alors B"
!R6 :!Si D et E et K alors C"
!R7 :!Si G et K et F alors A"
Fréquent! Possible!

Possible! Possible!

A. Cornuéjols! 35! A. Cornuéjols! 36!

Avantages apparents des SE" Questions "

•  Des « boîtes de verre » •  Sur le contenu de la base de connaissances

!  Les connaissances sont explicites
!  Le SE peut « expliquer / justifier » son raisonnement
!  !"#$%"&'#()'*+$,-."/*&$,0#,1.,%."2#3&%&11&3#,-*+",1#$,&3/#%4*3$,
-.",-$#+0*5*3.$,6,

•  Questions que l’on peut poser 7  89:1#$,%*3%#"3;#$,<,"9:1#,=>?@,"9:1#,=AB@,"9:1#,CDB,

!  Comment es-tu arrivé à telle conclusion ? 7  E#$F+#11#$,0;$&"#()'*+$,#G.5&3#",6,
!  Règles mises en jeu et faits utilisés

!  Pourquoi as-tu utilisé telle règle ?

!  Buts poursuivis
 A. Cornuéjols! 37! A. Cornuéjols! 38!

Questions " Questions "

•  De type « comment ? » •  De type « pourquoi ? »

7  N*O3,P5&IO,#$I)&1,+3,OWI#,X,"&$F+#,6,

!  H*55#3I,$.'&#()'*+$,F+#,1#,-.4#3I,3J.'.&I,-.$,#+,0#,$I;"*K0#$,6,
7  E.,"9:1#,DLM,.,;I;,+41&$;#,-*+",%*3%1+"#,F+#,N*O3,P5&IO,3J.'.&I,-.$,#+,0#,
%*"4%*$I;"*K0#$,<,
Q  P&,N*O3,P5&IO,3J#$I,-.$,.R.&21&,$+",1#,-1.3,&55+3&I.&"#,
S1*"$,&1,$T",F+#,N*O3,P5&IO,3J.,-.$,"#U+,0#,%*"4%*$I;"*K0#$,
!  !*+"F+*&,6,
Y-*+"F+*&,#$I)&1,&5-*"I.3I,0#,0;I#"5&3#",$&,N*O3,P5&IO,#$I,+3,OWI#,X,"&$F+#,6Z,
7  H#1.,.&0#".,X,0;I#"5&3#",$&,N*O3,P5&IO,#$I,.R.&21&,$+",1#,-1.3,&55+3&I.&"#,,
Q  P&,N*O3,P5&IO,3J#$I,-.$,+3,OWI#,X,"&$F+#,
S1*"$,&1,#$I,$T",YC[=Z,F+#,N*O3,P5&IO,3J#$I,-.$,.R.&21&,$+",1#,-1.3,&55+3&I.&"#,
\"9:1#,D?D],

!  H*55#3I,$.'&#()'*+$,F+#,1#,-.4#3I,3J;I.&I,-.$,.R.&21&,$+",1#,-1.3,&55+3&I.&"#,6, !  !*+"F+*&,6,
7  !*+",0;I#"5&3#",$&,N*O3,P5&IO,.,"#U+,0#$,%*"I*%*$I;"*K0#$,
7  E.,"9:1#,DM=,.,;I;,+41&$;#,V,
Q  P&,N*O3,P5&IO,3J#$I,-.$,.R.&21&,$+",1#,-1.3,&55+3&I.&"#,
S1*"$,&1,#$I,$T",YC[=,F+#,N*O3,P5&IO,3J.,-.$,"#U+,0#,%*"4%*$I;"*K0#$,\89:1#,DLM],

A. Cornuéjols! 39! A. Cornuéjols! 40!

Questions " Côté illusoire de cette transparence"

•  De type « pourquoi ? » (suite), •  Étude critique de Tom Clancey

!  !*+"F+*&,6,
7  !*+",0;I#"5&3#",1#$,*":.3&$5#$,%.+$#$,0#,1J&3/#%4*3,
Q  ^1,.,0;_X,;I;,;I.21&,F+#,,
7  EJ&3/#%4*3,F+&,"#F+&#"I,+3#,IO;".-&#,#$I,+3#,5;3&3:&I#,,
7  EJ&0#34I;,0#,1J*":.3&$5#,3J#$I,-.$,%*33+#,.'#%,%#"4I+0#,
7  E.,5;3&3:&I#,#$I,0#,I`-#,2.%I;"&#3,

Q  P&,0#,-1+$,
7  N*O3,P5&IO,.,"#U+,0#$,%*"4%*$I;"*K0#$,,

Q  S1*"$,,
7  &1,#$I,-*$$&21#,F+#,1J*":.3&$5#,%.+$#,0#,1J&3/#%4*3,$*&I,<,a[H*1&,Y=[?Z,*+,b1#2$&#11.)
-3#+5*3&.#,Y=[>Z,,\89:1#,M?D],
 A. Cornuéjols! 41! A. Cornuéjols! 42!

Acquisition des connaissances : Méthodes d’extraction"

•  Méthode des tâches familières

•  Entretiens
!  non structurés
structurés
EJ.%F+&$&4*3,0#$,%*33.&$$.3%#$,
! 

•  Tâches sous contraintes de ressources

!  Information limitée
!  Temps limité
!  ....

•  Méthode des cas difficiles

A. Cornuéjols! 43!

Construire un système expert si :"

•  Il existe une justification claire

•  Caractéristiques tâche et domaine :

!  Expertise atteinte en 3 à 5 ans
!  Tâche cognitive (vs. eg. tâches proprioceptives)
!  L’expert peut être consulté par téléphone (par les utilisateurs)

•  Caractéristiques expert :
!  Il y a un expert
!  Un seul expert suffit (sinon attention ...)
!  L’expert est disponible (6 mois à 2 ans, " 1/2 journée / semaine)
!  L’expert possède des cas pour analyse