A Method for Predicting Solutions in Case-Based Problem Solving

  • Authors:
  • Eyke Hüllermeier

  • Affiliations:
  • -

  • Venue:
  • EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to predict the solution to a new problem we proceed from the "similar problem-similar solution" assumption underlying case-based reasoning. The concept of a similarity hypothesis is introduced as a formal model of this meta-heuristic. It allows for realizinga constraint-based inference scheme which derives a prediction in the form of a set of possible candidates. We propose an algorithm for learning a suitable similarity hypothesis from a sequence of observations. Basing the inference process on hypotheses thus defined yields (set-valued) predictions that cover the true solution with high probability. Our method is meant to support the overall (case-based) problem solving process by bringing a promising set of possible solutions into focus.