Efficient Reverse kNN Query Algorithm on Road Network Distances Using Partitioned Subgraphs.
Aye Thida HlaingHtoo HtooYutaka OhsawaPublished in: ER Workshops (2014)
Keyphrases
- knn
- distance function
- k nearest neighbor
- knn algorithm
- learning algorithm
- classification algorithm
- shows significant improvements
- nearest neighbour
- support vector machine svm
- road network
- optimal solution
- np hard
- distance measure
- euclidean distance
- range queries
- k nearest
- distance computation
- neural network
- refinement step
- machine learning
- distance measurement
- map matching
- nearest neighbor algorithm
- voronoi diagram
- optimal path
- decision trees
- query processing