Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

28
Présenté par : Attia Hamza Merzouk Abdelkrim

Transcript of Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Page 1: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Présenté par :

Attia Hamza

Merzouk Abdelkrim

2003/2004

Page 2: 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

Page 3: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 4: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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)

Page 5: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Architecture d ’un SE

Page 6: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Architecture d ’un SE

1- Base de connaissances:

- Base des faits

- Base de règles

2- Moteur d ’inférence

3- Interfaces SE/Utilisateurs

Page 7: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 8: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Acquisition des connaissances

• Definition de l ’acquisition des connaissances

Page 9: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Acquisition des connaissances

Expert

Editeur intelligent

Systeme à base de connaissances

Programme de compréhension du texte

Documentation

Cogniticien B.DExpert Apprentissage

Page 10: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 11: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 12: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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)

Page 13: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Les réseaux sémantiques

Ailes

Pingouin

Oiseau

Est_un

Possède

Exemple sur un réseau simple

Page 14: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 15: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 16: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 17: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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.

Page 18: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 19: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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:

Page 20: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 21: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Phase de développement de SE

• Etude d ’opportunité

• Identification des connaissances

• Acquisition des connaissances

• Représentation des connaissances

• Réalisation de prototypes

• Validation

Page 22: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 23: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 24: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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.

Page 25: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 26: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

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

Page 27: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Systèmes experts

Merci pour votre

attention.

Page 28: Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004.

Système experts

Questions ?