Les Systèmes Experts I.A. Session 2009/2010

Présentation au sujet: "Les Systèmes Experts I.A. Session 2009/2010"— Transcription de la présentation:

1 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

2 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.

3 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

4 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).

5 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).

6 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.

7 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

8 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

9 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

10 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.

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