A Deep Spatiotemporal Trajectory Representation Learning Framework for Clustering

被引:6
作者
Wang, Chao [1 ]
Huang, Jiahui [2 ]
Wang, Yongheng [1 ]
Lin, Zhengxuan [2 ]
Jin, Xiongnan [1 ]
Jin, Xing [3 ]
Weng, Di [4 ]
Wu, Yingcai [2 ]
机构
[1] Zhejiang Lab, Big Data Intelligence Res Ctr, Hangzhou 311100, Peoples R China
[2] Zhejiang Univ, State Key Lab CAD&CG, Hangzhou 310058, Peoples R China
[3] Hangzhou Dianzi Univ, Sch Cyberspace, Hangzhou 310018, Peoples R China
[4] Zhejiang Univ, Sch Software Technol, Hangzhou 310058, Peoples R China
关键词
Trajectory; Spatiotemporal phenomena; Representation learning; Feature extraction; Deep learning; Data mining; Clustering methods; Trajectory clustering; representation learning; trajectory feature; trajectory data mining; hot-routes detection;
D O I
10.1109/TITS.2024.3350339
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Learning trajectory representations is essential in many Location Based Services (LBS) applications. Most traditional methods extract trajectory representations based on manually defined features, while deep learning-based methods can reduce part of the human effort. We propose a Deep Spatiotemporal Trajectory Clustering (DSTC) framework to tackle the Spatiotemporal Trajectory Representation Learning towards the Clustering-friendly space (STRLC) problem. Solving the STRLC problem is not a trivial task because: (1) Defining a uniform token size for datasets with an uneven density of trajectory data is challenging. (2) Measuring the similarity between trajectories spanning time zero in the time dimension is a problem to be solved. (3) It requires first learning a vector that can represent the overall characteristics of spatiotemporal trajectories and then mapping it to a more suitable space for clustering. To tackle these challenges, we first utilize the density-based clustering method to define tokens representing the trajectory points automatically. Then, we use polar coordinates to represent the temporal dimension of trajectories. Additionally, we improve the learned trajectory representations in a clustering-oriented latent space end to end. Experiments conducted on benchmark datasets demonstrate that DSTC achieves better accuracy than existing methods. Moreover, the representations learned from spatiotemporal trajectory data in the real world can be used to identify popular routes during the day.
引用
收藏
页码:7687 / 7700
页数:14
相关论文
共 48 条
[1]  
Agrawal R., 1995, VLDB '95. Proceedings of the 21st International Conference on Very Large Data Bases, P490
[2]  
Aljalbout E., 2018, ARXIV
[3]  
Athiwaratkun B., 2018, ARXIV
[4]   The origin of bursts and heavy tails in human dynamics [J].
Barabási, AL .
NATURE, 2005, 435 (7039) :207-211
[5]  
Beeferman D., 2000, Proceedings. KDD-2000. Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P407, DOI 10.1145/347090.347176
[6]   The scaling laws of human travel [J].
Brockmann, D ;
Hufnagel, L ;
Geisel, T .
NATURE, 2006, 439 (7075) :462-465
[7]  
Chen L., 2005, SPECIAL INTEREST GRO, P491, DOI DOI 10.1145/1066157.1066213
[8]  
Cheng ZY, 2018, INT GEOSCI REMOTE SE, P3358, DOI 10.1109/IGARSS.2018.8517434
[9]   Predicting Destinations from Partial Trajectories Using Recurrent Neural Network [J].
Endo, Yuki ;
Nishida, Kyosuke ;
Toda, Hiroyuki ;
Sawada, Hiroshi .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT I, 2017, 10234 :160-172
[10]  
Endo Y, 2016, INT J DATA SCI ANAL, V2, P107, DOI [10.1007/s41060-016-0014-1, 10.1007/s41060-016-0014-1, DOI 10.1007/S41060-016-0014-1]