KBAI Lesson 4 -Case Based Reasoning

Case Based Reasoning is like modifying the already available solutions for similar problems in memory and provide a solution to the current problem.

  • If in case we don’t find the exact similar case available in memory we should be able to reason the problem and adapt the solution based on the problem.

The following is how the Case Based Reasoning works

  • Retrieval of cases - Retrieve a similar case from memory for the problem
  • Adaption- Checking on the solution of the case problem and try to fit it into the current problem
  • Evaluation - Evaluate the tweaked solution for the current problem
  • Storing- If evaluation passes our criteria then the solution along with the problem case has to be stored in memory for future usage

###Assumptions of Case Based Reasoning Following are the assumptions on case based reasoning

  • Always there exists a pattern in the problems
  • Similar problems have similar solutions.This may not be true in all cases

###Case Adaption using Models We use the already available models for us to adapt the case to the existing problem. A few examples like

  • Identifying routes from office –> restaurant. We have models for office–> doctor which is very near restaurant. Hence we adapt that model and tweak it for our problem
  • File operations in programming. Once we have model in which file operations works in one programming language we can easily adapt it for other programming languages

###Case Adaption using Recursive Reasoning This method is mostly solving the problem recursively until we find the complete solution. For the given problem we may have the solution partially in our memory. We retrieve those and this is just a partial solution to the problem. Once we retrieve those we feed the remaining problem. Again similar steps occur which may have complete solution for the input or just again a partial solution. Once we have various partial solution we just combine them to arrive at a final solution.

###Case Adaption based on Rules

It is just based on the rules for given problem. If we apply the rule we may get the desired results

###Case Evaluation In order to evaluate a case with tweaked solution from already available cases we can do either of the below

  • Simulate
  • Execute

Execution may not be easy in all the cases or domains. Hence simulation might be a better option before we even execute. Eg like prototyping a solution design

###Case Storage Two Kinds of Mechanisms

  • Indexing- In this method we just store data about each case in tabular way, so that based on that if in case some future problem comes with similar data we can use them

  • Discrimination Tree- Not a binary tree but it is like a root node having a question for which based on the answers the path differs final arrives at a case. For adding a new case we need to follow the same tree path and add it. If in case if there exists conflicts between cases then we need to find a new root node and segregate them.

###Case Retrieval

  • Tabular Index Way- We just try to compare the strings based on the stored data and retrieve results

  • Discrimination Tree- We flow through the tree and arrive at solution based on existing tree.

In general case based reasoning need not be linear. It can go through any various paths based on the results at each steps. There are possibility that few cases may not even require adaption since the retrieval may just pass the case problem. Storing fail case may also help us in times to anticipate for new problems. We need not store all the success cases. Only storing cases which may solve larger subset of problems will help us.

###Cognitive Connection Case based reasoning very strong connection with human cognition.

  • Problems which are identical we just retrieve those solutions
  • Problems which are totally dissimilar
  • Problems which are closely similar but we need to tweaking existing solutions.

Learning is important. Memory is important because we need to retrieve when needed. Reasoning is important because we need to tweak solutions when needed.