Beyond Triangle Inequality: Sifting Noisy and Outlier Distance Measurements for Localization.
Lirong JianZheng YangYunhao LiuPublished in: INFOCOM (2010)
Keyphrases
- triangle inequality
- similarity search
- distance function
- nearest neighbor
- triangular inequality
- quadratic assignment problem
- distance matrix
- metric space
- similarity function
- distance measure
- distance metric
- dissimilarity measure
- edit distance
- pre computed
- satisfy the triangle inequality
- nearest neighbor search
- knn
- combinatorial optimization
- evolutionary algorithm
- pairwise
- data sets
- multimedia databases
- query processing
- edge weights
- topological properties
- similarity queries
- lower bound
- similarity measure
- genetic algorithm