NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces.
Tomás SkopalJakub LokocPublished in: DEXA (2008)
Keyphrases
- approximate similarity search
- similarity search
- metric space
- triangle inequality
- distance function
- r tree
- locality sensitive hashing
- indexing structure
- query processing
- tree structure
- high dimensional
- index structure
- nearest neighbor
- similarity measure
- high dimensional data
- distance metric
- text retrieval
- multimedia
- edit distance
- image classification
- nearest neighbor search
- distance measure
- multiscale
- knn