Case-based reasoning: Difference between revisions

From Computer Science Wiki
No edit summary
No edit summary
Line 52: Line 52:
== Case Storage ==   
== Case Storage ==   


foo.
Once we have a solution, we store it in memory as a solution to a problem. This is a key point as AI agent is constantly assimilating and storing cases. 
 
=== Case storage by index ===
 
 


== References ==  
== References ==  
<references />
<references />

Revision as of 07:05, 17 February 2018

Artificial Intelligence[1]

In case-based reasoning, the cognitive agent addresses new problems by tweaking solutions to existing problems.

Case-based reasoning (CBR), broadly construed, is the process of solving new problems based on the solutions of similar past problems. An auto mechanic who fixes an engine by recalling another car that exhibited similar symptoms is using case-based reasoning.[2]

The problem we are trying to solve here is what happens when you are confronted with a new situation and you don't have a good past-case to solve the new problem.

The basic process[edit]

Process Description
Retrieval Retrieve a case from memory similar to the current problem
Adaptation Adapt the solution to that case to fit the current problem
Evaluation Evaluating how well the adapted solution addresses the current problem
Storage Storing the problem and solution as a case


Assumptions[edit]

Assumptions of case-based reasoning are:

  1. there are patterns to problems in the world (the same type of problem repeats again and again)
  2. similar problems have similar solutions (not always but mostly)

Adaptation[edit]

When we solve a new problem, we are remembering a problem and slightly modifying (adapting it) to solve our new problem.

Using models for case-based reasoning[edit]

We can use models (or previous patterns) of a problem to solve a new problem.

Using recursive reasoning[edit]

In this approach, I break my problem in to parts. I first find a solution to MOST of my problem. I then go back into memory and look for a solution which most closely matches the other part of my problem. I might do this again and again.

Use case-based reasoning by rules[edit]

The key point here is use heuristics. A heuristic is a rule of thumb that works often but not always.

Evaluation[edit]

We imagine a candidate solution has emerged from our efforts to solve a new problem. We now must test if this candidate solution works. How do we do this? Simulation can be an effective way of testing (evaluating a solution). The key point here is we must test if a candidate solution solves a problem.

Case Storage[edit]

Once we have a solution, we store it in memory as a solution to a problem. This is a key point as AI agent is constantly assimilating and storing cases.

Case storage by index[edit]

References[edit]