1

Système à base de règles de producion

 2

Système à base de règles de producion

• Principe et déiniion : Un système à base de règle est un système à base de
connaissance, consitué de trois composantes :
▫ une base de faits BDF
▫ une base de règles BDR
▫ un moteur de recherche dit moteur d’inférence MI
• La base de fait
▫ C’est l’ensemble des éléments du problème connu à chaque instant.
▫ C’est en fait la descripion des états du problème.
▫ Exemple : père(Ali,ahmed).
 3

Système à base de règles de producion

• La base de règle BDR
▫ Chaque unité de connaissance est appelée règle : « si Prémisses alors conclusion »
▫ Les prémisses sont les condiions de déclenchement de la règle et la conclusion
c’est l ’acion ou asserion à ajouter à la BDF.
▫ Père(ali,ahmed) et frere(ahmed, ghita) nous conduit à père(ali, ghita),
• Exemple de BDR: système de conseils de voyage
▫ R1: si distance < 2 KM alors aller_à_pied
▫ R2: si distance > 2 KM et distance < 300Km alors prendre_train
▫ R3: si distance > 300KM alors prendre_avion
▫ R4: si acheter_un_billet_d ’avion et avoir_téléphone alors téléphoner_à_l ’agence
▫ R5: si prendre_avion alors acheter_billet_d ’avion
 4

Système à base de règles de producion

• Foncionnement d’un MI :
1. Tout d’abord il faut choisir l’ensemble des règles déclenchantes
2. sélecion des faits de BF et des règles qui méritent d’être comparés.
3. Le Filtrage compare les prémisses de chaque règle de la BR avec les faits de la
BF.
4. Puis il faut résoudre le conlit en choisissant la ou les règles à déclencher
selon la stratégie.
5. Ensuite il faut metre à jour la BF et efectuer l’acion.
 5

Système à base de règles de producion

• Moteur d’inférence : Le MI est le

programme qui exploite la BDR
pour déduire de nouveaux
  faits.
• Un moteur d'inférence est un
algorithme d'exploraion d'un
espace d‘états (recherche)
• Vu que les règles de la base de
connaissances peuvent contenir
des variables, le moteur
d’inférence uilise un algorithme
d’uniicaion
 6

Système à base de règles de producion

• Exemple en Prolog :
hors_doeuvre(arichauts).
hors_doeuvre(salade).
viande(poulet).
viande(veau).
poisson(loup).
poisson(merlon).
plat(X):-viande(X);poisson(X).
hors_doeuvre(X)plat(Y)  repas(X,Y)
repas(X,Y):-hors_doeuvre(X),plat(Y). viande(X)poisson(X)  plat(X)
 7
Système à base de règles de producion

Schéma de base pour réaliser un SBR

• Un MI nécessite la sélecion d’un ensemble de critères:
▫ 1/Critère de monotonie
▫ 2/ Régime de contrôle
▫ 3/La stratégie de recherche
▫ 4/Mode d’invocaion des règles
 8
Système à base de règles de producion

Schéma de base pour réaliser un SBR

• Un MI nécessite la sélecion d’un ensemble de critères:
▫ 1/Critère de monotonie :
▫ Un moteur d’inférence MI peut être :
 monotone: En régime monotone, le MI ne fait qu’ajouter des faits à la BDF et ne
supprime jamais un fait déjà établi
 non monotone : En régime non monotone le MI peut en cas de retour arrière par
exemple retrancher de la BDF un fait précédemment ajouté
 9
Système à base de règles de producion

Schéma de base pour réaliser un SBR

• Un MI nécessite la sélecion d’un ensemble de critères:
▫ 2/ Régime de contrôle
▫ Le régime de contrôle d’un MI peut être:
 irrévocable: dans ce cas l’applicaion d’une règle dans un cycle du MI n’est jamais
