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 O1 Cible O2 Similarité A’i (O2) Ai (O1) Similarité Dépendance R’ R Similarité B’i (O2) Bi (O1) 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 «l’implémentation un modèle de connaissances associe des 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 modèle de cas LES Le 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 des 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 4.2-Corriger la solution 5.2-Stocker le cas 1.1-Créer le cas 1.2-Préparer le cas Copier la méthode d’obtention de la solution 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èles du domaine Modèle de cas Requête Agent extérieur 1.1.1Instancier un cas Déduction 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 1.2.1-Identifier les indices Nouveau cas 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 Mémoire de cas passés Cas remémoré (s) Nouveau cas 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 Modifie r Traiter les exceptions Réparer Recherche les exceptions possibles Appliquer une méthode Vérifier localement 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é Modèle du domaine Nouveau 3.1- Copier Nouveau cas 3.2- Adapter Nouveau cas cas Cas remémoré Mémoire de cas passés Déduction Abstraction/Spécialisation 3- Réutiliser LE MODÈLE DE LA TÂCHE RÉUTILISER Modèle du domaine Cas remémoré Nouveau cas 3.2- Adapter 3.2.1- apparier les cas Modèle d’adaptation Cas appariés 3.2.2- Modifier Mémoire de cas passés 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é Explications des différences Résultat Établir les échecs et les différences 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.1Apprendre Modèle d’indexation modifié Cas résolu Modèle d’adaptatio n Cas résolu Explications des différences Modèles du domaine Mémoire de cas passés 5.2Évaluer l’utilité Cas résolu à mémoriser Modèle d’adaptatio n modifié 5.3Stocker le cas Cas réitéré Modèle de similarité modifié Mémoire de cas passés Modèle d’indexation Explications des différences Mémoir e 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 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 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 Mémoire de cas passés enrichie Réalisé par: CONCLUSION BOUDJERIDA Amine KHALIL Abd El Kader INI 2003/2004