TULSN: Siamese Network for Trajectory-user Linking

Yong Yu, Haina Tang, Fei Wang, Lin Wu, Tangwen Qian, Tao Sun, Yongjun Xu

Abstract: Trajectory-user linking (TUL), whereby a trajectory is linked to its owner in location-based social networks, is a fundamental and critical task in spatio-temporal data mining. It plays a key role in personalized recommendation, anomaly detection, and semantic trajectory mining. Existing methods for TUL are either rule-based methods, which link trajectories and users based on conventional trajectory similarities, or learning-based methods, which learn a classification model to map trajectories to their owners. However, rule-based methods ignore the semantic information in the trajectory sequence, and learning-based methods require retraining the model each time a new user is added. In this paper, we propose a Siamese network-based model for trajectory-user linking (TULSN), which uses a Siamese network to capture semantic information in the trajectory, and instead of retraining the model, it requires only a few labeled trajectories per user to identify the user category of the trajectory. The experimental results show that the TULSN outperforms existing baselines and state-of-the-art methods on real-world datasets.