remise en cause et on n’opère pas de backtracking, s’il n’y a plus de règles à
appliquer le MI s’arrête et signale un échec sans faire retour en arrière
 ou par tentaive: Ce régime peut remetre en cause des règles déjà appliquées si
elles n’ont pas aboui, et faire un backtracking en reirant aussi les faits qui en
étaient déduits
 10
Système à base de règles de producion

Schéma de base pour réaliser un SBR

• Un MI nécessite la sélecion d’un ensemble de critères:
▫ 3/La stratégie de recherche : la recherche désigne la manière dont les règles
applicables s’efectue,
 Deux principales stratégies de recherche :
 En profondeur d’abord : dans ce cas on développe les règles d’un niveau à un autre à
chaque fois qu’on déclenche une règle et on ne revient aux règles restantes que si on
épuise toutes les règles en profondeur
 En largeur d’abord : dans ce cas on développe toutes les règles d’un même niveau l’un
après l’autre avant de passer au niveau suivant
 11
Système à base de règles de producion/Stratégie de recherche

Recherche en profondeur d’abord

• On explore chaque branche jusqu’au
bout avant de passer à la suivante.
• On privilégie les règles qui coniennent
en prémisse un fait qui vient d’être
établi.
• Chaque fait établi par irage d’une règle
est immédiatement rangée dans la BDF,
et l’on considère tout de suite de
nouvelles BDF pour déterminer les
nouvelles règles valides.
 12
Système à base de règles de producion/Stratégie de recherche

Recherche largueur d’abord

• Le graphe est balayé niveau par niveau.
• Le MI trie toutes les règles, de même profondeur, saisfaites.
• Il adjoint leurs conclusions à la BDF.
• Il les uilise pour irer d’autres règles.
• Il n’a y pas de résoluion de conlit.
 13
Système à base de règles de producion

Schéma de base pour réaliser un SBR

• Un MI nécessite la sélecion d’un ensemble de critères:
▫ 4/Mode d’invocaion des règles
 MI à approche de chainage avant
 MI à approche de chainage arrière
 MI à approche de chainage mixte
 14
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• La recherche consiste à parir d’un état iniial obtenir un état
terminal par applicaion des règles de la base BR.
• Le MI compare la parie prémisse des règles aux éléments de la BDF.
• Lorsque la parie prémisse est saisfaite, la règle est irée et la
conclusion est rangée dans la BDF.
• Le chaînage avant est basé sur le modus ponens : SI (A ⇒ B et A)
alors B.
• Le déclenchement d’une règle n’est pas remis en cause (irrévocabilité)
• Les faits établis dans la BF le demeurent par la suite (monotonie)
 15
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
Algorithme de chaînage avant
Aciver toutes les règles de la base
Tant qu'il existe des règles acives déclenchables
Choisir R une de ces règles //résoluion de conlits
Si la conclusion de R ne contredit pas la base de faits
alors
appliquer la conclusion de R et désaciver R
sinon base inconsistante STOP
in Si
in Tant que
 16
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• La désacivaion des règles assure la terminaison de l'algorithme.
• Pour le problème du choix de la règle déclenchable à aciver,
diférentes stratégies sont possibles :
▫ dans l'ordre de l'écriture de la base
▫ au hasard
▫ En uilisant une heurisique
▫ à parir de coeicients de priorité sur les règles
▫ règle dont la condiion uilise les faits les plus récemment déduits
▫ à parir de règles de contrôle (méta-règles)
 17
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• Recherche chainage avant et profondeur d ’abord
Soit la BDF= {A, C, D, E, G, H, L}
soit la BDR:
R1: k, L, M  I R4: A, B  Q R7: J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E B R6: C, H  R R9: G F
Établissons Q:
Niveau 0 BDF0 = {A, C, D, E, G, H, L}
 R3
Niveau 1 BDF1 = {A, C, D, E, G, H, L, B}
 R4
Niveau 2 BDF2 = {A, C, D, E, G, H, L, B, Q}

