Transfer non-metric measures into metric for similarity search.
Danzhou LiuKien A. HuaPublished in: ACM Multimedia (2009)
Keyphrases
- similarity search
- metric space
- triangle inequality
- distance function
- high dimensional
- similarity measure
- query processing
- similarity queries
- multimedia databases
- triangular inequality
- metric access methods
- similarity searching
- high dimensional data
- indexing techniques
- efficient similarity search
- knn
- nearest neighbor search
- vector space
- efficient indexing
- databases
- access methods
- dynamic time warping
- r tree
- euclidean distance
- indexing structure
- query refinement
- hash functions
- locality sensitive hashing
- distance computation
- similarity retrieval
- dissimilarity measure
- cross view
- distance measure
- data sets
- approximate similarity search
- searching in metric spaces