Bregman Divergences and Triangle Inequality.
Sreangsu AcharyyaArindam BanerjeeDaniel BoleyPublished in: SDM (2013)
Keyphrases
- triangle inequality
- bregman divergences
- nearest neighbor
- similarity search
- quadratic assignment problem
- distance function
- distance measure
- pre computed
- metric space
- distance metric
- edit distance
- dissimilarity measure
- nearest neighbor search
- similarity function
- cost sensitive
- similarity queries
- information theoretic
- high dimensional
- loss function
- knn
- topological properties
- similarity measure
- index structure
- query processing
- training set
- lower bound
- euclidean distance
- mahalanobis distance
- high dimensional data
- active learning
- objective function