A simple proof of the triangle inequality for the NTV metric.
Andreas W. M. DressTatiana LokotPublished in: Appl. Math. Lett. (2003)
Keyphrases
- triangle inequality
- similarity search
- nearest neighbor
- metric space
- distance function
- quadratic assignment problem
- edit distance
- distance metric
- satisfy the triangle inequality
- distance measure
- similarity function
- triangular inequality
- dissimilarity measure
- pre computed
- high dimensional
- nearest neighbor search
- decision trees
- neural network
- knn
- data sets
- search space
- topological properties
- similarity measure