Succès
 18
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• Recherche chainage avant et largeur d ’abord
Soit la BDF= {A, C, D, E, G, H, L}
soit la BDR:
R1: k, L, M  I R4: A, B  Q R7: J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E B R6: C, H  R R9: G F
Établissons Q:
Niveau 0 BDF0 = {A, C, D, E, G, H, L}
 R3 R6 R9
Niveau 1 BDF1 = {A, C, D, E, G, H, L, R, F, B}
 R4
Niveau 2 BDF2 = {A, C, D, E, G, H, L, R,F, B, Q}

Succès
 19
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• Résoudre ce problème en appliquant l’approche de chainage avant selon une stratégie en profondeur d’abord monotone avec
régime irrévocable
Soit la BDF= {B, C}
soit la BDR:
R1: B,D,E  F. R2: D,G  A. R3: C,F  A R4: B  X. R5: D  E .R6: A,X  H.
R7: C  D. R8: X,C  A. R9: X,B  D
Établissons H:
Niveau 0 BDF0 = {B,C} Une règle appliquée est déiniivement écartée de BDR
 R4
Niveau 1 BDF1 = {B,C,X}
 R7
Niveau 2 BDF2 = {B,C,X,D}
 R8
BDF3= {B,C,X,D,A}
 R6
BDF4= {B,C,X,D,A,H}
Succès
 20
Système à base de règles de producion/Stratégie de recherche

Chaînage avant
• Dans le chaînage avant on n'a pas besoin de but,
• on déclenche toutes les règles valides.
• Elle déduit tout ce qui peut l'être
• nécessite de disposer dès le début de toutes les données
• À l'issue d'une saturaion, il est possible que certaines règles ne soient plus
déducibles.
• Exemple :
▫ R1 : a¬ b
▫ R2 : b  c
R1
▫ BF0 = {a} BF1 = {a, ¬ b} = BF∞
▫ R1 n'est plus déducible.
 21
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière
• La parie « conclusions » des règles est uniiée avec ce but.
• En cas de succès, les prémisses de la règle uniiée sont les nouveaux buts
assignés.
• Puis à appliquer récursivement le même mécanisme aux faits contenus
dans ces listes.
• Les prémisses inconnues deviennent les nouveaux sous-buts.
• Le chaînage arrière avant est basé sur Modus Tollens : SI (A ⇒B et ¬B) alors
¬ A.
 22
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière
• Exemple: BF={a, b} But= f
R1 : a  c
R2 : a, d  e
R3 : b , c  e
R4 : e  f
but = f

• si une branche d'un nœud ET donne un échec il est inutile de

vérifier les autres.
• Si une branche OU donne un succès, il est inutile de calculer les
autres.
 23
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeurs d’abord

• Soit la BDF={ A, C, D, E, G, H, L} but={Q}
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F
 24
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeur d’abord

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q}
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F

but1={Q}
but2={Q,I,J,L}
 25
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeur d’abord

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q=
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F

but={Q,I,K,L,M,J,L}

Échec, backtracking
 26
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeurs d’abord

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q=
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F

but={Q,A,B}
 27
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeurs d’abord

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q=
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F

but={Q,A,B}
 28
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : profondeurs d’abord

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q=
• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F

but={Q,A,B, C, D, E }

MI arrête le processus
 29
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : largeur d’abord sauf si une règle est immédiatement concluante

• Le MI génère d’abord l’ensemble des conlits, les règles qui concluent sur le
but ou sous but.
• Il examine si l’une d’elle est immédiatement concluante (si la preuve est
déjà dans la BDF).
• C’est un déplacement en largeur sur le graphe.
• Si échec complet on essaye d’établir les faits manquants de l’une des règles.
 30
Système à base de règles de producion/Stratégie de recherche

Chaînage arrière : largeur d’abord sauf si règle concluante

