Earth Mover's Distance based Similarity Search at Scale.
Yu TangLeong Hou UYilun CaiNikos MamoulisReynold ChengPublished in: Proc. VLDB Endow. (2013)
Keyphrases
- similarity search
- metric space
- similarity measure
- distance function
- distance computation
- high dimensional
- multimedia databases
- high dimensional data
- similarity queries
- similarity retrieval
- query processing
- vector space
- similarity searching
- knn
- indexing structure
- indexing techniques
- locality sensitive hashing
- outlier detection
- triangle inequality
- efficient similarity search
- machine learning
- dynamic time warping
- hash functions
- euclidean distance
- nearest neighbor search
- nearest neighbor
- cross view
- point sets
- database systems
- efficient indexing
- streaming time series
- databases
- approximate similarity search