Sciweavers

267 search results - page 24 / 54
» The Distribution Family of Similarity Distances
Sort
View
ISMIR
2005
Springer
154views Music» more  ISMIR 2005»
14 years 1 months ago
Exploiting the Tradeoff Between Precision and Cpu-Time to Speed Up Nearest Neighbor Search
We describe a recursive algorithm to quickly compute the N nearest neighbors according to a similarity measure in a metric space. The algorithm exploits an intrinsic property of a...
Pierre Roy, Jean-Julien Aucouturier, Franço...
COLT
2007
Springer
14 years 1 months ago
Sketching Information Divergences
When comparing discrete probability distributions, natural measures of similarity are not p distances but rather are informationdivergences such as Kullback-Leibler and Hellinger. ...
Sudipto Guha, Piotr Indyk, Andrew McGregor
ICPR
2006
IEEE
14 years 8 months ago
A fast binary-image comparison method with local-dissimilarity quantification
Image similarity measure is widely used in image processing. For binary images that are not composed of a single shape, a local comparison is interesting but the features are usel...
Etienne Baudrier, Frédéric Nicolier,...
ICDE
1999
IEEE
183views Database» more  ICDE 1999»
14 years 9 months ago
ROCK: A Robust Clustering Algorithm for Categorical Attributes
Clustering, in data mining, is useful to discover distribution patterns in the underlying data. Clustering algorithms usually employ a distance metric based (e.g., euclidean) simi...
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
SPIESR
1997
97views Database» more  SPIESR 1997»
13 years 9 months ago
Multiscale Branch-and-Bound Image Database Search
This paper presents a formal framework for designing search algorithms which can identify target images by the spatial distribution of color, edge and texture attributes. The fram...
Jau-Yuen Chen, Charles A. Bouman, Jan P. Allebach