Approximate bregman near neighbors in sublinear time: beyond the triangle inequality.
Amirali AbdullahJohn MoellerSuresh VenkatasubramanianPublished in: SCG (2012)
Keyphrases
- triangle inequality
- nearest neighbor
- pre computed
- similarity search
- quadratic assignment problem
- bregman divergences
- distance function
- nearest neighbor search
- satisfy the triangle inequality
- knn
- distance measure
- metric space
- distance metric
- high dimensional data
- data points
- training set
- similarity function
- edit distance
- dissimilarity measure
- tabu search
- similarity queries
- index structure
- database
- high dimensional
- objective function