Raisonnement Partir de Cas Introduction lattention des tudiants
- Slides: 98
Raisonnement à Partir de Cas Introduction à l’attention des étudiants de Miage Lyon 1 Alain Mille
Introduction n Objectif du cours : fournir les définitions, les principes, les méthodes, les techniques et des exemples pour la mise en œuvre d’applications du RàPC. Alain Mille 2
Plan général du cours n n Racines historiques Principes de base du RàPC. Étude des différentes phases du cycle RàPC (Élaboration, Remémoration, Adaptation, Révision, Mémorisation). Exemples d’applications et d’outils. Alain Mille 3
Racines, Principes n n n Minsky, un modèle de mémoire. Schanck, auteur de l’expression « Case-Based Reasoning » . Principes directeurs du Raisonnement à Partir de Cas Alain Mille 4
Minsky, le modèle de mémoire : principe « Quand on rencontre une nouvelle situation (décrite comme un changement substantiel à un problème en cours), on sélectionne de la mémoire une structure appelée « cadre » (frame). Il s’agit d’une structure remémorée qui doit être adaptée pour correspondre à la réalité en changeant les détails nécessaires. » Alain Mille 5
Minsky, le modèle de mémoire : les cadres n n n Une partie de l ’information concerne son usage, une autre partie concerne ce qui peut arriver ensuite, et une autre partie concerne ce qu’il convient de faire en cas d’échec (quand ce qui devait arriver n’arrive pas. . . ). Alain Mille 6
Minsky, le modèle de mémoire : illustration Les différents cadres partagent des feuilles terminales. Les cadres sont plus ou moins activés selon la valeur des feuilles terminales. Les feuilles sont toujours garnies (valeurs par défaut). Alain Mille 7
Minsky, le modèle de mémoire : processus n n Les cadres sont des situations « idéales » regroupées en hiérarchie et sont reliés par les différences qui les séparent. Processus : sélectionner un cadre, u tenter d’appliquer le cadre (faire le bilan des buts non atteints), u appliquer une technique d’adaptation-correction, u synthétiser l’expérience pour l’ajouter à la bibliothèque de techniques de correction. u Alain Mille 8
Schank et le modèle de mémoire dynamique n n « Comprendre c’est expliquer » . Problématique de la compréhension des textes en langage naturel. Utilisation de scripts pour expliquer des situations. Utiliser l’expérience concrète dans la construction des scripts. Alain Mille 9
Des scripts à la mémoire dynamique Commerçant entrer s’installer commander être servi payer sortir restaurant magasin restaurant classique à sa place rester devant la banque chez Dédé être placé Saluer xxxx magasin au comptoir manger s’installer au bar épisodes réels Alain Mille xxxx 10
Processus de raisonnement n n Dans une mémoire d ’expériences, organisée en hiérarchie de généralisation, on recherche ce qui est le plus près du problème courant, on réutilise le script trouvé en le spécialisant dans le contexte courant, on réorganise la mémoire pour y intégrer le nouvel épisode. Alain Mille 11
Principes du RàPC n n n Le carré d ’analogie Le cycle du RàPC L’analogie et le cycle revisités. . . Alain Mille 12
Le carré d’analogie problème source problème cible source solution source problème cible solution Alain Mille solution cible 13
Qu’est-ce qu’un cas ? n Un cas est la description d'un épisode de résolution de problème. Il peut donc prendre des formes très diverses selon la nature de la tâche : diagnostic, planification, aide à la décision, conception, etc. Alain Mille 14
Descripteurs de cas n n Un cas est donc l'association d'un problème et de la solution de ce problème : cas=(pb, Sol(pb)). Un cas source est un cas dont on va s'inspirer pour résoudre un nouveau cas que l'on appelera un cas cible. Un cas source s'écrit : u cas-source=(source, Sol(source)) et un cas cible s'écrit donc u cas-cible=(cible, Sol(cible)). Un cas, son problème et sa solution sont donc décrits par un ensemble de descripteurs. Un descripteur d est défini par une paire d=(a, v) où ‘a’ est un attribut et ‘v’ la valeur qui lui est associée dans ce cas. Alain Mille 15
Descripteurs n n source={ds 1. . dsn} où dsi est un descripteur du problème source. Sol(source)={Ds 1. . Dsm} où Dsi est un descripteur de la solution source. cible={dc 1. . dcn} où dci est un descripteur du problème cible. Sol(cible)={Dc 1. . Dcn} où Dci est un descripteur du problème cible. Alain Mille 16
Extrait d’une base de cas Descripteurs Solution Descripteur Problème Attribut Type attribut Cas 1 Cas 2 Cas 3 Surface Réel 55 35 55 Lieu Départ. Symbole Rhône Ain Lieu Ville Symbole Lyon Bourg en Bresse Type appart. Symbole F 2 F 3 Prix Réel 20000 45000 15000 Alain Mille 17
Répartition des cas dans une base Les cas sont représentés sur le plan des solutions. Les cas proches ont des solutions proches. Alain Mille 18
Différentes classes de solution Alain Mille 19
Différentes classes de solution Règles d’adaptation définies pour les cas de la même classe de solution que S (Source) SS C Alain Mille 20
Choix d’un cas source d’une classe de solution pour résoudre un problème cible C Alain Mille 21
Choix du cas source 4 5 6 3 2 6 1 325 C 41 Cas source choisi = Classe Jaune N° 1 Alain Mille 22
Algorithme KPPV K Plus Proches Voisins (1) 5 Construire une liste des voisins du cas cible. Un cas source est voisin si la similarité de sa partie problème avec le problème cible est supérieur à un seuil S (à l’intérieur du cercle donc). Une solution est représentée si elle possède au moins k=3 représentants 4 5 6 3 2 6 1 325 Rs C 41 1 4 2 2 6 1 2 3 4 Alain Mille 2 cas rouges (solution non représentée) 3 cas jaunes (solution représentée) Le cas jaune n° 1 est le + proche 1 2 13 2 3 23
Construire une liste des voisins du cas cible. Un cas source est voisin si la similarité de sa partie problème avec le problème cible est inférieur à un seuil S. Une solution est représentée si elle possède au moins k=3 représentants Algorithme KPPV K Plus Proches Voisins (1) 5 4 5 6 3 2 6 1 325 Rs C 41 1 4 2 2 6 3 1 1 2 3 4 Alain Mille 3 cas rouges (solution représentée) 5 cas jaunes (solution représentée) La solution jaune est la + représentée Le cas jaune n° 1 est le + proche 1 2 13 2 3 24
Construire une liste des voisins du cas cible. Un cas source est voisin si la similarité de sa partie problème avec le problème cible est inférieur à un seuil S. Une solution est représentée si elle possède au moins k=3 représentants Algorithme KPPV K Plus Proches Voisins (1) 5 2 1 2 4 4 5 6 3 2 S 6 1 325 C 41 6 3 1 1 2 3 4 Alain Mille 3 cas rouges (solution représentée) 5 cas jaunes (solution représentée) La solution jaune est la + représentée Le cas jaune n° 1 est le + proche 1 2 13 2 3 25
Algorithme KPPV K Plus Proches Voisins (2) 3 Construire une liste des voisins du cas cible. Un cas source est voisin si la similarité de sa partie problème avec le problème cible est inférieur à un seuil S. Une solution est représentée si elle possède au moins k=3 représentants 4 5 6 3 2 6 1 325 41 1 2 3 C 1 2 3 4 2 3 1 Rs Alain Mille 2 13 2 3 26
Algorithme KPPV K Plus Proches Voisins (3) Construire une liste des voisins du cas cible. Un cas source est voisin si la similarité de sa partie problème avec le problème cible est inférieur à un seuil S. Une solution est représentée si elle possède au moins k=3 représentants 4 5 6 3 2 6 1 325 41 1 2 3 4 1 C Alain Mille S S 2 13 2 3 S 27
Le cycle du RàPC ELABORER RETROUVER PROBLEME Cas cible Cas appris MEMORISER Cas cible adapté, évalué, corrigé Cas Source Base de cas cible Connaissance générale Solution confirmée ADAPTER Cas cible adapté REVISER Alain Mille 28
Analogie et cycle revisités idx(source)b : se remémorer. 1 c : se remémorer. 2 idx(cible) a : élaborer source cible Sol(idx(source)) d f : adapter. 2 e : adapter. 1 Sol(idx(cible)) Sol(source) g : adapter. 3 Alain Mille Sol(cible) 29
Le cycle du RàPC ELABORER RETROUVER PROBLEME Cas cible Cas appris MEMORISER Cas cible adapté, évalué, corrigé Cas Source Base de cas cible Connaissance générale Solution confirmée ADAPTER Cas cible adapté REVISER Alain Mille 30
Élaborer Rappel : on cherche une solution(!) similaire à partir de l’énoncé d ’un problème. . . n Compléter et/ou filtrer la description du problème en se fondant sur les connaissances disponibles sur l’adaptabilité n Commencer à résoudre le problème orienter la recherche d ’une solution adaptable n Alain Mille 31
Illustration simple sur un cas de vente d’automobiles d’occasion n La base de cas est constituée d’épisodes de vente Le problème est décrit par les descripteurs du véhicule La solution est le prix de vente réellement négocié Alain Mille 32
Descripteurs de cas Alain Mille 33
Élaboration / Ontologie du domaine 206 = sorte-de Peugeot Alain Mille 34
Elaboration / Règle =>Bon =(corrosion superficielle) Alain Mille 35
Élaborer : résumé n n n Affectation descripteurs au nouveau cas. Construire descripteurs possédant une sémantique liée au problème. Anticiper au maximum l’adaptabilité des cas qui seront remémorés. Alain Mille 36
Exemple : Élaborer dans ACCELERE Assistance à la conception de caoutchouc Trois types de tâches à assister : Synthèse : trouver une structure permettant de satisfaire des spécifications Analyse : trouver le comportement résultant d’une structure particulière Évaluation : vérifier que le comportement est conforme à ce qui est attendu Alain Mille 37
Le processus de production de caoutchouc Paramètres de fabrication Matières Premières Mélanger Paramètres Extruder Couper Paramètres Vulcaniser Alain Mille stocker 38
Concevoir un nouveau produit Synthèse d ’une structure pour atteindre les spécifications Un essai = un cas TESTS Analyse des résultats Plusieurs centaines d’essais pour un produit Plusieurs mois de mise au point Alain Mille 39
Aide à l’élaboration. . Copie d ’écran Accelere Lancement de la déduction d’indices supplémentaires = commencer à résoudre le problème sous contrainte d’adaptabilité Alain Mille 40
Élaboration d’indices État désiré: Force Choc E=50 J INTEREP selon EN 1621 -1 = [Très bas, Bas] Dureté Shore 00 intérieur = [Moyen, Élevé, Très élevé] But examiné: État le plus proche atteint avec: Force Choc E=50 J INTEREP selon EN 1621 -1 = Très bas Dureté Shore 00 intérieur = Elevé Dureté Shore 00 intérieur = Moyen Structure: NBR, Pcc = 100 NBR/PVC, Pcc = 100 Etat atteint: État atteint: Dureté Shore 00 intérieur = Elevé Dureté Shore 00 intérieur = Bas Dureté Shore 00 intérieur = Moyen Similarité: 91% Force Choc E=50 J INTEREP selon EN 1621 -1 = INCONNU Force Choc E=50 J INTEREP selon EN 1621 -1 = Très bas Force Choc E=50 J INTEREP selon EN 1621 -1 = Moyen Similarité: 67% Similarité: 83% Similarité: 91% Alain Mille 41
Exploitation pour la recherche. . Alain Mille 42
Retrouver n Similarité = degré d’appariement entre deux cas : u Recherche des correspondances entre descripteurs. u Calcul du degré d’appariement descripteurs. u Pondération éventuelle descripteurs dans le cas. Alain Mille 43
Mesures de similarités n n Prendre en compte la structure de cas(Mignot) Mesures de comparaisons(Rifqi) u Mesure de similitudes u Mesures de dissimilarité n Prendre en compte des historiques & des séquences (Mille, Jaczynski, Rougegrez) Alain Mille 44
Aspects de la similarité n n n K-plus proches voisins. Agrégation. Recherche selon point de vue. Prise en compte de la dynamique d’une séquence. Approches inductives. Alain Mille 45
Représentation objet et Similarités Objet Technique Prix : réel PC Stockage Processeur Type : symbole Vitesse : réel Capacité : réel Temps : réel Magnétique disquette disque Optique CD-ROM Alain Mille 46
Calcul de similarités -1 K 2 <K 3, K 4> K K 4 K 3 K 1 LK u Similarité intra-classes F propriétés communes entre deux objets. F similarité sur la classe commune la plus spécifique. F Simintra=F(sim. A 1(q. A 1, c. A 1), …, sim. An(q. An, c. An)), Alain Mille 47
Calcul de similarités -2 OBJETS CONCRETS n n Sim(q, c)=Simintra(q, c). Siminter(class(q), class(c)) Similarité inter-classes u Siminter (K, K 1) <= Siminter(K, K 2) IF <K, K 1> > <K, K 2> u Associer une similarité Si à chaque nœud F X, Y dans Lki, Siminter (X, Y)>=Si u Siminter (K 1, K 2)= F 1 si K 1=K 2 F S<K 1, K 2> sinon Alain Mille 48
Calcul de similarités -3 n Objet abstrait et requêtes u Siminter(Q, C)= max {Siminter(Q, C`)| C`dans Lc} F 1 si Q < C F S <Q, C> sinon n Objets abstraits u Siminter(Q, C)= max {Siminter(Q, C`)| Q` dans Lq, C`dans Lc} F 1 is Q < C ou C < Q F S <Q, C> sinon Alain Mille 49
Adapter : la problématique n n n il s’agit de réutiliser la solution d’un cas proche, en supposant qu’il est possible d’adapter ce cas, et plus facile de l’adapter que d’essayer de le résoudre directement. . Alain Mille 50
Exemple : la configuration d’un ordinateur multimédia* n n L’utilisateur spécifie les applications qu’il souhaite exploiter (traitement de texte, musique, programmation, jeux). Chaque logiciel est noté selon l’importance accordée par l’utilisateur. L’objectif est d’élaborer la configuration idéale supportant les logiciels demandés en fonction de leur importance. La solution est représentée selon une structure « objet » d’un PC et de ses composants. * exemple tiré de [Ber. Wil 98] Alain Mille 51
Adaptation générative n n n Le cas retrouvé retrace le « raisonnement » ayant mené à la solution. On substitue les éléments de contexte du raisonnement retrouvé par les éléments différents du contexte du cas nouveau. On « rejoue » le raisonnement dans ce nouveau contexte Alain Mille 52
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) trace du raisonnement. . . 1) Sélectionner carte-mère (>ASUS) 2) Sélectionner CPU (>pentium 200) 3) Sélectionner carte graphique (>Matrox) 4) Sélectionner le « joystick » (>JK 485) 5) Sélectionner le CD-ROM (>Sony 10 x) Alain Mille 53
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) trace du raisonnement. . . 1) Sélectionner carte-mére (>ASUS) 2) Sélectionner CPU (>pentium 200) 3) Sélectionner carte graphique (>Matrox) 4) Sélectionner le « joystick » (>JK 485) 5) Sélectionner le CD-ROM (>Sony 10 x) Alain Mille 54
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) trace du raisonnement. . . 1) Sélectionner carte-mére (>ASUS) 2) Sélectionner CPU (>pentium 200) 3) Sélectionner carte graphique (>Matrox) 4) Sélectionner le « joystick » (>JK 485) 5) Sélectionner le CD-ROM (>Sony 10 x) Alain Mille 55
Adapter : deux approches n n Adaptation générative : on a toutes les connaissances pour résoudre le problème à partir de zéro. Adaptation transformationnelle : on n’a pas toutes les connaissances pour résoudre le problème à partir de zéro. Alain Mille 56
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) trace du raisonnement. . . 1) Sélectionner carte-mére (>ASUS) 2) Sélectionner CPU (>pentium 200) 3) Sélectionner le CD-ROM (>Sony 10 x) 4) Sélectionner l ’adaptateur graphique( S 3) 5) Sélectionner la carte son (>midi 634) Alain Mille 57
Adaptation générative n n trace de raisonnement = plan de résolution + justifications (+ alternatives + tentatives ayant échoué. . . ) moteur de résolution complet = système de résolution de contraintes, planificateur, recherche dans un espace d’états, etc. Alain Mille 58
n n n Résolution de contraintes Cadre [HFI 96] Notion de réduction de « dimensionnalité » fondée sur l ’interchangeabilité et la résolution de contraintes. Représentation explicite des degrés de liberté pour l’adaptation : 1) les contraintes liées aux anciens éléments de contexte ayant changé sont relâchées, u 2) on ajoute les contraintes liées aux nouveaux éléments de contexte. u 3) on résout le jeu réduit de contraintes. u [HFI 96] : Kefeng Hua, Boi Faltings, and Ian Smith. Cadre: case-based geometric design. Artificial Intelligence in Engineering, pages 171 --183, 1996 Alain Mille 59
Planificateur n n On cherche un plan qui satisfasse aux mieux les buts à atteindre à partir de l’état initial (état final proche). Ce plan est généralisé (le moins possible) pour donner un état intermédiaire susceptible de conduire à l’état final recherché. A partir de cet état intermédiaire, on tente de terminer la planification. En cas d’échec, on remonte dans l’arbre des états pour généraliser un peu plus le plan. . . Alain Mille 60
Adaptation transformationnelle n Des éléments de la solution du cas retrouvé sont : u modifiés, u supprimés, u ajoutés, selon n n des écarts de contexte observés entre cas source et cas cible, et grâce à un ensemble de règles d’adaptation. Alain Mille 61
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) Solution Carte ASUS-3 Processeur pentium 250 Carte graphique Matrox G 2 Joystick JK 600 CD-Rom Sony 14 X Alain Mille 62
Règles d’adaptation n Si (source. jeu > 7) et (cible. jeu <3) alors solution. supprimer(Joystick) Si (source. musique <3) et (cible. musique >7) alors solution. ajouter(carte_son_haut_de_gamme) Si (source. puissance < 3) et (cible. puissance >7) alors solution. modifier(processeur. vitesse, delta_puissa nce, +) Alain Mille 63
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) Solution Carte ASUS-3 Processeur pentium 250 Carte graphique Matrox G 2 Joystick JK 600 CD-Rom Sony 14 X Alain Mille 64
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) Solution Carte ASUS-3 Processeur pentium 250 Carte graphique S 3 Solution Carte ASUS-3 Processeur pentium 250 Carte graphique Matrox G 2 Joystick JK 600 CD-Rom Sony 14 X Alain Mille 65
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) Solution Carte ASUS-3 Processeur pentium 250 Carte graphique S 3 Carte son midi 720 Solution Carte ASUS-3 Processeur pentium 250 Carte graphique Matrox G 2 Joystick JK 600 CD-Rom Sony 14 X Alain Mille 66
Exemple / configuration Nouveau cas - Jeux = 0; - Musique = 10; - Td. T = 5; - Prog = 5; (Puissance = 10) Cas retrouvé - Jeux = 10; - Musique = 0; - Td. T = 5; - Prog = 5; (Puissance = 10) Solution Carte ASUS-3 Processeur pentium 250 Carte graphique S 3 Carte son midi 720 CD-Rom Sony 14 X Solution Carte ASUS-3 Processeur pentium 250 Carte graphique Matrox G 2 Joystick JK 600 CD-Rom Sony 14 X Alain Mille 67
Autres approches de l’adaptation n n Par recherche en mémoire et application de cas d’adaptation : acquisition progressive de compétences d’adaptation. Par cycles itératifs de raisonnement à partir de cas : décomposition hiérarchique de l’adaptation. Par l’étude des similarités de rôle des éléments dans le cas. Selon un chemin de similarité : organisation des cas en hiérarchie de généralisation. Alain Mille 68
Évaluer/Réviser n n L ’objectif est de faire le bilan d ’un cas avant sa mémorisation / apprentissage : Vérification par introspection dans la base de cas. Utilisation d’un système de vérification (contrôle de cohérence globale, simulateur, etc. ). Retour du « monde réel » . intégration des révisions dans le cas Alain Mille 69
Révision : l’exemple de CHEF* n n CHEF est un système de planification. Explication d’un échec par instanciation d’un arbre causal. Réparation par des connaissances générales. Échecs et succès guident l’insertion dans la mémoire (mémoire dynamique). *CHEF est un exemple « historique » Alain Mille 70
Mémoriser : vers l’apprentissage n n Ajouter le cas dans la base (selon la qualité des cas par exemple). Organiser le cas dans la base : l’insérer dans un réseau d ’explications. Indexer le cas dans la base. Synthétiser des connaissances nouvelles. Alain Mille 71
Qualité des cas-1 n Heuristiques (Kolodner) u Couvrir la tâche de raisonnement. u Couvrir les situations de succès et les situations d’échec. u Cas collectionnés d’une manière incrémentale. Alain Mille 72
Qualité de cas-2 n Utilité u Par rapport à la performance. u Se débarrasser des connaissances inutiles. n Compétence u Couverture d’un cas. u Accessibilité d’un problème. Alain Mille 73
Modéliser la compétence-1 (Smyth) n n Cas essentiels : dont l’effacement réduit directement la compétence du système. Cas auxiliaires : la couverture qu’il fournit est subsumée par la couverture de l’un de ses cas accessibles. Cas ponts : leurs régions de couverture feront la liaison entre des régions qui sont couvertes indépendamment par d’autres cas. Cas de support : cas ponts en groupe. Alain Mille 74
Modéliser la compétence-2 Compétence Auxiliaire, Support, Pont, Essentiel. Alain Mille 75
Organisation des cas n Mémoire plate u Indexation superficielle u Partitionnement de la mémoire u Extraction parallèle n Mémoire hiérarchique u Réseaux à traits partagés u Réseaux de discrimination Alain Mille 76
Réseaux de discrimination EG 1 index 2 valeur 1 valeura cas 1 Mémoire dynamique de Schank index 3 valeurb valeur 3 EG 2 cas 2 index 4 index 5 index 6 valeur 4 valeur 5 valeur 6 Alain Mille cas 5 77
Apprendre des connaissances-1 Exemple : Protos (cas + indexation) CHAISE Chaise 1 roulettes accoudoirs métal piédestal Chaise 2 siège Alain Mille dossier pieds bois 78
Apprendre des connaissances-2 Exemple : Protos (cas + indexation) CHAISE Prototype fort Prototype faible Différence : accoudoirs, piédestal Chaise 1 Chaise 2 Différence : pieds accoudoirs piédestal siège dossier Alain Mille pieds 79
Maintenance de la base de cas (Leake 98) n Stratégies u Collecte des données F périodique, conditionnel, Ad Hoc. u Intégration des données F On-line, Off-line. n Activation de la maintenance F espace, temps, résultat de résolution. n Étendue de la maintenance F Large, étroite. Alain Mille 80
Approches connexes au RàPC Exemples, Instances & Cas n Raisonnement fondé sur la mémoire u Pas de théorie sur le domaine u Aucune tâche d’induction ou d ’abstraction n Apprentissage à partir d’instances u Instance = attribut-valeur u IBL (Aha), C 4. 5, ID 5 R(Quinlan) n Exemples typiques (exemplar) u Protos n RàPC conversationnel (Aha) Alain Mille 81
Intégration avec d’autres approches n Exemple : Règles + cas u Mode d’intégration F Coopératif F Intégration des règles dans le RàPC u Creek (Aamodt), Cabata (Lenz) n Mode coopératif u A qui donner la main ? F Degrés de confiance F Selon type de cas Alain Mille 82
Exemples d’outils et application n n n L’outil CBR-Works L’outil Remind L’outil CBR-tools Application Prolabo Application Interep Application Radix Application Broadway Alain Mille 83
Outil CBR*Tools n n n n Action AID, INRIA Sophia-Antipolis M. Jaczynski & B. Trousse Constat : Manque d’ouverture des outils existants (modification, ajout de composants difficile ou impossible) Nouveau type d’outil en RàPC : Plate. Forme a objets (en Java) Architecture - Points d’ouverture Modèles a objets - Explication en termes de patrons de conception Contact: trousse@sophia. inria. fr Alain Mille 84
Utilisation de CBR*Tools 1/ manipulation des classes java via éditeur 2/ atelier de manipulation directe des modèles UML Alain Mille 85
n n PROLABO / Programmation de minéralisateur microondes Un programme de minéralisation est une sorte de recette (plan) Plusieurs cas sources et/ou un cas prototype sont utilisés pour créer un cas source à réutiliser L ’adaptation est guidée par les différences structurelles relevées avec le cas cible Trois niveaux d’adaptation : u. Le niveau plan. u. Le niveau étape. u. Le niveau valeur. Alain Mille 86
Un programme de digestion Une valeur une étape Alain Mille 87
un cas prototype Plusieurs cas sources Alain Mille 88
Stratégie d’adaptation Cas sources sélectionnés cas cible différences Découvrir le type de plan Démo Théorie du domaine type de plan établir les différences expliquer les différences substitution des : - étapes - variables -valeurs Alain Mille explications des différences Solution proposée 89
RADIX n n n Modélisation de l’utilisation d’un explorateur et des tâches de navigation et de recherche d ’information Application à la recherche d’information en internet et intranet, en réutilisant l’expérience personnelle Partenaire industriel : Data Storage Systems by Chemdata Alain Mille 90
Radix : les modèles n n n Modèle d ’utilisation : tout événement « faisant sens » dans le cadre de l ’application (explorateur) (lien distant, lien local, retour, avance, signet, etc. ) Modèle tâche : une interprétation des actions : Session unitaire (SU) : du début à la fin d ’un épisode de recherche d ’information Tentative unitaire (TU) : une recherche cohérente autour d ’un sous-but particulier Recherche Unitaire (RU) : un triplet état-transition-état passant d ’une « page » à une autre « page » de la recherche. Vocabulaire utile (VU) : les termes « gagnants » pour décrire une page « utile » (portée RU, TU ou SU) Alain Mille 91
Illustration des modèles de Radix La session unitaire Alain Mille 92
Illustration des modèles de Radix TU et RU TU RU Alain Mille 93
Radix : connecter le modèle d’utilisation et le modèle de tâche Vocabulaire Utile Trace d’utilisation Alain Mille 94
ACCELERE Alain Mille 95
Alain Mille 96
Alain Mille 97
Alain Mille 98
- Des des des
- Les types de raisonnement
- Exemples de syllogismes
- Exemple de démarche clinique infirmière
- Raisonnement multiscalaire
- Raisonnement inductif
- Tableau méthode de raisonnement tactique
- Thèse antithèse synthèse
- Raisonnement inductif
- Diagramme
- Diagramme de contenu
- Introduction to cas
- La diffusion des idées des lumières
- Il existe des personnes qui sont des lumières pour tous
- Les temps verbaux et leurs valeurs
- Affiche plan marshall ciment de l'europe
- Diversification des espaces et des acteurs de la production
- Volume d'un corps
- Mesure des liquides
- Cartographie des flux de valeur
- Je t'offrirai des fleurs et des nappes en couleurs
- Robin des bois des alpes
- Des attack
- Budget des ventes
- Partir conditionnel présent
- Partir vs sortir
- Condição de existência dos triângulos
- Partir c'est mourir un peu paroles
- Musica vanusa hoje eu vou mudar
- Brilhe a vossa luz brilhe para sempre
- Partir sortir dormir
- Missão é partir caminhar deixar tudo sair de si
- Es el espacio inmediato reconocido a partir de un nombre
- A partir da observação
- Futur proche french
- Modo verbal
- Estimation ponctuelle
- Analizar el lenguaje figurado en los poemas
- Energia potencial
- Dormir partir sortir
- Sance 8
- Cas treatment approaches
- Princeza na zrnu graska pdf
- Slovní úlohy o pohybu proti sobě
- Slovenci skozi čas
- Monitor de siembra controlagro
- Cas van cooten
- T square gatech
- Wiris cas
- Dostojevski zločin in kazen
- Paraverbalna komunikacija primjer
- Ipard cas
- Overall cas progress
- Cas definition ib
- Overall cas progress
- Cas clinique infirmier chirurgie
- Pr
- Cass calarasi
- Cas definition ib
- Cas 200
- Cas creativity ideas
- Soa and cas
- Dram ras cas
- Penn performance management
- étude de cas lagos 4ème
- Slovní úlohy rychlost, dráha, čas
- Cas open source
- Escala cas oftalmopatia tiroidea
- Cas vos gedigte
- Final cas interview
- Read minulý čas
- Fgcu engineering advising
- Intel cas
- Nursing cas gpa calculator
- Pásmový čas příklady
- Monstruopole
- Etude de cas londres premiere
- Etermer
- Cas d utilisation
- Chmsib
- Cas clinique neurologie
- Cas learning outcomes
- Cas concret infirmier
- Cas clinique insuffisance cardiaque
- Cas clinical assessment
- Budúci čas
- Bpp stands for
- Pásmový čas příklady
- Datová hranice příklady
- Cas public management
- Parnip cas
- Kawski asu
- Cas 500
- Jasig cas
- Građansko vaspitanje 1. razred
- Etude de cas
- Diagramme de classe héritage
- Diagramme de cas d'utilisation acteur secondaire
- Cas-croucher funding scheme for joint laboratories