Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes.
Alonso GrageraVorapong SuppakitpaisarnPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- triangle inequality
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- pre computed
- metric space
- distance measure
- satisfy the triangle inequality
- edit distance
- similarity function
- distance metric
- database
- index structure
- indexing techniques
- dissimilarity measure
- nearest neighbor search
- similarity queries
- query processing
- similarity measure
- optimal solution
- knn
- multi dimensional
- access methods
- lower bound
- feature space
- genetic algorithm
- neural network