Sciweavers

473 search results - page 45 / 95
» Using transportation distances for measuring melodic similar...
Sort
View
ISMIR
2005
Springer
154views Music» more  ISMIR 2005»
15 years 6 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...
91
Voted
CORR
2010
Springer
81views Education» more  CORR 2010»
15 years 17 days ago
Relaxation-based coarsening and multiscale graph organization
We propose a new measure that quantifies the "closeness" between two nodes in a given graph. The calculation of the measure is linear in the number of edges in the graph...
Dorit Ron, Ilya Safro, Achi Brandt
127
Voted
ICCV
1998
IEEE
15 years 4 months ago
Condensing Image Databases when Retrieval is Based on Non-Metric Distances
One of the key problems in appearance-based vision is understanding how to use a set of labeled images to classify new images. Classification systems that can model human performa...
David W. Jacobs, Daphna Weinshall, Yoram Gdalyahu
217
Voted
ICDE
2008
IEEE
214views Database» more  ICDE 2008»
16 years 1 months ago
Efficient Online Subsequence Searching in Data Streams under Dynamic Time Warping Distance
Abstract- Data streams of real numbers are generated naturally in many applications. The technology of online subsequence searching in data streams becomes more and more important ...
Mi Zhou, Man Hon Wong
128
Voted
DEXAW
2008
IEEE
373views Database» more  DEXAW 2008»
15 years 7 months ago
Topic Detection by Clustering Keywords
We consider topic detection without any prior knowledge of category structure or possible categories. Keywords are extracted and clustered based on different similarity measures u...
Christian Wartena, Rogier Brussee