We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
kNN Research based on Multi-Source Query Points on Road Networks.
- Authors
Jia Liu; Wei Chen; Lin Zhao; Junfeng Zhou; Ziyang Chen
- Abstract
Given a query point set and an object point set, a multi-source query of k nearest neighbors (MQ-kNN) returns the query set for its k closest objects. However, most existing nearest neighbor query algorithms are based on a single-source query point (SQ-kNN), and the query point is often the user's location. However, in some cases, a query can be a point set. For example, a user wants to choose a house from the existing idle houses (query points) and hopes that its surrounding facilities (object points) are best. For this kind of application, we study the problem of MQ-kNN on road networks and try to solve MQ-kNN query problems. A basic algorithm based on Dijkstra algorithm is proposed as an original algorithm by calculating SQ-kNN repeatedly. Then, two improved algorithms are proposed by taking all query points as a whole and adopting the effective pruning strategy. Comprehensive experiments on five road network datasets clearly demonstrate the efficiency of this method.
- Subjects
K-nearest neighbor classification; SEARCH engines; SEARCH algorithms; ARTIFICIAL intelligence; BIG data
- Publication
International Journal of Performability Engineering, 2017, Vol 13, Issue 4, p501
- ISSN
0973-1318
- Publication type
Article