A note on the triangle inequality for the Jaccard distance.
Sven KosubPublished in: Pattern Recognit. Lett. (2019)
Keyphrases
- triangle inequality
- edit distance
- similarity search
- distance function
- triangular inequality
- quadratic assignment problem
- similarity measure
- nearest neighbor
- pre computed
- distance matrix
- distance measure
- similarity function
- distance metric
- metric space
- dissimilarity measure
- nearest neighbor search
- satisfy the triangle inequality
- topological properties
- similarity queries
- high dimensional
- tabu search
- database
- euclidean distance
- optimal solution