Les Systèmes Experts I.A. Session 2009/2010 E.P.S.I. Bordeaux – C.S.I.I – 2ème Année – Cours n°4

Introduction Système expert = modélisation informatique des connaissances d’un expert. Exemples : DENDRAL (1965), pour l’analyse des constituants physiques d’un matériau ; MICYN (1973), pour le diagnostic des maladies du sang ; Plus récemment, 20Q et akinator.com, pour la reconnaissance d’objets courants.

Définition Un système expert est un logiciel informatique permettant de simuler l’inférence logique, en implémentant les mécanismes d’induction et de déduction. Un système expert se définit par : Une base de faits, Une base de règles, Un moteur d’inférence

La base de faits La base de faits est un ensemble de prédicats qui peuvent être soit vrais, soit faux, soit non-déterminés. Exemple : A. Le soleil brille. B. Les glaçons fondent vite. C. Il fait un temps pour aller à la plage. Il faut distinguer trois types de faits : les faits initiaux, les faits intermédiaires, les faits terminaux (conclusions).

La base de règles La base de règles permet d’organiser les faits pour permettre l’inférence. Exemple : A & B → C (Si le soleil brille et les glaçons fondent vite, alors le temps est propice pour aller à la plage).

Le moteur d’inférence Le moteur d’inférence utilise la base de faits et la base de règles pour simuler le raisonnement. On distingue trois modes de fonctionnement du moteur d’inférence : Le chaînage avant ; Le chaînage arrière ; Le chaînage mixte.

Le chaînage avant Le chaînage avant fonctionne sur le principe de la déduction logique. Principe de l’algorithme : Tant que je trouve une règle valide que je n’ai pas encore appliqué Je marque cette règle comme appliquée J’applique cette règle

Le chaînage arrière Le chaînage arrière fonctionne sur le principe de l’induction logique. Principe de l’algorithme : Pour chaque fait terminal de ma base de connaissances : Pour toutes les règles ayant ce fait pour conclusion : Si je trouve une prémisse qui n’est pas vraie : Si cette prémisse est un fait initial, je pose une question à l’utilisateur Sinon, j’effectue le même test pour ses prémisses Si la règle est valide, je l’applique

Le chaînage mixte Le chaînage mixte alterne les chaînages arrière et avant pour optimiser les conclusions. Principe : Tant que j’obtiens de nouvelles conclusions: J’applique un chaînage arrière J’applique un chaînage avant

Limites du modèle Les connaissances d’un expert peuvent être difficiles à extraire (implicites ou non verbales) Concevoir une base de faits et une base de règles fonctionnelles peut être compliqué. Il est difficile de concevoir une interface homme / machine efficace et sexy pour système expert.

Merci. Authors: Ophir Paz (ophir.paz@nova-box.com ) Geoffroy Vincens (geoffroy.vincens@nova-box.com) Merci. “We are continually faced with a series of great opportunities brilliantly disguised as insoluble problems.”   John W. Gardner