Les systèmes experts

Les mécanismes d'exploitation d'un système expert

chaînage avant
chaînage arrière

Chapitr 2 / séance 2 / 2018-2019

Rappel + Définitions

• Une proposition est une expression quelconque qui peut être évaluée à vrai ou à
faux (ex : « le patient a un écoulement nasal »).
• Un fait est une proposition évaluée à vrai.

• Une règle d’inférence se présente sous la forme si (prémisse) → (conclusion) ; où

prémisse = est une jonction de propositions et conclusion = une proposition.

• Un moteur d’inférence est un programme qui permet, à partir d’une base de règles
et d’une base de faits, de déduire de nouveaux faits.
afin de découvrir la maladie d’un patient, un médecin se base sur les symptômes
relevés. Il dispose d’une connaissance des symptômes et des maladies associées
sous la forme :
Si (symptômei et symptômek) alors (maladiek).
notre système expert est un logiciel qui reproduit le comportement d'un expert
humain ( un médecin )
 Système expert

Rappel:

Un système expert= Base de règles + Base de faits + Moteur d’Inférence

Contient les faite exprimées par l’Expert

Définit la connaissance sous forme de
règle de production: S’enrichit de nouveau faite déduits
Evolue au cours de session
si <Prémisses> Alors < conclusion>
Prémisses = conjonction de conditions
Conclusion= faits Le moteur d’inférence est un Algorithme qui s’appui

La base de règles n’évolue pas au sur les faits et règles pour déduire de nouveaux faits,
cours du traitement jusqu’à parvenir à la réponse à la question experte
posée.
 Mode de raisonnements

Il existe de nombreux types de moteurs, capables de traiter différentes formes de

règles logiques pour déduire de nouveaux faits à partir de la base de connaissance.

On distingue souvent trois catégories, basées sur la manière dont les problèmes sont
résolus :
 Les moteurs - dit à « chaînage avant » - qui partent des faits et règles de la base
de connaissance, et tentent de s’approcher des faits recherchés par le problème.
 Les moteurs - dits à « chaînage arrière » - qui partent des faits recherchés par le
problème, et tentent par l’intermédiaire des règles, de « remonter » à des faits
connus,
 Les moteurs - dits à « chaînage mixte » - qui utilisent une combinaison
de ces deux approches chaînage avant et chaînage arrière.
 ALGORITHME DU CHAINAGE AVANT
ENTREE : BF (base de faits), BR (base de règles), F (proposition à vérifier)
DEBUT
TANT QUE F n'est pas dans BF ET QU'il existe dans BR une règle applicable FAIRE
Prendre la première règle applicable R /*applicable = prémisse vérifiée *
BR = BR - R (désactivation de R)
BF = BF union conclusion(R) (déclenchement de la règle R, sa conclusion est rajoutée à la base
de faits)
FIN TANT QUE
SI F appartient à BF ALORS F est établi (succès)
SINON F n'est pas établi (échec)
FIN
Le moteur D’inférence ne sélectionne que les règles dont les conditions de la partie gauche sont
vérifiées (∈ base de faits), puis applique la première de ces règles, ce qui ajoute la
conclusion à la base. Ce processus est réitéré jusqu'à ce qu'il n'y ait plus de règles applicables ou
Exemple d’application Algo chainage avant
Considérons la base de faits BF = { Hicham , Sarah } et la base de règles
suivante:

BR = { r1 : Hicham ∧ Djamel ∧ Emma → Omar

r2 : Gaëlle ∧ Djamel → amandine
r3 : Sarah ∧ Omar → amandine Solution
r4 : Hicham → Farida donnée en
r5 : Djamel → Emma Cours
r6 : Farida ∧ amandine → Kahina
r7 : Sarah → Djamel
r8 : Farida ∧ Sarah → amandine
r9 : Farida ∧ Hicham → Djamel
} Peut on déduire Fait = Kahina ? Si Oui donnez sa trace d’inférence
Une règle est dite declencheable si : sa Prémisse est dans la base de faits
Autre exemple d’exécution :

Base de règles :

{ R1 : A et B → C
R2 : C et D → F
R3 : F et B → E
R4 : F et A → G
R5 : G et F → B
}

Base de faits (BF) initiale : {A, C, D}

Fait à démontrer : E et trace de l’inférence de E