Title
Similarity Assessment for Generalizied Cases by Optimization Methods
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.
Year
DOI
Venue
2002
10.1007/3-540-46119-1_19
ECCBR
Keywords
Field
DocType
new cutting plane method,difficult problem,similarity assessment,case attribute,generalizied cases,closest point,generalized case,optimization methods,similarity measure,related similarity,point query,mathematical optimization problem,optimization problem,cutting plane method
Similitude,Vector space,Cutting-plane method,Similarity measure,Subspace topology,Computer science,Algorithm,Closest point,Unit sphere
Conference
Volume
ISSN
ISBN
2416
0302-9743
3-540-44109-3
Citations 
PageRank 
References 
19
1.31
7
Authors
2
Name
Order
Citations
PageRank
Babak Mougouie1686.01
Ralph Bergmann21291139.44