Similarity Assessment for Generalizied Cases by Optimization Methods

Mougouie, Babak; Bergmann, Ralph

doi:10.1007/3-540-46119-1_19

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

Similarity Assessment for Generalizied Cases by Optimization Methods

MPS-Authors

/persons/resource/persons45067

Mougouie, Babak
Discrete Optimization, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Mougouie, B., & Bergmann, R. (2002). Similarity Assessment for Generalizied Cases by Optimization Methods. In S. Craw, & A. Preece (Eds.), Advances in Case-Based Reasoning (pp. 249-263). Berlin: Springer.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-30EA-6

Abstract

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.