关键词: 轨迹预测, 多源地理信息, 社交媒体, 地理知识图谱, 多时空约束

Abstract:

Trajectory prediction methods based on machine learning typically rely on the quantity and quality of historical trajectories. But social media check-in data has a low update frequency, that would lead to difficulties in learning and overfitting during trajectory prediction. To overcome the difficulty of low-quality trajectories data in prediction tasks, we propose a trajectory prediction method enhanced by geographic knowledge graph and multi-spatio temporal constraints. The proposed model transforms complex and heterogeneous multi-source geographic information into a geographic knowledge graph composed of several triples for unified expression, and mines entity associations through knowledge embedding models to enhance the feature representation of trajectories. At the same time, the model utilizes a multi-head self-attention with multi-spatio temporal constraints to extract multiple features from check-in trajectories. The proposed model is validated on Foursquare social media check-in data from New York. It's shown in experiment results that proposed model has improved to varying degrees in hit rate (HR) and mean reciprocal rank (MRR) evaluation indicators, comparing with other representation learning methods and prediction models. The result indicate that the proposed model can effectively enhance the representation of check-in trajectories, extract multiple temporal features of trajectories, and improve the prediction accuracy of social media user check-in trajectories.

Key words: trajectory prediction, multi-source geographic information, social media, geographic knowledge graph, multi-spatio temporal constraints