• On reprend le même exemple : Soit la BDF={ A, C, D, E, G, H, L} but={Q=

• Soit la BDR :
R1 : k, L, M  I R4 : A, B  Q R7 : R, J, M  R
R2: I, J, L  Q R5: L, N, O, P  Q R8: F, H  B
R3: C, D, E BR6: C, H  R R9: G F
but={Q}

Dans l’exemple précédent on examine R2 puis R4

R3 sera irée avant R1 car immédiatement concluante

MI arrête le processus
 31
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte

• Les règles sont irrévocables par examen de leur membre gauche.

• En plus les règles font appel simultanément à la parie prémisse, à des faits
établis (chaînage avant) et des faits à établir (chaînage arrière, sous
problèmes).
• Plusieurs versions existe aussi
▫ Chaînage mixte : Régime par tentaives et non monotone
▫ Chaînage mixte : Régime par tentaives et monotone
 32
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte

• Chaînage mixte : Régime par tentaives et non monotone

▫ La parie déclencheur des règles conient à la fois un but et des prémisses :
▫ « Pour prouver B sachant que F est établi, il suit d’exécuter l’acion A et de
prouver B2 »
▫ Une acion peut consister à ajouter ou reirer un fait (non monotonie).
▫ Le déclenchement se fait en profondeur d’abord par empilement et
dépilement des buts.
▫ Le retour arrière en cas d’échec nécessite de restaurer le contexte
 33
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2 La base de fait est BDF= {F3, F4}
• R2: P1  A3 Pile de problèmes PPB= {P2}
• R3: P2  P1, A4, P3 Planinitial= liste_vide (pile des pbs)
• R4: P3, F1  A5, P4
• R5: P3, F2  P5
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 34
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte: Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2 La partie gauche des règles contient :
• R2: P1  A3  Des faits à établir (PPB)
• R3: P2  P1, A4, P3 Des faits établis (BDF)
• R4: P3, F1  A5, P4
• R5: P3, F2  P5
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 35
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2  La règle R1 :« pour résoudre le problème P1 il
• R2: P1  A3 suit d’exécuter l’acion A1 puis A2»
• R3: P2  P1, A4, P3  La règle R4 :« pour résoudre le problème P3,
• R4: P3, F1  A5, P4 sachant que le fait F1 est établit il suit
d’exécuter l’acion A5 et résoudre P4 »
• R5: P3, F2  P5
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 36
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2 Quand un acte terminal est exécuté des faits
sont soit ajoutés ou reirés de la BDF
• R2: P1  A3
• R3: P2  P1, A4, P3
• R4: P3, F1  A5, P4
• R5: P3, F2  P5
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 37
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Étape 1 :
• R4: P3, F1  A5, P4 PPB={P2} BDF0= {F3, F4} Planiniial= liste_vide
• R5: P3, F2  P5
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 38
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Étape 2 :
• R4: P3, F1  A5, P4 - Déclenchement de R3:
• R5: P3, F2  P5 - PPB={P1, A4, P3}; BDF= {F3, F4}; Plan= liste_vide
• R6: P3  A4, P6
• R7: P4, F2, F3  A2
 39
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Étape 3 :
• R4: P3, F1  A5, P4 - Déclenchement de R1:
• R5: P3, F2  P5 - PPB = {A1, A2, A4, P3}
- Dépilement de A1, A2, A4  PPB ={ P3}
• R6: P3  A4, P6
- BDF= {F2, F3, F4}; Plan= {A1, A2, A4 }
• R7: P4, F2, F3  A2
 40
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Étape 4:
• R4: P3, F1  A5, P4 - Déclenchement de R4:
• R5: P3, F2  P5 - PPB={P5}; BDF= {F2, F3, F4}
- Pas de règles déclenchable  retour sur la résoluion
• R6: P3  A4, P6
de P3
• R7: P4, F2, F3  A2 - Reconsituion du contexte tel qu’il a été avant
d’ataquer P3
 41
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2 Étape 5:
• R2: P1  A3 - Déclenchement de R6:
- PPB={A4, P6};
• R3: P2  P1, A4, P3 - Dépilement de A  PPB={ P };
4 6
• R4: P3, F1  A5, P4 - BDF= {F2, F3, F4}; Plan= {A1, A2, A4, A4}
Aucune règle déclenchable pour P6
• R5: P3, F2  P5
- Retour sur la résoluion de P3
• R6: P3  A4, P6 - Reconsituion du contexte tel qu’il a été avant d’ataquer P3
• R7: P4, F2, F3  A2 -PPB={ P3} BDF= {F2, F3, F4} Plan= {A1, A2, A4 }
- Aucune règle pour P3  retour sur la résoluion de P1
Reconsituion du contexte tel qu’il a été avant d’ataquer P1
 42
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Étape 6:
• R4: P3, F1  A5, P4 - Déclenchement de R2
- PPB={A3, A4, P3};
• R5: P3, F2  P5 - Dépilement de A3, A4  PPB={ P3}; BDF= {F1, F3, F4};
• R6: P3  A4, P6 Plan= { A3, A4}
• R7: P4, F2, F3  A2
 43
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte
• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3 Etape 7:
• R4: P3, F1  A5, P4 - Déclenchement de R4
- PPB={A5, P4 };
• R5: P3, F2  P5 - Dépilement de A5  PPB={ P4}; BDF= {F1, F2, F3};
• R6: P3  A4, P6 Plan= { A3, A4, A5 }
• R7: P4, F2, F3  A2
 44
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et non monotone

• Foncionnement sur un exemple :
• Soit la BDR suivante :
• R1: P1  A1, A2
• R2: P1  A3
• R3: P2  P1, A4, P3
• R4: P3, F1  A5, P4
• R5: P3, F2  P5 Etape 8:
• R6: P3  A4, P6 - Déclenchement de R7
- PPB={A2 };
• R7: P4, F2, F3  A2 - Dépilement de A2  PPB={}; BDF= {F2, F3};
Plan= {A3, A4, A5 , A2 }
 45
Système à base de règles de producion/Stratégie de recherche

Chaînage mixte : Régime par tentaives et monotone

• C’est un schéma qui permet de panacher chaînage avant et arrière.
• Tant que des règles sont déclenchables, on avance.
• Puis on choisit une règle « presque déclenchable » et on essaie d’en
évaluer les prémisses inconnues en chaînage arrière.
• En cas de succès, on repart en chaînage avant.
• On ne reire pas les faits de la BDF
 46

Un exemple de MI : PROLOG
• Prolog :
▫ Ce schéma consiste à faire un chaînage arrière, en profondeur d’abord, monotone et foncionne selon un régime par tentaive.
▫ Il n’introduit pas de nouveaux fait établi et transforme la PPB.
▫ Il ne reire jamais de faits.
▫ Des états antérieurs de PPB peuvent être restaurés (retour-arrière).
• Exemple :
• Soit la BDC suivante :
C1: Blond (Med)
C2: Brun (jilali)
C3 : père (Ben, jilali)
C4 : père (Med, Ben)
C5 : père (jilali, rami)
C6 : père (x,y)  ils(y,x)
C7 : grand_père(x,y)  père(x,z), père(z,y)
C8 : ils(Med, jamal)
PPB={grand_père(u,v), blond(u)}
 47

Un exemple de MI : PROLOG
• PPB={grand_père(u,v), blond(u)}
• 1èr cycle :
- Le MI tente de résoudre la liste PPB
- tentaive d’appariement de grand_père(u,v) avec C7
- déclenchement de C7  subsituion de « x pour u » et « y pour v »
- l’uniicaion (x/u, y/v) s ’applique au reste du Pb
- PPB={père(x,z), père(z,y) , blond(x)}
 48

Un exemple de MI : PROLOG
C1: Blond (Med)
C2: Brun (jilali)
C3 : père (Ben, jilali)
C4 : père (Med, Ben)
C5 : père (jilali, rami)
C6 : père (x,y)  ils(y,x)
C7 : grand_père(x,y)  père(x,z), père(z,y)
C8 : ils(Med, jamal)
PPB={grand_père(u,v), blond(u)}
 49

Propriétés des SBR

• Avantage
▫ séparaion très claire entre les expressions de la connaissance et
l’uilisaion de cete connaissance.
▫ grande facilité d’expression de la connaissance
▫ la mise à jour de la BDC simpliiée
▫ Les connaissance et les règles sont indépendantes
▫ uniformité de la représentaion de connaissance ce qui implique une
compréhension aisée et facilité de recherche de la BDC.
 50

Propriétés des SBR

• Inconvénient
▫ diiculté d’exprimer des connaissances algorithmiques sous forme de règle
▫ diiculté de vériier et de corriger une BDC.
▫ il est impossible prévoir un déroulement eicace pour une séquence
d’acions, vu le manque de stratégie pour choisir une règle.
 51

Les Systèmes expert

• En 1965, une équipe de l'université de Stanford travaille sur la résoluion
d'un problème de chimie pour lequel on ne connaît pas de soluion
algorithmique
• L'idée fut d'introduire la connaissance des experts dans les ordinateurs
en les rendant intelligents.
• Dendral : Le premier système expert qui permetait d'ideniier les
consituants chimiques.
 52

Les Systèmes expert

• L'idée de base est transférer l'experise de l'homme à la machine.
• Remarque : la connaissance des experts n'est pas représenté par un
algorithme, elle est explicite.
• L'experise se traduit souvent par un ensemble de règles déducives qui
relètent par leur enchaînement le raisonnement de l’ expert
• Le Système expert va lire ces règles et établir un raisonnement
(chaînages).
 53

Les Systèmes expert

• Un système expert est donc un logiciel qui reproduit le comportement d'un
expert humain accomplissant une tâche intellectuelle dans un domaine précis.
• On peut souligner les points suivants :
▫ les systèmes experts sont généralement conçus pour résoudre des problèmes de
classiicaion ou de décision (diagnosic médical, prescripion thérapeuique, ...)
▫ les systèmes experts sont des ouils de l'intelligence ariicielle, c'est-à-dire qu'on
ne les uilise que lorsqu’aucune méthode algorithmique exacte n'est disponible
ou praicable
▫ un système expert n'est concevable que pour les domaines dans lesquels il existe
des experts humains.
 54

Architecture générale d'un système expert

 55

Base de connaissance
• La base de connaissances conient toute l'informaion dont un expert
humain aurait besoin pour réalise son travail, ceci dans un domaine
donné.
• Cete base de connaissances est elle-même divisée en deux
composantes :
1) Les faits spéciiques du domaine
2) Les principes plus généraux, des règles, des heurisiques de résoluion de
problèmes qui représentent les modes de raisonnement propres au
domaine considéré.
 56

