engineering and learning of adaptation
play

Engineering and learning of adaptation Context Problem knowledge - PowerPoint PPT Presentation

Adaptation knowledge discovery in CBR Am elie Cordier, B eatrice Fuchs and Alain Mille Engineering and learning of adaptation Context Problem knowledge in Case-Based Reasoning KE in CBR Knowledge discovery Adaptation Dependency


  1. Adaptation knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Engineering and learning of adaptation Context Problem knowledge in Case-Based Reasoning KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Perspectives Work in progress Future work LIRIS UMR 5205. CNRS/INSA de Lyon/Universit´ e Lyon 1/Universit´ e Lyon2/Ecole Centrale de Lyon http://liris.cnrs.fr EKAW - October 2006 Adaptation knowledge discovery in CBR EKAW - October 2006 1 / 18

  2. Adaptation Outline knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context 1 Context Problem Problem KE in CBR Knowledge engineering in CBR Knowledge discovery Adaptation Dependency model Knowledge discovery Learning strategies 2 Perspectives Adaptation Work in progress Dependency model Future work Learning strategies Perspectives 3 Work in progress Future work Adaptation knowledge discovery in CBR EKAW - October 2006 2 / 18

  3. Adaptation Case-Based Reasoning (CBR) knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Case-Based Reasoning: problem solving approach Context Problem Knowledge base: case base KE in CBR Knowledge discovery Adaptation CBR cycle: elaborate, retrieve, reuse, revise and retain Dependency model Learning strategies Perspectives Work in progress Future work Case-Based Reasoning: a solution to the knowledge acquisition bottleneck? Adaptation knowledge discovery in CBR EKAW - October 2006 3 / 18

  4. Adaptation Case-Based Reasoning (CBR) knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Case-Based Reasoning: problem solving approach Context Problem Knowledge base: case base KE in CBR Knowledge discovery Adaptation CBR cycle: elaborate, retrieve, reuse, revise and retain Dependency model Learning strategies Perspectives Work in progress Future work Case-Based Reasoning: a solution to the knowledge acquisition bottleneck? Main knowledge units: cases Additional knowledge units to reason on cases Adaptation knowledge discovery in CBR EKAW - October 2006 3 / 18

  5. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Elaborate: Domain knowledge. Describe a correct case. Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  6. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Retrieve: Similarity knowledge. Preparation of adaptation. Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  7. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Reuse: Adaptation knowledge. Estimate a solution. Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  8. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Revise: Interactions between the system and the user. Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  9. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Retain: New knowledge is added to the knowledge base. Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  10. Adaptation Knowledge engineering in the CBR cycle knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Steps of importance: reuse and revise Adaptation knowledge discovery in CBR EKAW - October 2006 4 / 18

  11. Adaptation Knowledge units in CBR knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Cases: Context Problem solving experiences Problem KE in CBR Three main parts : problem Knowledge discovery Adaptation description, solution Dependency model Learning strategies description and reasoning Perspectives process Work in progress Future work Other knowledge units: Domain knowledge Similarity knowledge Adaptation knowledge Adaptation knowledge discovery in CBR EKAW - October 2006 5 / 18

  12. Adaptation Relationship between similarity and adaptation knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Each step should prepare the next step Context Problem KE in CBR Similar cases are cases that can be adapted using the Knowledge discovery Adaptation same adaptation method Dependency model Learning strategies Adaptability of a case must be taken into account Perspectives Work in progress during the retrieval process Future work ⇒ Formalise similarity and adaptation knowledge to facilitate their learning Adaptation knowledge discovery in CBR EKAW - October 2006 6 / 18

  13. Adaptation Adaptation? knowledge discovery in CBR Am´ elie Cordier, Adaptation by substitution [Fuchs, Lieber, Mille, Napoli - 2000] B´ eatrice Fuchs and Alain Mille Context Problem KE in CBR Knowledge discovery Adaptation Dependency model Learning strategies Perspectives Work in progress Future work Retrieval: target �→ (srce,Sol(srce)) srce,Sol(srce),tgt �→ Sol(tgt) Adaptation: Adaptation knowledge discovery in CBR EKAW - October 2006 7 / 18

  14. Adaptation The dependency model knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context srce : { d s i } i =1 .. n Problem KE in CBR Sol(srce) : { D s j } j =1 .. N Knowledge discovery Adaptation tgt : { d t i } i =1 .. n Dependency model Learning strategies Sol(tgt) : { D t Perspectives j } j =1 .. N Work in progress Future work Adaptation knowledge discovery in CBR EKAW - October 2006 8 / 18

  15. Adaptation The dependency model knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context srce : { d s i } i =1 .. n Problem KE in CBR Sol(srce) : { D s j } j =1 .. N Knowledge discovery Adaptation tgt : { d t i } i =1 .. n Dependency model Learning strategies Sol(tgt) : { D t Perspectives j } j =1 .. N Work in progress Future work Adaptation knowledge discovery in CBR EKAW - October 2006 8 / 18

  16. Adaptation The dependency model knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context srce : { d s i } i =1 .. n Problem KE in CBR Sol(srce) : { D s j } j =1 .. N Knowledge discovery Adaptation tgt : { d t i } i =1 .. n Dependency model Learning strategies Sol(tgt) : { D t Perspectives j } j =1 .. N Work in progress Future work D ( srce , sol ( srce )) is a set of ( d i , D j , I ( D j / d i )) I ( D j / d i ) expresses the effect of a variation of d i on D j Thresholds are used to check the applicability of a dependency Adaptation knowledge discovery in CBR EKAW - October 2006 8 / 18

  17. Adaptation Reasoning using the dependency model knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Elaborate: Select a relevant dependency set Context Problem KE in CBR Retrieve: Knowledge discovery Find relevant descriptors according to the Adaptation Dependency model dependencies Learning strategies Set the weights Perspectives Work in progress Retrieve a case Future work Adapt: Apply influence functions ⇒ Similarity and adaptation knowledge are linked in the dependencies Adaptation knowledge discovery in CBR EKAW - October 2006 9 / 18

  18. Adaptation Knowledge contained in a dependence knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Context Problem Influence functions: numeric functions, cases, rules KE in CBR Knowledge discovery Adaptation Dependency model Dependencies: link between a problem descriptor and Learning strategies Perspectives a solution descriptor Work in progress Future work Dependency set: set of dependencies used to solve problems belonging to the same class of problems Adaptation knowledge discovery in CBR EKAW - October 2006 10 / 18

  19. Adaptation Learning targets knowledge discovery in CBR Am´ elie Cordier, B´ eatrice Fuchs and Alain Mille Influence functions: Context Applicability thresholds Problem KE in CBR Numeric functions parameters Knowledge discovery New rules Adaptation Dependency model Learning strategies Perspectives Dependencies: Work in progress Future work Discovery of a dependency Context of usability Problem classes: Identification of a new problem class Adaptation knowledge discovery in CBR EKAW - October 2006 11 / 18

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend