Transcript SYSTEMES 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
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
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: - Base des faits - Base de règles 2- Moteur d ’inférence 3- Interfaces SE/Utilisateurs
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 Cogniticien Systeme à base de connaissances Apprentissage B.D
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 Cogniticien Liste de questions Expert 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 Possède Oiseau Ailes Est_un Pingouin
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 règles Règles possibles
Restriction Filtrage
Règles déclenchables
Résolution de conflits
Règles retenues Base de faits faits selectionnés
Exécution des 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 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.
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 Conceptualisation des connaissances Formalisation des connaissances Prototypage Validation Implantation Acquisition Représentation
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.
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
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
Systèmes experts
Merci pour votre attention
.
Système experts
Questions
?