Optimizing Hashing Functions for Similarity Indexing in Arbitrary Metric and Nonmetric Spaces.
Pat JangyodsukPanagiotis PapapetrouVassilis AthitsosPublished in: SDM (2015)
Keyphrases
- triangle inequality
- similarity queries
- similarity search
- metric access methods
- distance function
- similarity retrieval
- distance measure
- metric space
- triangular inequality
- nearest neighbor search
- distance metric
- nearest neighbor searching
- similarity metric
- hash table
- euclidean distance
- similarity measure
- file organization
- geometric hashing
- similarity function
- distance computation
- dissimilarity measure
- user defined
- multidimensional scaling
- indexing method
- similarity measurement
- edit distance
- information retrieval
- data structure
- high dimensional
- vector space
- multimedia databases
- indexing techniques
- database
- content based retrieval
- hash functions
- hausdorff distance
- access methods
- levenshtein distance
- retrieval efficiency
- approximate nearest neighbor search
- data points
- hash tables
- nearest neighbor
- binary codes
- indexing methods
- quality metrics
- hilbert space
- metric learning
- locality sensitive hashing