09_Case_Based_Reasoning

Question 1

What four (4) steps occur in case-based reasoning?

Answer 1

1. Retrieval: find a case from memory most similar to current problem.
2. Adaptation: adapt the solution to that case to fit the current problem
3. Evaluation: how well the adapted solution addresses the current problem.
4. Storage: add the new problem and solution as a case.

Question 2

What are the assumptions of case-based reasoning?

Answer 2

1. Patterns exist in the world

2. Similar problems have similar solutions

Question 3

What are the different approaches to ‘adapting’ a case-based solution?

Answer 3

1. Model-based
2. Case adaptation by recursive reasoning (sort of composing multiple previous similar solutions to fit a better solution. Think about finding a way to a new restaurant by combining knowledge you have about getting to your office and getting to your home). Note: Compound analogical design is a subtype of case-based reasoning
3. Case-adaption by rules (heuristics)

Question 4

What are the different approaches to ‘evaluation’ of a solution to a new problem using case-based reasoning?

Answer 4

Simulation is one way mentioned in the lectures. Also prototyping designs. Etc.

Question 5

What are some approaches to ‘storage’ of cases?

Answer 5

1. Storage by index: simply create a unique index using some attributes or combination of attributes of the problem (i.e. create a tag that we can use to link to the case).
2. Discrimination Trees: use root nodes and child nodes that ask a series of questions to take us down branches of the tree.