Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004 Systèmes experts Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004

Systemes experts PLAN DE TRAVAIL INTRODUCTION CHAPITRE I : Définitions et Principes de Base CHAPITRE II : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION

Systemes experts INTRODUCTION INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Systemes experts INTRODUCTION

Definitions et Principes de Base INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Definitions et Principes de Base «  Un SE a pour but la modélisation du comportement d’un expert humain, accomplissant une tache de résolution de problèmes pour laquelle on ne dispose d’aucun algorithme et ce dans un domaine précis » (DIN 83)

Architecture d ’un SE

Architecture d ’un SE 1- Base de connaissances: 2- Moteur d ’inférence - Base des faits - Base de règles 2- Moteur d ’inférence 3- Interfaces SE/Utilisateurs

Représentation des connaissances INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Représentation des connaissances Representation des connaissances Les types de connaissances - Les faits - Les évenements - Le savoir-faire - La méta-connaissance

Acquisition des connaissances Definition de l ’acquisition des connaissances

Acquisition des connaissances Expert Editeur intelligent Expert B.D Cogniticien Systeme à base de connaissances Apprentissage Programme de compréhension du texte Documentation

Les méthodes d ’acquisition des connaissances 1- Acquisition empirique 2- Acquisition semi-automatique 3- Acquisition automatique - à partir d ’une base de données - à partir d ’un document écrit

Récapitulatif de la technique d ’entrevue Etablit des stratégies Analyse du domaine Liste de questions Expert Cogniticien Réponses et cas observés Analyse des réponses Objets, faits et règles

Les modèles de représentation Il existe trois modèles de représentation 1- La représentation procédurale(Alogorithmes) 2- Déclarative:(Assertions) - La logique(propositions, prédicats) - Les règles de production - Les réseaux sémantiques 3-Mixte(frames, schémas ou scripts)

Les réseaux sémantiques Exemple sur un réseau simple Oiseau Ailes Possède Est_un Pingouin

Fonctionnement d ’un moteur d ’inférence INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Fonctionnement d ’un moteur d ’inférence Cycle de base d ’un moteur d ’inférence Régime de contrôle Mode d ’invocation Niveaux d ’un moteur d ’inférence

Cycle de base d ’un moteur d ’inférence Phase de sélection Phase de philtrage Phase de résolution des conflits Phase d ’exécution

Cycle de base d ’un moteur d ’inférence Base de faits Base de règles Restriction faits selectionnés Règles possibles Filtrage Exécution des règles Règles déclenchables Résolution de conflits Règles retenues

Régime de contrôle Moteur à régime de contrôle irrévocable: Pour ce type de moteur, l ’arret se fait dès que dans un cycle de base l ’ensemble des conflits est vide. Moteur à régime de contrôle par tentatives: Dans ce cas, le M.I effectue un retour arrière jusqu ’à un cycle de base anterieur dans l ’ensemble des conflits n ’est pas vide, par la suite il reconsidère les règles non encore declenchées, et ignorant les effets des règles declenchées depuis ce cycle.

Modes d ’invocation Invocation en chainage avant ex: A, B et C D OU A,B et C sont les prémisses ; D est la conclusion SI A,B et C sont faits établis, alors D est établi. Invocation en chainage arrière Sur l ’exemple précédent, D sera concidéré établi SI A,B et C le sont. invocation en chainage mixte

Niveaux d ’un moteur d ’inférence On distingue <> types de moteurs selon l ’ordre de la logique qu ’ils utilisent: Moteur d ’ordre 0: Logique des propositions. Moteur d ’ordre 0+: Comme le précedent, en plus les variables propositionnelles ne prennent pas que les valeurs(Vrai, Faux). Moteur d ’ordre 1: Logique des prédicats.

Développement de systèmes à base de connaissances INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Développement de systèmes à base de connaissances Abordrer Le développement d ’un Système à base passe par les étapes suivantes: - L ’acquisition des connaissances - La réalisation du système

Phase de développement de SE Etude d ’opportunité Identification des connaissances Acquisition des connaissances Représentation des connaissances Réalisation de prototypes Validation

Etapes de développement d ’un système à base de connaissances Etude d ’opportunité Identification des connaissances Acquisition Conceptualisation des connaissances Formalisation des connaissances Représentation Prototypage Validation Implantation

Outils de developpement des SE INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION VP-Expert Outils de developpement des SE

Pourquoi VP-Expert La capacité d’échanger des données avec des fichiers FOXBASE ou DATABASE, des fichiers feuilles de calcul VP – PLANNER ou LOTUS 1-2-3, et des fichiers texte ASCII. Un moteur d’inférence  qui utilise le chaînage avant ou arrière pour résoudre des problèmes. Un mécanisme de construction de règles en langage courant. L’exécution rapide de la base de connaissances. La possibilité de faire des appels externes au DOS. Et beaucoup plus.

Avenir des Systèmes Experts INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Avenir des Systèmes Experts Stade de l ’IA Deux faits semblent importants - La révolution de stockage de connaissances -Le dialogue homme-machine

Systèmes Experts Conclusion INTRODUCTION CHAPITREI : Définitions et Principes de Base CHAPITREII : Représentation des connaissances  CHAPITRE III : Fonctionnement d’un moteur d’inférence CHAPITRE IV : Développement d’un système à base de connaissances CHAPITRE V : Le VP – Expert ? CHAPITRE VI : Avenir des systèmes experts CONCLUSION Systèmes Experts Conclusion

Merci pour votre attention. Systèmes experts Merci pour votre attention.

Système experts Questions ?