RAISONNEMENT PARTIR DE CAS R PC PLAN DU

RAISONNEMENT À PARTIR DE CAS R à PC

PLAN DU TRAVAIL Introduction Raisonnement analogique Principe et étapes de R à PC La modélisation de R à PC Conclusion

INTRODUCTION

• Raisonnement à Partir de Règle (R à PR) • Raisonnement à Partir de Modèle • Raisonnement à Partir de Cas (R à PC)

RAISONNEMENT ANALOGIQUE

Base O 1 Cible O 2 Similarité Ai (O 1) Dépendance A’i (O 2) Similarité R R’ Similarité Bi (O 1) B’i (O 2) Ai, A’i : propriétés antécédents Bi, B’i : propriétés buts R, R’ : relation de dépendance LE PARADIGME ANALOGIE Dépendance

« de résolution des problèmes en se basant sur des expériences de résolution des problèmes passés pour en résoudre de nouveaux » Thèse Fuchs, 1997

PRINCIPES ET ÉTAPES DE R À PC

Élaboration d’un problème cible Remémoration Réutilisation Révision Mémorisation

LA MODÉLISATION DE R À PC

« La complexité et la difficulté de « un modèle de connaissances associe des l’implémentation de cycle de R à PC est à descriptions, des concepts regroupées selon le l’origine de l’absence de modélisation et de rôle qu’ils jouent dans le processus de la difficulté de proposer des modèles résolution de problème. » génériques » Thèse Fuchs, 1999

Le modèle conceptuel de domaine LES Le modèle de cas MODÈLES DE CONNAISSANCE Les modèles de tâches de raisonnement

LE MODÈLE DE CAS

Le cas Les données Le problème La requête Le raisonnement La solution STRUCTURE DE CAS

LES MODÈLES DES T CHES DE R À PC

Formalisme de spécification de tâche Formalisme de décomposition de tâche

Requête Mémoire des cas passés Modèle conceptuel de connaissances du domaine Raisonner à partir de cas Modèles domaines modifiés Mémoire des cas passés enrichies Classification Appariement Formalisme de spécification de la tâche raisonner à partir de cas

Ordre des tâches. Spécialisation possible d’une tâche. Occurrence multiple d’une tâche.

0 -Raisonner à partir de cas 1 -Élaborer 2 -Se remémorer 4 -Réviser 3 -Réutiliser 4. 1 -Tester la solution 3. 1 -Copier 5 -Mémoriser 4. 3 -Expliquer les différence 2. 1 -Chercher 3. 2 -Adapter 2. 2 -Sélectionner 1. 1 -Créer le cas 1. 2 -Préparer le cas Copier la méthode d’obtention de la solution 4. 2 -Corriger la solution 5. 2 -Stocker le cas Copier la solution 5. 1 -Apprendre FORMALISME DE DÉCOMPOSITION DE LA T CHE RAISONNER À PARTIR DE CAS

Élaboration d’un nouveau problème

Modèles du domaine Agent extérieur Requête Modèle de cas 1 -Elaborer un nouveau cas Nouveau cas Modèle d’indexatio n 0 -Raisonner à partir de cas LA SPÉCIFICATION DE LA T CHE ÉLABORER UN NOUVEAU CAS

1 -Élaborer un nouveau cas 1. 1 -Créer un cas 1. 2 -Préparer le cas Identifier les indices Instancier un cas Collecter les informations Utiliser des Indices prédéfinis Utiliser la base de cas Utiliser des bases de données Demander à l’utilisateur Utiliser la base de connaissances Utiliser des heuristiques Abstraire le cas Utiliser des explications Utiliser des mécanismes inductifs Utiliser des mécanismes déductifs LA DÉCOMPOSITION DE LA T CHE ÉLABORER UN NOUVEAU CAS

Modèle de cas Agent extérieur Requête 1. 1. 1 Instancier un cas Déduction Modèles du domaine Nouveau cas 1. 1. 2 -Collecter les informations Agent extérieur Nouveau cas Base de données Base de connaissances Base de cas 1. 1 -Créer un cas LE MODÈLE DE LA T CHE CRÉER UN CAS

Modèles du domaine Modèle d’indexation Nouveau cas 1. 2. 1 -Identifier les indices Indices trouvés 1. 2. 2 -Abstraire le cas Déduction, Induction 1. 2 -Préparer le cas LE MODÈLE DE LA T CHE PRÉPARER LE CAS Nouveau cas

