Trajectory-User Classification with Graph Neural Network

被引:0
|
作者
Wu J. [1 ]
Chen S. [1 ]
Yang Q. [1 ,2 ]
Zhou F. [1 ]
机构
[1] School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu
[2] The 10th Research Institute of China Electronics Technology Group Corporation, Chengdu
关键词
Deep learning; Graph neural network; Recurrent neural network; Trajectory-user linking;
D O I
10.12178/1001-0548.2020435
中图分类号
学科分类号
摘要
To address the insufficient data issue and the high computational cost of existing algorithms, we present a new TUL model based on graph neural network (GNN). More specifically, the check-in graph is constructed using the check-in points in trajectories, based on which we use a graph neural network to learn the check-in embeddings in the graph, which could preserve users' check-in preference and spatio-temporal visiting patterns in a graph representation learning manner. Subsequently, the check-in representations in the trajectory are fed into a recurrent neural network, followed by a fully connected network, to learn the sequential dependencies of visits while distinguishing different users' trajectories. Experimental evaluations conducted on benchmark datasets show that our method can better capture the underlying moving patterns of users' trajectories more effectively compared with the previous TUL algorithms. Furthermore, the user linking accuracy and learning efficiency are significantly improved compared with the existing methods. © 2021, Editorial Board of Journal of the University of Electronic Science and Technology of China. All right reserved.
引用
收藏
页码:734 / 740
页数:6
相关论文
共 21 条
  • [1] LIU Q, WU S, WANG L, Et al., Predicting the next location: A recurrent model with spatial and temporal contexts, AAAI Conference on Artificial Intelligence, pp. 194-200, (2016)
  • [2] ZHONG T, LIU F, ZHOU F, Et al., Motion based inference of social circles via self-attention and contextualized embedding, IEEE Access, 7, pp. 61934-61948, (2019)
  • [3] GAO Q, TRAJCEVSKI G, ZHOU F, Et al., Trajectory-based social circle inference, Proceedings of the 26th ACM Sigspatial International Conference on Advances in Geographic Information Systems, pp. 369-378, (2018)
  • [4] GAO Q, ZHOU F, ZHANG K P, Et al., Identifying human mobility via trajectory embeddings, Proceedings of IJCAI, pp. 1689-1695, (2017)
  • [5] GAO Q, ZHANG F L, WANG R J, Et al., Trajectory big data: A review of key technologies in data processing, Journal of Software, 28, 4, pp. 959-992, (2017)
  • [6] ZHOU F, GAO Q, TRAJCEVSKI G, Et al., Trajectory-user linking via variational autoencoder, Proceedings of IJCAI, pp. 3212-3218, (2018)
  • [7] ZHOU F, YIN R Y, TRAJCEVSKI G, Et al., Improving human mobility identification with trajectory augmentation, Geoinformatica, (2019)
  • [8] ZHOU F, LIU X, ZHANG K P, Et al., Toward discriminating and synthesizing motion traces using deep probabilistic generative models, IEEE Transactions on Neural Networks and Learning Systems, (2020)
  • [9] FENG J, LI Y, ZHANG C, Et al., DeepMove: Predicting human mobility with attentional recurrent networks, The World Wide Web Conference, pp. 1459-1468, (2019)
  • [10] ZHOU F, YUE X L, TRAJCEVSKI G, Et al., Context-aware variational trajectory encoding and human mobility inference, The World Wide Web Conference, pp. 3469-3475, (2019)