présenté par : attia hamza merzouk abdelkrim 2003/2004
TRANSCRIPT
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
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
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
« 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:
- 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
• Les types de connaissances- Les faits
- Les évenements
- Le savoir-faire
- La méta-connaissance
•Representation des connaissances
Acquisition des connaissances
• Definition de l ’acquisition des connaissances
Acquisition des connaissances
Expert
Editeur intelligent
Systeme à base de connaissances
Programme de compréhension du texte
Documentation
Cogniticien B.DExpert Apprentissage
Les méthodes d ’acquisition des connaissances
1- Acquisition empirique
2- Acquisition semi-automatique3- 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
Réponses et cas observés
Objets, faits et règles
Cogniticien Expert
Analyse des réponses
Analyse du domaine
Liste de questions
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
Ailes
Pingouin
Oiseau
Est_un
Possède
Exemple sur un réseau simple
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
• 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
Restriction
Règles possibles faits selectionnés
Filtrage
Règles déclenchables
Règles retenues
Résolution de conflits
Exécution des règles
Base de règles
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 avantex: 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
• 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.
On distingue <> types de moteurs selon l ’ordre de la logique qu ’ils utilisent:
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
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
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
Conceptualisation des connaissances
Formalisation des connaissances
Prototypage
Validation
Implantation
Acquisition
Représentation
VP-ExpertINTRODUCTION
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
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
•Stade de l ’IA •Deux faits semblent importants
- La révolution de stockage de connaissances
-Le dialogue homme-machine
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
Systèmes experts
Merci pour votre
attention.
Système experts
Questions ?