{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T15:02:21Z","timestamp":1776092541926,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:p>\n            Trajectory representation learning (TRL) maps trajectories to vectors that can then be used for various downstream tasks, including trajectory similarity computation, trajectory classification, and travel-time estimation. However, existing TRL methods often produce vectors that, when used in downstream tasks, yield insufficiently accurate results. A key reason is that they fail to utilize the comprehensive information encompassed by trajectories. We propose a self-supervised TRL framework, called RED, which effectively exploits multiple types of trajectory information. Overall, RED adopts the Transformer as the backbone model and masks the constituting paths in trajectories to train a masked autoencoder (MAE). In particular, RED considers the moving patterns of trajectories by employing a\n            <jats:italic>\n              <jats:bold>R<\/jats:bold>\n              oad-aware masking strategy\n            <\/jats:italic>\n            that retains key paths of trajectories during masking, thereby preserving crucial information of the trajectories. RED also adopts a\n            <jats:italic>\n              spatial-temporal-user joint\n              <jats:bold>E<\/jats:bold>\n              mbedding\n            <\/jats:italic>\n            scheme to encode comprehensive information when preparing the trajectories as model inputs. To conduct training, RED adopts\n            <jats:italic>\n              <jats:bold>D<\/jats:bold>\n              ual-objective task learning\n            <\/jats:italic>\n            : the Transformer encoder predicts the next segment in a trajectory, and the Transformer decoder reconstructs the entire trajectory. RED also considers the spatial-temporal correlations of trajectories by modifying the attention mechanism of the Transformer. We compare RED with 9 state-of-the-art TRL methods for 4 downstream tasks on 3 real-world datasets, finding that RED can usually improve the accuracy of the best-performing baseline by over 5%.\n          <\/jats:p>","DOI":"10.14778\/3705829.3705830","type":"journal-article","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T23:21:06Z","timestamp":1740784866000},"page":"80-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["RED: Effective Trajectory Representation Learning with Comprehensive Information"],"prefix":"10.14778","volume":"18","author":[{"given":"Silin","family":"Zhou","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China"}]},{"given":"Shuo","family":"Shang","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China"}]},{"given":"Lisi","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University"}]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[{"name":"KAUST"}]}],"member":"320","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday 5760","author":"Alt Helmut","year":"2009","unstructured":"Helmut Alt. 2009. The Computational Geometry of Comparing Shapes. Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday 5760 (2009), 235--248."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_2_1_3_1","volume-title":"Berndt and James Clifford","author":"Donald","year":"1994","unstructured":"Donald J. Berndt and James Clifford. 1994. Using Dynamic Time Warping to Find Patterns in Time Series. In AAAI. 359--370."},{"key":"e_1_2_1_4_1","unstructured":"Philippe C. Besse Brendan Guillouet Jean-Michel Loubes and Fran\u00e7ois Royer. 2015. Review and perspective for distance based trajectory clustering. In arXiv preprint. http:\/\/arxiv.org\/pdf\/1508.04904."},{"key":"e_1_2_1_5_1","volume-title":"Random Forests. Machine learning 45, 1","author":"Breiman Leo","year":"2001","unstructured":"Leo Breiman. 2001. Random Forests. Machine learning 45, 1 (2001), 5--32."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Yanchuan Chang Jianzhong Qi Yuxuan Liang and Egemen Tanin. 2023. Contrastive Trajectory Similarity Learning with Dual-Feature Attention. In ICDE. 2933--2945.","DOI":"10.1109\/ICDE55515.2023.00224"},{"key":"e_1_2_1_7_1","volume-title":"Recurrent neural networks for multivariate time series with missing values. Scientific reports 8, 1","author":"Che Zhengping","year":"2018","unstructured":"Zhengping Che, Sanjay Purushotham, Kyunghyun Cho, David Sontag, and Yan Liu. 2018. Recurrent neural networks for multivariate time series with missing values. Scientific reports 8, 1 (2018), 6085."},{"key":"e_1_2_1_8_1","volume-title":"Ng","author":"Chen Lei","year":"2004","unstructured":"Lei Chen and Raymond T. Ng. 2004. On The Marriage of Lp-norms and Edit Distance. In VLDB. 792--803."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Lei Chen M. Tamer \u00d6zsu and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In SIGMOD. 491--502.","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482293"},{"key":"e_1_2_1_11_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL. 4171--4186.","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL. 4171--4186."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Ziquan Fang Yuntao Du Lu Chen Yujia Hu Yunjun Gao and Gang Chen. 2021. E2 DTC: An End to End Deep Trajectory Clustering Framework via Self-Training. In ICDE. 696--707.","DOI":"10.1109\/ICDE51399.2021.00066"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3361741"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108791"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. 855--864.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Peng Han Jin Wang Di Yao Shuo Shang and Xiangliang Zhang. 2021. A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. In KDD. 556--564.","DOI":"10.1145\/3447548.3467337"},{"key":"e_1_2_1_17_1","volume-title":"Girshick","author":"He Kaiming","year":"2022","unstructured":"Kaiming He, Xinlei Chen, Saining Xie, Yanghao Li, Piotr Doll\u00e5r, and Ross B. Girshick. 2022. Masked Autoencoders Are Scalable Vision Learners. In CVPR. 15979--15988."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"M.A. Hearst S.T. Dumais E. Osuna J. Platt and B. Scholkopf. 1998. Support vector machines. IEEE Intelligent Systems and their Applications 13 4 (1998) 18--28.","DOI":"10.1109\/5254.708428"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Jiawei Jiang Dayan Pan Houxing Ren Xiaohan Jiang Chao Li and Jingyuan Wang. 2023. Self-supervised Trajectory Representation Learning with Temporal Regularities and Travel Semantics. In ICDE. 843--855.","DOI":"10.1109\/ICDE55515.2023.00070"},{"key":"e_1_2_1_21_1","volume-title":"Brubaker","author":"Kazemi Seyed Mehran","year":"2019","unstructured":"Seyed Mehran Kazemi, Rishab Goel, Sepehr Eghbali, Janahan Ramanan, Jaspreet Sahota, Sanjay Thakur, Stella Wu, Cathal Smyth, Pascal Poupart, and Marcus A. Brubaker. 2019. Time2vec: Learning a vector representation of time. In arXiv preprint. https:\/\/arxiv.org\/pdf\/1907.05321."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Ai-Te Kuo Haiquan Chen and Wei-Shinn Ku. 2023. BERT-Trip: Effective and Scalable Trip Representation using Attentive Contrast Learning. In ICDE. 612--623.","DOI":"10.1109\/ICDE55515.2023.00053"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Xiucheng Li Kaiqi Zhao Gao Cong Christian S. Jensen and Wei Wei. 2018. Deep Representation Learning for Trajectory Similarity Computation. In ICDE. 617--628.","DOI":"10.1109\/ICDE.2018.00062"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yuxuan Liang Kun Ouyang Yiwei Wang Xu Liu Hongyang Chen Junbo Zhang Yu Zheng and Roger Zimmermann. 2022. TrajFormer: Efficient Trajectory Classification with Transformers. In CIKM. 1229--1237.","DOI":"10.1145\/3511808.3557481"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Yuxuan Liang Kun Ouyang Hanshu Yan Yiwei Wang Zekun Tong and Roger Zimmermann. 2021. Modeling Trajectories with Neural Ordinary Differential Equations. In IJCAI. 1498--1504.","DOI":"10.24963\/ijcai.2021\/207"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00748-y"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Hao Liu Wenzhao Jiang Shui Liu and Xi Chen. 2023. Uncertainty-Aware Probabilistic Travel Time Prediction for On-Demand Ride-Hailing at DiDi. In KDD. 4516--4526.","DOI":"10.1145\/3580305.3599925"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Hongbin Liu Hao Wu Weiwei Sun and Ickjai Lee. 2019. Spatio-Temporal GRU for Trajectory Classification. In ICDM. 1228--1233.","DOI":"10.1109\/ICDM.2019.00152"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Yiding Liu Kaiqi Zhao Gao Cong and Zhifeng Bao. 2020. Online anomalous trajectory detection with deep generative sequence modeling. In ICDE. 949--960.","DOI":"10.1109\/ICDE48307.2020.00087"},{"key":"e_1_2_1_30_1","unstructured":"Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. In ICLR. https:\/\/arxiv.org\/pdf\/1711.05101."},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Zhenyu Mao Ziyue Li Dedong Li Lei Bai and Rui Zhao. 2022. Jointly contrastive representation learning on road network and trajectory. In CIKM. 1501--1510.","DOI":"10.1145\/3511808.3557370"},{"key":"e_1_2_1_32_1","unstructured":"Tom\u00e5s Mikolov Kai Chen Greg Corrado and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. In ICLR. https:\/\/arxiv.org\/pdf\/1301.3781."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00585-6"},{"key":"e_1_2_1_34_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N. Gomez Lukasz Kaiser and Illia Polosukhin. 2017. Attention is All you Need. In NIPS. 5998--6008."},{"key":"e_1_2_1_35_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR. https:\/\/arxiv.org\/pdf\/1710.10903."},{"key":"e_1_2_1_36_1","unstructured":"Michail Vlachos Dimitrios Gunopulos and George Kollios. 2002. Discovering Similar Multidimensional Trajectories. In ICDE. 673--684."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Xiaodong Yan Tengwei Song Yifeng Jiao Jianshan He Jiaotuan Wang Ruopeng Li and Wei Chu. 2023. Spatio-Temporal Hypergraph Learning for Next POI Recommendation. In SIGIR. 403--412.","DOI":"10.1145\/3539618.3591770"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Chengcheng Yang Lisi Chen Hao Wang and Shuo Shang. 2021. Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage. In AAAI. 689--696.","DOI":"10.1609\/aaai.v35i1.16149"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1400548"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Song Yang Jiamou Liu and Kaiqi Zhao. 2022. GETNext: Trajectory Flow Map Enhanced Transformer for Next POI Recommendation. In SIGIR. 1144--1153.","DOI":"10.1145\/3477495.3531983"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Sean Bin Yang Chenjuan Guo Jilin Hu Jian Tang and Bin Yang. 2021. Unsupervised Path Representation Learning with Curriculum Negative Sampling. In IJCAI. 3286--3292.","DOI":"10.24963\/ijcai.2021\/452"},{"key":"e_1_2_1_42_1","volume-title":"Jensen","author":"Yang Sean Bin","year":"2022","unstructured":"Sean Bin Yang, Chenjuan Guo, Jilin Hu, Bin Yang, Jian Tang, and Christian S. Jensen. 2022. Weakly-supervised Temporal Path Representation Learning with Contrastive Curriculum Learning. In ICDE. 2873--2885."},{"key":"e_1_2_1_43_1","volume-title":"Jensen","author":"Yang Sean Bin","year":"2023","unstructured":"Sean Bin Yang, Jilin Hu, Chenjuan Guo, Bin Yang, and Christian S. Jensen. 2023. LightPath: Lightweight and Scalable Path Representation Learning. In KDD. 2999--3010."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Di Yao Haonan Hu Lun Du Gao Cong Shi Han and Jingping Bi. 2022. Traj-GAT: A Graph-based Long-term Dependency Modeling Approach for Trajectory Similarity Computation. In KDD. 2275--2285.","DOI":"10.1145\/3534678.3539358"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Di Yao Chao Zhang Zhihua Zhu Jian-Hui Huang and Jingping Bi. 2017. Trajectory clustering via deep representation learning. In IJCNN. 3880--3887.","DOI":"10.1109\/IJCNN.2017.7966345"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Hanyuan Zhang Xinyu Zhang Qize Jiang Baihua Zheng Zhenbang Sun Weiwei Sun and Changhu Wang. 2020. Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching. In IJCAI. 3209--3215.","DOI":"10.24963\/ijcai.2020\/444"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Qianru Zhang Zheng Wang Cheng Long Chao Huang Siu-Ming Yiu Yiding Liu Gao Cong and Jieming Shi. 2023. Online Anomalous Subtrajectory Detection on Road Networks with Deep Reinforcement Learning. In ICDE. 246--258.","DOI":"10.1109\/ICDE55515.2023.00026"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3007194"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Yusheng Zhao Xiao Luo Wei Ju Chong Chen Xian-Sheng Hua and Ming Zhang. 2023. Dynamic Hypergraph Structure Learning for Traffic Flow Forecasting. In ICDE. 2303--2316.","DOI":"10.1109\/ICDE55515.2023.00178"},{"key":"e_1_2_1_50_1","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory. IEEE Data Engineering Bulletin 33, 2 (2010), 32--39.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_51_1","volume-title":"GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. In AAAI. 4972--4980.","author":"Zhou Silin","year":"2023","unstructured":"Silin Zhou, Jing Li, Hao Wang, Shuo Shang, and Peng Han. 2023. GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM. In AAAI. 4972--4980."},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Yu Zhu Hao Li Yikang Liao Beidou Wang Ziyu Guan Haifeng Liu and Deng Cai. 2017. What to Do Next: Modeling User Behaviors by Time-LSTM. In IJCAI. 3602--3608.","DOI":"10.24963\/ijcai.2017\/504"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3705829.3705830","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T23:26:17Z","timestamp":1740785177000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3705829.3705830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["10.14778\/3705829.3705830"],"URL":"https:\/\/doi.org\/10.14778\/3705829.3705830","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,10]]},"assertion":[{"value":"2025-02-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}