Case-Based Reasoning (CBR)

  • CBR(Case-Based Reasoning): Uses a database of problem solutions to solve new problems
  • Store symbolic description (tuples or cases)—not points in a Euclidean space
  • Applications: Customer-service (product-related diagnosis), legal ruling
  • Methodology
    • Instances represented by rich symbolic descriptions
    • If there is an identical training case, given a test case, the solution of the training case will be returned
    • If not, search for similar cases, multiple retrieved cases may be combined
    • Tight coupling between case retrieval, knowledge-based reasoning, and problem solving
  • Challenges
    • Find a good similarity metric
    • Indexing based on syntactic similarity measure, and when failure, backtracking, and adapting to additional cases