An efficient pre-computation technique for approximation KNN search in road networks.
Guangzhong SunZhong ZhangJing YuanPublished in: GIS-LBSN (2009)
Keyphrases
- knn
- spatial networks
- k nearest neighbor
- road network
- nearest neighbor
- nearest neighbor search
- query point
- fastest path
- distance function
- knn algorithm
- k nearest neighbour
- travel time
- moving objects
- shortest path
- feature selection
- reverse k nearest neighbor
- text classification
- support vector machine
- neural network
- metric space
- spatial queries
- knn classification
- location based services
- range queries
- similarity search
- road segments
- knn classifier
- np hard