Moteur d’inférence et stratégies de contrôle

• Le Moteur d’Inférences contrôle le raisonnement, en enchaînant des cycles comportant
chacun deux phases :
▫ Phase d’évaluaion : consituer l’ensemble des règles déclenchables (généraion de conlits)
▫ Phase d’exécuion : déclencher la(es) règle(s) retenue(s) dans la résoluion de conlits

Phase d’évaluaion :
• étape de sélecion ou de restricion
• étape de iltrage
• étape de résoluion de conlit

Phase d’exécuion :
• déclencher la ou les règles retenues dans la
résoluion de conlits
 57

Moteur d’inférence et stratégies de contrôle

• Il existe plusieurs Mode d’invocaion des règles :
▫ Chaînage avant
▫ Chainage arrière
▫ Chainage mixte
 61

Moteur d’inférence et stratégies de contrôle

• Les chaînages avant et arrière nécessitent
une connaissance suisante dès le début.
• Si les connaissances iniiales sont
insuisantes, la conclusion recherchée
peut ne pas pouvoir être établie.
• Ainsi dans le chaînage avant on peut
abouir à une saturaion de la BF et donc
on ne peut plus ajouter de nouveaux faits.
• Pour cela le système peut ajouter de
nouveaux faits en interrogeant
l’uilisateur.
 62

