Abstract
Trajectory-User Linking (TUL) aiming to identify users of anonymous trajectories, has recently received increasing attention due to its wide range of applications, such as criminal investigation and personalized recommendation systems. In this paper, we propose a flexible <u>S</u>emi-<u>S</u>upervised framework for <u>T</u>rajectory-<u>U</u>ser <u>L</u>inking, namely S2TUL, which includes five components: trajectory-level graph construction, trajectory relation modeling, location-level sequential modeling, a classification layer and greedy trajectory-user relinking. The first two components are proposed to model the relationships among trajectories, in which three homogeneous graphs and two heterogeneous graphs are firstly constructed and then delivered into the graph convolutional networks for converting the discrete identities to hidden representations. Since the graph constructions are irrelevant to the corresponding users, the unlabelled trajectories can also be included in the graphs, which enables the framework to be trained in a semi-supervised way. Afterwards, the location-level sequential modeling component is designed to capture fine-grained intra-trajectory information by passing the trajectories into the sequential neural networks. Finally, these two level representations are concatenated into a classification layer to predict the user of the input trajectory. In the testing phase, a greedy trajectory-user relinking method is proposed to assure the linking results satisfy the timespan overlap constraint. We conduct extensive experiments on three public datasets with six representative competitors. The evaluation results demonstrate the effectiveness of the proposed framework.
Original language | English |
---|---|
Title of host publication | WSDM 2023 - Proceedings of the 16th ACM International Conference on Web Search and Data Mining |
Number of pages | 9 |
Publisher | Association for Computing Machinery |
Publication date | 27 Feb 2023 |
Pages | 375-383 |
ISBN (Electronic) | 978-1-4503-9407-9 |
DOIs | |
Publication status | Published - 27 Feb 2023 |
Event | WSDM '23:The Sixteenth ACM International Conference on Web Search and Data Mining - , Singapore Duration: 27 Feb 2023 → 3 Mar 2023 |
Conference
Conference | WSDM '23:The Sixteenth ACM International Conference on Web Search and Data Mining |
---|---|
Country/Territory | Singapore |
Period | 27/02/2023 → 03/03/2023 |
Keywords
- heterogeneous graph neural networks
- semi-supervised
- trajectory-user linking