Fondements de l’Intelligence Artificielle
Cours 2 : Systèmes Experts
1. Définition d’un Système Expert
Un système expert (SE) est un programme informatique appartenant au domaine
de l’intelligence artificielle, dont l’objectif est de reproduire le raisonnement d’un expert
humain dans un domaine précis afin de résoudre des problèmes complexes, fournir des
diagnostics ou aider à la prise de décision.
Contrairement aux programmes classiques, un système expert sépare clairement les
connaissances du mécanisme de raisonnement, ce qui permet de modifier ou enrichir
les connaissances sans changer le programme principal.
(Note : Les systèmes experts ont été très utilisés dans les années 1980 dans des do-
maines comme la médecine, l’industrie et la finance, avant l’essor du machine learning.)
—
2. Structure d’un Système Expert
Un système expert est composé de deux parties principales indépendantes :
2.1 La Base de Connaissances
La base de connaissances représente la mémoire du système expert. Elle est composée
de :
— La Base de Faits (BDF) :
— Contient l’ensemble des faits vrais à un instant donné.
— Représente la mémoire de travail du système.
— Les faits peuvent être des variables propositionnelles ou des prédicats logiques.
— Les faits ont une valeur de vérité (vrai).
— La Base de Règles (BDR) :
— Contient des règles de production de la forme :
SI condition(s) ALORS conclusion
— Les règles sont considérées comme des tautologies logiques.
— Elles constituent la partie dynamique du système.
(Note : Les règles peuvent être pondérées par des coefficients de certitude dans certains
systèmes experts avancés.)
—
1
2.2 Le Moteur d’Inférence (MI)
Le moteur d’inférence est le cerveau du système expert. Il s’agit d’un algorithme
chargé de :
— Vérifier la vérité des conditions des règles.
— Sélectionner la règle à appliquer.
— Déduire de nouveaux faits.
— Mettre à jour la base de faits.
Le moteur d’inférence simule le raisonnement humain à partir de règles logiques.
—
3. Cycle de Fonctionnement du Moteur d’Inférence
Le moteur d’inférence fonctionne de manière cyclique selon deux grandes phases :
3.1 Phase d’Évaluation
Elle comprend deux étapes :
— Étape de filtrage (ou détection) :
— Le moteur identifie toutes les règles dont les conditions sont satisfaites par la
BDF.
— Le résultat est appelé ensemble de conflits.
— Étape de sélection (résolution de conflits) :
— Une seule règle est choisie parmi l’ensemble des règles applicables.
3.2 Phase d’Exécution
— La règle sélectionnée est appliquée.
— Les nouveaux faits déduits sont ajoutés à la base de faits.
Le cycle s’arrête lorsque :
— l’objectif est atteint,
— aucune règle n’est applicable,
— toutes les connaissances sont épuisées.
—
4. Modes d’Invocation des Règles
4.1 Chaînage Avant
— Raisonnement guidé par les faits.
— On part de la BDF et on applique les règles pour produire de nouveaux faits.
— Approche dite data-driven.
4.2 Chaînage Arrière
— Raisonnement guidé par un objectif (but).
— On cherche à prouver si un objectif est atteignable.
— Approche dite goal-driven.
2
4.3 Chaînage Mixte
— Combine chaînage avant et arrière.
(Note : Le chaînage arrière est très utilisé dans les systèmes de diagnostic médical.)
—
5. Stratégies de Recherche
Lors du raisonnement, le moteur développe un arbre de recherche.
— Recherche en largeur :
— Explore toutes les règles d’un niveau avant de passer au suivant.
— Recherche en profondeur :
— Explore un chemin jusqu’au bout avant de revenir en arrière.
— Le retour arrière est appelé backtracking.
(Note : Les heuristiques permettent de réduire l’espace de recherche et d’accélérer la
résolution.)
—
6. Régime de Contrôle
— Régime Irrévocable :
— Une règle appliquée n’est jamais remise en cause.
— Aucun backtracking.
— Régime par Tentative :
— Les règles appliquées peuvent être annulées.
— Permet le backtracking.
—
7. Critère de Monotonie
— Moteur Monotone :
— Les faits sont uniquement ajoutés à la BDF.
— Aucun fait n’est supprimé.
— Moteur Non Monotone :
— Certains faits peuvent être retirés lors d’un retour arrière.
—
8. Classification des Systèmes Experts
— Ordre 0 : utilise uniquement des faits booléens.
— Ordre 0+ : utilise des faits et des relations simples.
— Ordre 1 : utilise la logique du premier ordre.
(Note : Les systèmes modernes combinent parfois systèmes experts et apprentissage
automatique, appelés systèmes hybrides.)