Similarity Search on Bregman Divergence: Towards Non-Metric Indexing.
Zhenjie ZhangBeng Chin OoiSrinivasan ParthasarathyAnthony K. H. TungPublished in: Proc. VLDB Endow. (2009)
Keyphrases
- similarity search
- bregman divergences
- indexing techniques
- multimedia databases
- similarity queries
- indexing structure
- triangle inequality
- metric space
- distance function
- metric access methods
- indexing method
- similarity search in metric spaces
- mahalanobis distance
- r tree
- query processing
- high dimensional
- similarity measure
- nearest neighbor search
- access methods
- maximum entropy
- information theoretic
- knn
- cost sensitive
- content based retrieval
- database
- distance computation
- locality sensitive hashing
- nearest neighbor
- high dimensional data
- information retrieval
- hash functions
- image processing
- kl divergence
- data sets
- spatial objects
- language model
- dissimilarity measure
- training set
- feature extraction
- theoretical guarantees
- euclidean distance
- learning algorithm
- neural network