Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization.
Zheng YangLirong JianChenshu WuYunhao LiuPublished in: ACM Trans. Sens. Networks (2013)
Keyphrases
- triangle inequality
- similarity search
- distance function
- quadratic assignment problem
- nearest neighbor
- triangular inequality
- distance matrix
- distance measure
- distance metric
- pre computed
- similarity function
- nearest neighbor search
- dissimilarity measure
- metric space
- edit distance
- satisfy the triangle inequality
- similarity queries
- search algorithm
- data sets
- graph structure
- vector space
- edge weights
- knn
- query processing
- high dimensional
- similarity measure