Bichromatic Reverse kNN Query Algorithm on Road Network Distance.
Tin Nilar WinHtoo HtooYutaka OhsawaPublished in: WAIM (2015)
Keyphrases
- knn
- distance function
- k nearest neighbor
- reverse k nearest neighbor
- query point
- classification algorithm
- road network
- distance measurement
- distance metric
- learning algorithm
- simulated annealing
- k nearest
- knn algorithm
- distance computation
- optimal solution
- nearest neighbor
- benchmark problems
- np hard
- minimum distance
- three dimensional
- shows significant improvements
- nearest neighbor algorithm
- k nearest neighbour
- nearest neighbour
- euclidean distance