Approximate Bregman Near Neighbors in Sublinear Time: beyond the Triangle inequality.
Amirali AbdullahJohn MoellerSuresh VenkatasubramanianPublished in: Int. J. Comput. Geom. Appl. (2013)
Keyphrases
- triangle inequality
- nearest neighbor
- pre computed
- similarity search
- bregman divergences
- distance function
- quadratic assignment problem
- distance measure
- satisfy the triangle inequality
- metric space
- distance metric
- nearest neighbor search
- dissimilarity measure
- similarity function
- data points
- knn
- high dimensional data
- neural network
- edit distance
- similarity queries
- high dimensional
- decision trees
- multimedia databases
- index structure
- low dimensional