Moteur d’inférence et stratégies de contrôle

• Lorsque plusieurs règles sont candidates (généraion de conlits), on doit
appliquer une stratégie de résoluion de conlit pariculière.
• Par défaut les systèmes choisissent la première règle déclenchable à
parir de l’ordre déini par l’uilisateur.
• Par exemple:
▫ en prolog, la première règle dont la conclusion corresponde au but
recherché est acivée en premier.
▫ En Clips (C-Language Integrated Producion System), si l’uilisateur ne
déinit pas de priorité, la résoluion de conlit se fait d’une façon aléatoire.
 63

Moteur d’inférence et stratégies de contrôle

• Il existe plusieurs, il existe plusieurs stratégies de résoluion de conlit :
▫ stratégie de simplicité : choisir la règle qui dans la parie prémisse de la règle
il y a moins d’éléments
▫ stratégie de complexité : choisir la règle qui dans la parie prémisse il y a plus
d’éléments.
▫ Afecter des facteurs de ceritudes aux règles comme mesures de tri
(heurisique).
▫ Privilégier les règles les plus uilisées en classant les règles selon leurs uilités.
▫ Les règles les plus récentes sont prises en priorités.
▫ Choix à parir de règles de contrôle : méta-règles
 64

Moteur d’inférence et stratégies de contrôle

