Learning Semantic Behavior for Human Mobility Trajectory Recovery

Abstract

Trajectory recovery aims to restore missing data for reconstructing high-quality human mobility trajectory, which benefits a wide range of intelligent transportation system applications ranging from urban planning to travel recommendation. Inspired by the inherent regularity of human mobility, existing approaches capture spatial-temporal transition regularities in historical trajectory for data recovery. Although promising, existing solutions suffer from two limitations. <italic>i)</italic> These methods fail to recover occasionally-visited points (OVP) due to the lack of semantic information when learning spatial-temporal transition regularities. <italic>ii)</italic> The information before and after missing data is not be fully utilized for trajectory recovery. To overcome the limitations, we propose a novel semantic-aware trajectory recovery framework. First, we leverage heterogeneous information network (HIN) to encode various semantic correlations for obtaining rich semantic embeddings, which are fused with temporal information to form spatial-temporal semantic context. Then, we develop a behavior attention mechanism to capture semantic behavior transition regularities for trajectory recovery based on the bidirectional spatial-temporal semantic context before and after missing data. Extensive experiments on four real-world datasets show that our proposed method outperforms the state-of-the-arts by 7%-11% in term of recall, F1-score and mean average precision.