arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.03208cs.AIcs.SI
收藏

下一位置预测数据集的轨迹测试-训练重叠

Trajectory Test-Train Overlap in Next-Location Prediction Datasets

Free University of Bolzano(博尔扎诺自由大学);Bruno Kessler Foundation(布鲁诺·凯斯勒基金会);ISTI-CNR(意大利国家研究委员会信息科学与技术研究所);Amazon Alexa AI(亚马逊Alexa AI)

Massimiliano Luca, Luca Pappalardo, Bruno Lepri, Gianni Barlacchi

摘要:

下一个位置预测,包括根据用户的历史轨迹预测用户的位置,在几个领域中具有重要意义,例如城市规划,地理营销和疾病传播。在过去的几年里,已经提出了几个预测器来解决这个问题,包括基于深度学习的上一代预测器。本文在公共交通数据集上测试了这些预测器的泛化能力,通过测试集中的轨迹是否也全部或部分出现在训练集中来对数据集进行分层。我们不断发现一个严重的问题,在所有分析的数据集的轨迹重叠,强调预测记忆轨迹,而具有有限的泛化能力。因此,我们提出了一种方法来重新排名的下一个位置预测的基础上空间移动模式的输出。通过这些技术,我们显着提高了预测器的泛化能力,对于无法记忆的轨迹(即,与训练集的低重叠)。

英文摘要:

Next-location prediction, consisting of forecasting a user's location given their historical trajectories, has important implications in several fields, such as urban planning, geo-marketing, and disease spreading. Several predictors have been proposed in the last few years to address it, including last-generation ones based on deep learning. This paper tests the generalization capability of these predictors on public mobility datasets, stratifying the datasets by whether the trajectories in the test set also appear fully or partially in the training set. We consistently discover a severe problem of trajectory overlapping in all analyzed datasets, highlighting that predictors memorize trajectories while having limited generalization capacities. We thus propose a methodology to rerank the outputs of the next-location predictors based on spatial mobility patterns. With these techniques, we significantly improve the predictors' generalization capability, with a relative improvement on the accuracy up to 96.15% on the trajectories that cannot be memorized (i.e., low overlap with the training set).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