Approximate Bregman near neighbors in sublinear time: Beyond the triangle inequality
Amirali AbdullahJohn MoellerSuresh VenkatasubramanianPublished in: CoRR (2011)
Keyphrases
- triangle inequality
- nearest neighbor
- pre computed
- quadratic assignment problem
- similarity search
- distance function
- bregman divergences
- nearest neighbor search
- metric space
- distance metric
- satisfy the triangle inequality
- distance measure
- edit distance
- dissimilarity measure
- knn
- similarity queries
- high dimensional data
- data points
- feature selection
- database
- range queries
- similarity function
- scheduling problem
- dynamic programming
- high dimensional