Similarity Assessment for Generalizied Cases by Optimization Methods

Generalized cases are cases that cover a subspace rather than a point in the problem-solution space. Generalized cases can be represented by a set of constraints over the case attributes. For such representations, the similarity assessment between a point query and generalized cases is a difficult problem that is addressed in this paper. The task is to find the distance (or the related similarity) between the point query and the closest point of the area covered by the generalized cases, with respect to some given similarity measure. We formulate this problem as a mathematical optimization problem and we propose a new cutting plane method which enables us to rank generalized cases according to their distance to the query.

[1]  Luigi Portinale,et al.  Selecting Most Adaptable Diagnostic Solutions through Pivoting-Based Retrieval , 1997, ICCBR.

[2]  Michael M. Richter,et al.  On the Notion of Similarity in Case Based Reasoning and Fuzzy Theory , 2001, Soft Computing in Case Based Reasoning.

[3]  Mordecai Avriel,et al.  Mathematical Programming for Industrial Engineers , 1997 .

[4]  Ralph Bergmann,et al.  Generalized Cases and their Application to Electronic Designs , 1999 .

[5]  Janet L. Kolodner,et al.  Retrieval and organizational strategies in conceptual memory: a computer model , 1980 .

[6]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[7]  Ralph Bergmann,et al.  Experience Management: Foundations, Development Methodology, and Internet-Based Applications , 2002 .

[8]  Ian F. C. Smith,et al.  Integrated Case-Based Building Desing , 1993, EWCBR.

[9]  Ralph Bergmann.  Effizientes Problemlösen durch flexible Wiederverwendung von Fällen auf verschiedenen Abstraktionsebenen , 1996, DISKI.

[10]  Lenore Blum,et al.  Complexity and Real Computation , 1997, Springer New York.

[11]  Ray Bareiss,et al.  Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning , 1990 .

[12]  Ralph Bergmann,et al.  Generalized Cases: Representation and Steps Towards Efficient Similarity Assessment , 1999, KI.

[13]  Pearl Pu,et al.  Adaptation Using Constraint Satisfaction Techniques , 1995, ICCBR.

[14]  Jörg Walter Schaaf.  Fish and Shrink. A Next Step Towards Efficient Case Retrieval in Large-Scale Case Bases , 1996, EWCBR.