• Exemple : d'un système expert
▫ Méta-règles
 MR1 : S'il y a des érupions ou des rougeurs alors envisager : R1, R2, R3, R4
 MR2 : Si le paient est une femme adulte et si R1, R2, R3, R4 sont envisagées
alors R1 est prioritaire
 MR3 : Si le paient est un adolescent ou un enfant et si R1, R2, R3, R4 sont
envisagées alors R4 est peu probable
 MR4 : Si deux règles sont également probables alors prendre en priorité celle
qui a le plus de condiions
 65

Moteur d’inférence et stratégies de contrôle

• Exemple : d'un système expert
▫ Règles :
 R1 : Si la ièvre est faible, la peau sèche, s'il y a des ganglions, pas de pustules ni
de rhume alors envisager la rubéole
 R2 : Si les boutons sont isolés et démangent beaucoup avec une faible ièvre, et si
la croûte apparaît vite sur les pustules ou les vésicules alors envisager fortement
la varicelle
 R3 : S'il y a rhume, mal aux yeux, taches roses dans la gorge, boutons en taches,
ièvre forte alors envisager la rougeole
 R4 : S'il y a amygdales rouges, desquamaion, forte ièvre, taches rouge vif alors
envisager la scarlaine
 66

Moteur d’inférence et stratégies de contrôle

• Exemple : d'un système expert
Le Moteur fonctionne de la manière suivante :
Cycle :
1. Détection des métarègles applicables, puis les règles
applicables (par métarègles)
2. Choix d'une règle
3. Application
4. Exécution

La Base de faits : patient adulte femme, rougeurs, fièvre faible.

 67

La Base de faits : patient adulte femme, rougeurs, fièvre faible.

