TrajGEOS: Trajectory Graph Enhanced Orientation-based Sequential Network for Mobility Prediction

TL;DR

TrajGEOS is a novel model that enhances human mobility prediction by integrating trajectory graphs and orientation-based modules to better capture location relationships and user preferences.

Contribution

The paper introduces TrajGEOS, which combines hierarchical graph convolution and orientation-based modeling for improved next-location prediction.

Findings

TrajGEOS outperforms existing methods on three real-world datasets.

Graph and orientation modules significantly improve prediction accuracy.

The model effectively captures multi-level user preferences and location relations.

Abstract

Human mobility studies how people move to access their needed resources and plays a significant role in urban planning and location-based services. As a paramount task of human mobility modeling, next location prediction is challenging because of the diversity of users' historical trajectories that gives rise to complex mobility patterns and various contexts. Deep sequential models have been widely used to predict the next location by leveraging the inherent sequentiality of trajectory data. However, they do not fully leverage the relationship between locations and fail to capture users' multi-level preferences. This work constructs a trajectory graph from users' historical traces and proposes a \textbf{Traj}ectory \textbf{G}raph \textbf{E}nhanced \textbf{O}rientation-based \textbf{S}equential network (TrajGEOS) for next-location prediction tasks. TrajGEOS introduces hierarchical graph convolution to capture location and user embeddings. Such embeddings consider not only the contextual feature of locations but also the relation between them, and serve as additional features in downstream modules. In addition, we design an orientation-based module to learn users' mid-term preferences from sequential modeling modules and their recent trajectories. Extensive experiments on three real-world LBSN datasets corroborate the value of graph and orientation-based modules and demonstrate that TrajGEOS outperforms the state-of-the-art methods on the next location prediction task.