Detecting Triangle Inequality Violations in Internet Coordinate Systems by Supervised Learning.
Yongjun LiaoMohamed Ali KâafarBamba GueyeFrançois CantinPierre GeurtsGuy LeducPublished in: Networking (2009)
Keyphrases
- coordinate systems
- triangle inequality
- supervised learning
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- dissimilarity measure
- training data
- training set
- distance measure
- metric space
- edit distance
- active learning
- pre computed
- geometric transformations
- similarity function
- learning algorithm
- nearest neighbor search
- reference frame
- training samples
- semi supervised
- machine learning
- pattern recognition
- pairwise