Adaptation method and Strategies

1. Adaptation method and Strategies Case-Based Reasoning, 1993, Ch11 Kolodner Teacher : Dr. C.S. Ho Student : L.W. Pan No. : M8702048 Date : 1/7/2000

2. What is the Adaptation • Input: • A problem description • A not-quite-right solution • The problem description that goes with the solution(Optional) • Output • A solution that fit the problem description • Method • Adjust the not-quite-right solution to make it appropriate as a solution to the description problem Li-we Pan

3. Methods • Substitution method • Reinstantiation • Parameter adjustment • Local search • Query memory • Specialized search • Case-based substitution • Transformation methods • Commonsense transformation • Model-guided repair • Other methods • Special-purpose adaptation and repair Heuristic • Derivational Replay Li-we Pan

4. Substitution vs. Transformation • Substitution • Is the process of choosing and installing a replacement for some part of an old solution • A whole group of components or amounts can be substituted at the same time • Abstraction hierarchies -> semantic memory -> semantic network • Transformation • Transform an old solution into one that will work in a new situation by making deletion, insertions, or transforms some element of old solution. • Guided by commonsense or causal model • Both domain-independent, rely on domainspecial knowledge, weak method Li-we Pan

5. 1 Li-we Pan

6. 2 Li-we Pan

7. 3 Li-we Pan

8. Reinstantiation vs. parameter adjustment • Only rely correspondences between roles in the old cases and the new cases • Reinstantiation • Find similarity item and replace it • Parameter adjustment • Use math or some heuristics increase or decrease the old sentence Li-we Pan

9. Local search • Search the near items in memory’s hierarchical • Query memory • Ask retrieval processes to search memory’s abstraction hierarchies form the top to find the partially specified items • Indexing structure can guide search • Specialized search • Memory instruction about how to find a needed items • Need : • Define specialized search heuristic • Associated applicability criteria Li-we Pan

10. Case-based substitution Query case retrieval Retrieval case From Case Base part adaptation Li-we Pan

11. Commonsense transformation • Require • The component of the item can be transformed • Separate out primary/secondary component • Maintain internal relationship • Commonsense transform Heuristic • Delete secondary component • Substitute component • Add component • Adjust the amount of a component • Question ? • Need which kind of commonsense? Li-we Pan

12. Model-guided repair • Difference • Different values filling the same field • Description in the old case not in the new one • Description in the new case not in the old one • How to find “fault” • Combination of causal model of particular devices • Function of a device component, • structural relation between component, • Physics principle • Qualitative parametric equation • Functional descriptions of components Li-we Pan

13. General-purpose repair • Repair : is adaptation that is carried out in response to feedback showing that a solution is faulty • Feedback : evaluate the solution or carry out the solution and observe the result • Some adaptation repair only during the adaptation time, not in the first time Li-we Pan

14. Derivational replay • To drive on an answer form the problem -> intermediate computation • It’s result -(depend on)-> constant in problem • Constant : old case’s ≠ new case’s • Must record than just old solution in a case • The inferences or computation that resulted in the solution • The reasons why those inference were appropriate Li-we Pan

15. conclusion • Need to know: • What to adapt? In where? • What methods can choose? The best one? • What kind of guidance is available? • We need • Alike transformation or derivational replay • Another methods include those methods.. • Can fit in our propose Li-we Pan

16. What we can put • Can put methods: • Reinstantiation [1] • Local search … [3] [4] [5] • commonsense transformation [7] • ? Model-guided repair [8] • ? special-purpose adaptation and repair [9] • ? Derivational Replay [10] • Can put strategy • Abstract/refine = generalize/specialize • Cal difference • Combine some feature into a part – search by the part Li-we Pan

17. Fit in our propose • Question • Domain and constraint… • Can adapt each other? solution Problem adaptation goal planning Li-we Pan

18. feature work • Survey CBR in planning • Define domain and … • Combine adaptation methods and implement. Li-we Pan