个性化已访问 POI 分配至个体原始 GPS 轨迹
计算机与社会
2019-12-04 v1 信息检索
摘要
从 GPS 轨迹数据中发现知识是多个科学领域的重要课题，包括数据挖掘、人类行为分析和用户建模。本文提出了一项分配个性化已访问 POI 的任务。其目标是估计用户实际访问过的细粒度且预定义的位置（即兴趣点，POI），并将已访问位置信息分配至其（个人）GPS 轨迹的对应片段。我们还引入了一种新算法来解决此分配任务。首先，我们使用传统驻留点提取方法的变体，穷举地提取驻留点作为重要位置的候选。然后，我们通过考虑多个方面来选择重要位置，并同时为其分配已访问 POI，这一过程被表述为整数线性规划。在真实用户数据集上进行的实验结果表明，在已访问 POI 分配任务中，我们的方法比传统方法的各种级联程序具有更高的准确性。
引用
@article{arxiv.1901.06257,
title = {Personalized Visited-POI Assignment to Individual Raw GPS Trajectories},
author = {Jun Suzuki and Yoshihiko Suhara and Hiroyuki Toda and Kyosuke Nishida},
journal= {arXiv preprint arXiv:1901.06257},
year = {2019}
}
备注
31 pages, 10 figures