• Exemple : d'un système expert MR1 : S'il y a des érupions ou des rougeurs alors
envisager : R1, R2, R3, R4
• 1 ) métarègles intéressantes : MR1, MR2, MR2 : Si le paient est une femme adulte et si R1,
MR4; sélecionner MR1 R2, R3, R4 sont envisagées alors R1 est prioritaire
MR3 : Si le paient est un adolescent ou un enfant
• 2) par MR1 l'interprète sélecionne R1, R2, et si R1, R2, R3, R4 sont envisagées alors R4 est peu
R3, R4 probable
MR4 : Si deux règles sont également probables
• 3) la base de faits est uilisée pour pré- alors prendre en priorité celle qui a le plus de
sélecionner: R1 et R2 condiions
• 4) MR2 suggère d'uiliser R1 (mais R2 reste R1 : Si la ièvre est faible, la peau sèche, s'il y a des ganglions,
pas de pustules ni de rhume alors envisager la rubéole
sélecionnable), R2 : Si les boutons sont isolés et démangent beaucoup avec
▫ quesion posée à l'uilisateur : « pustules ? » une faible ièvre, et si la croûte apparaît vite sur les pustules
ou les vésicules alors envisager fortement la varicelle
si réponse « oui»: R3 : S'il y a rhume, mal aux yeux, taches roses dans la gorge,
▫ R2 reste sélecionnable, mais R1 est éliminée boutons en taches, ièvre forte alors envisager la rougeole
R4 : S'il y a amygdales rouges, desquamaion, forte ièvre,
▫  « varicelle ». taches rouge vif alors envisager la scarlaine
 68

Typologie des systèmes experts

• On disingue diférents types de systèmes experts, parmi eux on trouve :
▫ Systèmes supericiels : les systèmes d'interprétaion de données:
 Les systèmes de diagnosic en médecine (MYCIN "de quelle maladie s'agit-il?"),
 système d'interprétaion géologique ("les mesures séismologiques permetent-
elles de croire à l'existence de dépôts minéraux importants?"),
 systèmes d'évaluaion psychologique ("s'agit-il d'un cas suicidaire?"), etc
 Ils sont conçus pour avoir grande vitesse d'exécuion (conclusions en un peit
nombre d'étapes).
 Les connaissances principalement sont empiriques.
 69

Typologie des systèmes experts

• On disingue diférents types de systèmes experts, parmi eux on trouve :
▫ Systèmes profonds : les conclusions dérivent des principes dʼun modèle des
phénomènes et du domaine.
 Systèmes de prédicion :
 Les systèmes de prédicion météorologique
 Systèmes de planiicaion :
 le système de réservaion de vols aériens,
 planiicaion des alitudes de vol selon les vents connus et les corridors disponibles,
 planiicaion des acions d'assemblage d'un robot industriel, etc.
 Systèmes de concepion :
 le systèmes de développement et simpliicaion de circuits intégré
 créaion d'un nouveau composé chimique, etc.
 70

Les systèmes experts

• Les systèmes experts sont une des applicaions de l'intelligence
ariicielle les plus uilisées dans le monde de l'entreprise.
• De nombreux systèmes experts ont été implantés avec succès pour
résoudre des problèmes concrets.
• Malheureusement, les systèmes experts soufrent d’une faiblesse
intrinsèque : toutes les experises ne sont pas facilement formalisables
sous forme de règles.
 71

Exemples de systèmes experts

• Dendral (1965), Interprétaion : déterminaion de composés chimiques à
parir de données spectrométriques
• Mycin (1970), Interprétaion : experise en bactériologie (diagnosic et
traitement)
• Prospector (1978), prédicion : évaluaion géologique de sites
(probabilité de présence de gisements)
 72

Générateur de systèmes experts

• Un système expert général (ou générateur de systèmes experts) est un
ouil de développement de systèmes experts pariculiers.
• Quelques exemples de systèmes experts généraux :
▫ CLIPS (C Language Integrated Producion System)
▫ VP-Expert (pour des applicaions peu complexes)
▫ SNARK (beaucoup plus complet, mais date un peu)
▫ PROLOG (c'est plus un langage de programmaion qu'un générateur) :
▫ SMECI (un générateur contemporain, développé en LISP)
▫ JESS (Java Expert System Shell, the Rule Engine for the JavaTM Plaform)