LA REMÉMORATION

Modèle de similarité Modèles du domaine Nouveau cas 2 -Remémorer Cas remémoré (s) Nouveau cas Mémoire de cas passés Modèles d’indexation 0 -Raisonner à partir de cas LA SPÉCIFICATION DE LA T CHE SE REMÉMORER

2 -Remémorer 2. 1 -Chercher 2. 2 -Sélectionner Évaluer la similarité Apparier Évaluer par subsomption Évaluer par les plus proches voisins Restreindre Relâcher les contraintes Calculer une similarité LA DÉCOMPOSITION DE LA T CHE SE REMÉMORER

LA REUTILISATION

3 - Réutiliser 3. 1 -Copier 3. 2 -Adapter Copier la solution Apparier les cas Copier la méthode d’obtention de la solution Utiliser les différences de spécialisation Traiter les incohérences Expliquer les différences Modifier la solution Vérifier les contraintes Vérifier localement Modifie r Traiter les exceptions Recherche les Réparer exceptions possibles Appliquer une méthode Vérifier Modifier la globalement solution Modifier les spécifications LA DÉCOMPOSITION DE LA T CHE RÉUTILISER.

Modèle d’adaptation Cas remémoré Nouveau cas Modèle du domaine Nouveau 3. 1 - Copier Cas remémoré cas Mémoire de cas passés 3. 2 - Adapter Nouveau cas Déduction Abstraction/Spécialisation 3 - Réutiliser LE MODÈLE DE LA T CHE RÉUTILISER

Modèle du domaine Modèle d’adaptation Cas remémoré Nouveau cas 3. 2. 1 - apparier les cas appariés 3. 2. 2 - Modifier Mémoire de cas passés 3. 2 - Adapter Nouveau cas Déduction Abstraction/Spécialisatio n LE MODÈLE DE LA T CHE ADAPTER

LA RÉVISION

Agent extérieur Nouveau cas 4 -1 -Évaluer la solution Nouveau cas 4 -2 -réparer la solution Cas révisé 4 -3 -Expliquer les différences Modèles du domaine 4. - Réviser LE MODÈLE DE LA T CHE RÉVISER Cas résolu Explications des différences

Agent extérieur Résultat Nouveau cas Détecter les exceptions Corriger Nouveau cas Cas révisé Modèles du domaine 4. 2 - Réparer la solution LE MODÈLE DE LA T CHE RÉPARER LA SOLUTION

Agent extérieur Cas révisé Établir les échecs et les différences Explications des différences Résultat Cas révisé Établir les explications Cas résolu 4. 3 - Expliquer les différences Modèles du domaine LE MODÈLE DE T CHE EXPLIQUER LES DIFFÉRENCES

LA MÉMORISATION

Mémoire de cas passés Modèle de similarité Modèle d’apprentissag e Modèle d’indexatio n 5. 1 - Apprendre Modèle d’indexation modifié Cas résolu Modèle d’adaptatio n Cas résolu Explications des différences Modèle de similarité modifié Mémoire de cas passés Modèle d’adaptatio n modifié Modèles du domaine Modèle d’indexation Mémoire de cas passés 5. 2 - Évaluer l’utilité Cas résolu à mémoriser 5. 3 - Stocker le cas Cas réitéré Explications des différences Mémoire de cas passés enrichie Modèles du domaine enrichis Modèles du domaine 5 - Mémoriser LE MODÈLE DE LA T CHE MÉMORISER

Modèle d’apprentissage Modèle d’indexation modifié Mémoire de cas passés Modèle de similarité modifié Modèle de similarité 5. 1. 1 - Créer ou raffiner des connaissances Modèle d’indexation Cas résolu Connaissances 5. 1. 2 - Tester les connaissances apprises Modèle d’adaptation Mémoire de cas passés Cas résolu Modèle d’adaptation modifié Modèles du domaine Explications des différences 5. 1 - Apprendre LE MODÈLE DE LA T CHE APPRENDRE Cas résolu

Modèle d’indexation Mémoire de cas passés Élaborer les indexes Modèles du domaine Cas résolu à mémoriser Modèle du domaine modifié Apprendre à partir du cas Mémoire de cas passés enrichie Cas résolu à mémoriser 5. 3 - Stocker le cas Mémoire de cas passés LE MODÈLE DE T CHE STOCKER LE CAS

Réalisé par: CONCLUSION BOUDJERIDA Amine KHALIL Abd El Kader INI 2003/2004