| |
| 科研成果 |
|
|
 |
|
| 论文题目： |
Moving destination prediction using sparse dataset: A mobility gradient descent approach |
| 第一作者： |
Wang L(王亮);Wu ZW(於志文);Guo B(郭斌);Ku T(库涛);Yi, Fei |
| 参与作者： |
|
| 联系作者： |
|
| 发表刊物： |
ACM Transactions on Knowledge Discovery from Data |
| 发表年度： |
2017 |
| 卷,期,页： |
11,3,1-33 |
| 论文出处： |
|
| 第一作者所在部门： |
|
| 论文编号： |
|
| 论文摘要： |
Moving destination prediction offers an important category of location-based applications and provides essential intelligence to business and governments. In existing studies, a common approach to destination prediction is to match the given query trajectory with massive recorded trajectories by similarity calculation. Unfortunately, due to privacy concerns, budget constraints, and many other factors, in most circumstances, we can only obtain a sparse trajectory dataset. In sparse dataset, the available moving trajectories are far from enough to cover all possible query trajectories; thus the predictability of the matching-based approach will decrease remarkably. Toward destination prediction with sparse dataset, instead of searching similar trajectories over the sparse records, we alternatively examine the changes of distances from sampling locations to final destination on query trajectory. The underlying idea is intuitive: It is directly motivated by travel purpose, people always get closer to the final destination during the movement. By borrowing the conception of gradient descent in optimization theory, we propose a novel moving destination prediction approach, namely MGDPre. Building upon the mobility gradient descent, MGDPre only investigates the behavior characteristics of query trajectory itself without matching historical trajectories, and thus is applicable for sparse dataset. We evaluate our approach based on extensive experiments, using GPS trajectories generated by a sample of taxis over a 10-day period in Shenzhen city, China. The results demonstrate that the effectiveness, efficiency, and scalability of our approach outperform state-of-the-art baseline methods. |
| 论文全文： |
|
| 其他备注： |
|
| 附件下载： |
|
|
|
