Hypergraph Hash Learning for Efficient Trajectory Similarity Computation
Authors: 
Yuan Cao, Lei Li, Xiangru Chen, Xue Xu, Zuojin Huang, Yanwei YuAuthors Info & Claims
Pages 175 - 186
Abstract
Trajectory similarity computation is a fundamental problem in various applications (e.g., transportation optimization, behavioral study). Recent researches learn trajectory representations instead of point matching to realize more accurate and efficient trajectory similarity computation. However, these methods can still not be scaled to large datasets due to high computational cost. In this paper, we propose a novel hash learning method to encode the trajectories into binary hash codes and compute trajectory similarities by Hamming distances which is much more efficient. To the best of our knowledge, this is the first work to conduct hash learning for trajectory similarity computation. Furthermore, unlike the Word2Vec model based on random walk strategy, we utilize hypergraph neural networks for the first time to learn the representations for the grids by constructing the hyperedges according to the real-life trajectories, resulting in more representative grid embeddings. In addition, we design a residual network into the multi-layer GRU to learn more discriminative trajectory representations. The proposed <u>H</u>ypergraph <u>H</u>ash <u>L</u>earning for <u>T</u>rajectory similarity commutation is an end-to-end framework and named HHL-Traj. Experimental results on two real-world trajectory datasets (i.e., Porto and Beijing) demonstrate that the proposed framework achieves up to 6.23% and 15.42% accuracy gains compared with state-of-the-art baselines in unhashed and hashed cases, respectively. The efficiency of trajectory similarity computation based on hash codes is also verified. Our code is available at https://github.com/caoyuan57/HHL-Traj.
References
[1]
Helmut Alt and Michael Godau. 1995. Computing the Fréchet distance between two polygonal curves. International Journal of Computational Geometry & Applications 5 (1995), 75--91.
[2]
Stefan Atev, Grant Miller, and Nikolaos P Papanikolopoulos. 2010. Clustering of vehicle trajectories. IEEE Transactions on Intelligent Transportation Systems 11, 3 (2010), 647--657.
[3]
Randall Balestriero, Mark Ibrahim, Vlad Sobal, Ari S. Morcos, Shashank Shekhar, Tom Goldstein, Florian Bordes, Adrien Bardes, Grégoire Mialon, Yuandong Tian, Avi Schwarzschild, Andrew Gordon Wilson, Jonas Geiping, Quentin Garrido, Pierre Fernandez, Amir Bar, Hamed Pirsiavash, Yann LeCun, and Micah Goldblum. 2023. A cookbook of self-supervised learning. arXiv:2304.12210 (2023).
[4]
Yanchuan Chang, Jianzhong Qi, Yuxuan Liang, and Egemen Tanin. 2023. Contrastive trajectory similarity learning with dual-feature attention. In Proceedings of the IEEE International Conference on Data Engineering. 2933--2945.
[5]
Lei Chen and Raymond Ng. 2004. On the marriage of lp-norms and edit distance. In Proceedings of the International Conference on Very Large Data Bases. 792--803.
[6]
Lei Chen and Raymond Ng. 2004. On the marriage of Lp-norms and edit distance. In Proceedings of the International Conference on Very Large Data Bases. 792--803.
[7]
Lei Chen, M Tamer Özsu, and Vincent Oria. 2005. Robust and fast similarity search for moving object trajectories. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 491--502.
[8]
Yile Chen, Xiucheng Li, Gao Cong, Zhifeng Bao, Cheng Long, Yiding Liu, Arun Kumar Chandran, and Richard Ellison. 2021. Robust road network representation learning: when traffic patterns meet traveling semantics. In Proceedings of the ACM International Conference on Information & Knowledge Management. 211--220.
[9]
Yuanyi Chen, Peng Yu, Wenwang Chen, Zengwei Zheng, and Minyi Guo. 2021. Embedding-based similarity computation for massive vehicle trajectory data. IEEE Internet of Things Journal 9, 6 (2021), 4650--4660.
[10]
Yuqi Chen, Hanyuan Zhang, Weiwei Sun, and Baihua Zheng. 2023. Rntrajrec: Road network enhanced trajectory recovery with spatial-temporal transformer. In Proceedings of the IEEE International Conference on Data Engineering. 829--842.
[11]
Zhen Chen, Dalin Zhang, Shanshan Feng, Kaixuan Chen, Lisi Chen, Peng Han, and Shuo Shang. 2024. KGTS: Contrastive trajectory similarity learning over prompt knowledge graph embedding. In Proceedings of the AAAI Conference on Artificial Intelligence. 8311--8319.
[12]
Didac Suris Coll-Vinent and Carl Vondrick. 2022. Representing spatial trajectories as distributions. In Proceedings of the Advances in Neural Information Processing Systems.
[13]
Xiaofeng Cong, Jie Gui, Kai-Chao Miao, Jun Zhang, Bing Wang, and Peng Chen. 2020. Discrete haze level dehazing network. In Proceedings of the ACM International Conference on Multimedia. 1828--1836.
[14]
Liwei Deng, Yan Zhao, Zidan Fu, Hao Sun, Shuncheng Liu, and Kai Zheng. 2022. Efficient trajectory similarity computation with contrastive learning. In Proceedings of the ACM International Conference on Information & Knowledge Management. 365--374.
[15]
Xiao Dong, Li Liu, Lei Zhu, Zhiyong Cheng, and Huaxiang Zhang. 2021. Unsupervised deep K-Means hashing for efficient image retrieval and clustering. IEEE Transactions on Circuits and Systems for Video Technology 31, 8 (2021), 3266--3277.
[16]
Anne Driemel and Francesco Silvestri. 2017. Locality-sensitive hashing of curves. In Proceedings of the International Symposium on Computational Geometry. 37:1--37:16.
[17]
Ziquan Fang, Yuntao Du, Lu Chen, Yujia Hu, Yunjun Gao, and Gang Chen. 2021. E 2 dtc: An end to end deep trajectory clustering framework via self-training. In Proceedings of the IEEE International Conference on Data Engineering. 696--707.
[18]
Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. 2019. Hypergraph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence. 3558--3565.
[19]
Tao-Yang Fu and Wang-Chien Lee. 2020. Trembr: Exploring road networks for trajectory representation learning. ACM Transactions on Intelligent Systems and Technology 11, 1 (2020), 1--25.
[20]
Jidong Ge, Yuxiang Liu, Jie Gui, Lanting Fang, Ming Lin, James Tin-Yau Kwok, LiGuo Huang, and Bin Luo. 2023. Learning the relation between similarity loss and clustering loss in self-supervised learning. IEEE Transactions on Image Processing (2023).
[21]
A. Gionis, Piotr Indyk, and Rajeev Motwani. 1999. Similarity search in high dimensions via hashing. In Proceedings of the International Conference on Very Large Data Bases. 518--529.
[22]
Jie Gui, Xiaofeng Cong, Yuan Cao, Wenqi Ren, Jun Zhang, Jing Zhang, and Dacheng Tao. 2021. A comprehensive survey on image dehazing based on deep learning. In Proceedings of the International Joint Conference on Artificial Intelligence. 4426--4433.
[23]
Jie Gui, Xiaofeng Cong, Lei He, Yuan Yan Tang, and James Tin-Yau Kwok. 2024. Illumination controllable dehazing network based on unsupervised retinex embedding. IEEE Transactions on Multimedia 26 (2024), 4819--4830.
[24]
Jie Gui, Xiaofeng Cong, Chengwei Peng, Yuan Yan Tang, and James Tin-Yau Kwok. 2024. Fooling the image dehazing models by first order gradient. IEEE Transactions on Circuits and Systems for Video Technology 34, 7 (2024), 6265--6278.
[25]
Jie Gui and Ping Li. 2018. R2SDH: Robust rotated supervised discrete hashing. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1485--1493.
[26]
Jie Gui, Tongliang Liu, Zhenan Sun, Dacheng Tao, and Tieniu Tan. 2018. Fast supervised discrete hashing. IEEE Transactions on Pattern Analysis and Machine Intelligence 40, 2 (2018), 490--496.
[27]
Jie Gui, Tongliang Liu, Zhenan Sun, Dacheng Tao, and Tieniu Tan. 2018. Supervised discrete hashing with relaxation. IEEE Transactions on Neural Networks and Learning Systems 29, 3 (2018), 608--617.
[28]
Jie Gui, Zhenan Sun, Yonggang Wen, Dacheng Tao, and Jieping Ye. 2023. A review on generative adversarial networks: Algorithms, theory, and applications. IEEE Transactions on Knowledge and Data Engineering 35, 4 (2023), 3313--3332.
[29]
Jingpeng Han, Peng Li, Yimin Tao, and Peng Ren. 2023. Encrypting hashing against localization. IEEE Transactions on Geoscience and Remote Sensing 61 (2023), 1--14.
[30]
Peng Han, Jin Wang, Di Yao, Shuo Shang, and Xiangliang Zhang. 2021. A graph-based approach for trajectory similarity computation in spatial networks. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 556--564.
[31]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 770--778.
[32]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Computation 9, 8 (1997), 1735--1780.
[33]
Qinghao Hu, Jiaxiang Wu, Jian Cheng, Lifang Wu, and Hanqing Lu. 2017. Pseudo label based unsupervised deep discriminative hashing for image retrieval. In Proceedings of the ACM International Conference on Multimedia. 1584--1590.
[34]
Syed Adil Hussain, Muhammad Umair Hassan, Wajeeha Nasar, Sara Ghorashi, Mona M Jamjoom, Abdel-Haleem Abdel-Aty, Amna Parveen, and Ibrahim A Hameed. 2023. Efficient trajectory clustering with road network constraints based on spatiotemporal buffering. ISPRS International Journal of Geo-Information 12, 3 (2023), 117.
[35]
Young Kyun Jang and Nam Ik Cho. 2021. Self-supervised product quantization for deep unsupervised image retrieval. In Proceedings of the IEEE International Conference on Computer Vision. 12085--12094.
[36]
Tobias Skovgaard Jepsen, Christian S Jensen, and Thomas Dyhre Nielsen. 2019. Graph convolutional networks for road networks. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 460--463.
[37]
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 Proceedings of the IEEE International Conference on Data Engineering. 843--855.
[38]
Quanliang Jing, Shuo Liu, Xinxin Fan, Jingwei Li, Di Yao, Baoli Wang, and Jingping Bi. 2022. Can adversarial training benefit trajectory representation? An investigation on robustness for trajectory similarity computation. In Proceedings of the ACM International Conference on Information & Knowledge Management. 905--914.
[39]
Jun Kang, Haosen Ma, Zongtao Duan, and Haojian He. 2021. Vehicle trajectory clustering in urban road network environment based on doc2Vec model. In Proceedings of the International Joint Conference on Neural Networks. 1--8.
[40]
Adnan Khan, Sarah AlBarri, and Muhammad Arslan Manzoor. 2022. Contrastive self-supervised learning: A survey on different architectures. In Proceedings of the International Conference on Artificial Intelligence. 1--6.
[41]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[42]
Ai-Te Kuo, Haiquan Chen, and Wei-Shinn Ku. 2023. BERT-Trip: Effective and scalable trip representation using attentive contrast learning. In Proceedings of the IEEE International Conference on Data Engineering. 612--623.
[43]
Jiajia Li, Mingshen Wang, Lei Li, Kexuan Xin, Wen Hua, and Xiaofang Zhou. 2023. Trajectory representation learning based on road network partition for similarity computation. In Proceedings of the International Conference on Database Systems for Advanced Applications. 396--413.
[44]
Shuzhe Li, Wei Chen, Bingqi Yan, Zhen Li, Shunzhi Zhu, and Yanwei Yu. 2023. Self-supervised contrastive representation learning for large-scale trajectories. Future Generation Computer Systems 148 (2023), 357--366.
[45]
Xiucheng Li, Gao Cong, and Yun Cheng. 2020. Spatial transition learning on road networks with deep probabilistic models. In Proceedings of the IEEE International Conference on Data Engineering. 349--360.
[46]
Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In Proceedings of the IEEE International Conference on Data Engineering. 617--628.
[47]
Yunqiang Li and Jan van Gemert. 2021. Deep unsupervised image hashing by maximizing bit entropy. In Proceedings of the AAAI Conference on Artificial Intelligence. 2002--2010.
[48]
Rongqin Liang, Yuanman Li, Xia Li, Yi Tang, Jiantao Zhou, and Wenbin Zou. 2021. Temporal pyramid network for pedestrian trajectory prediction with multi-supervision. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 2029--2037.
[49]
Qinghong Lin, Xiaojun Chen, Qin Zhang, Shaotian Cai, Wenzhe Zhao, and Hongfa Wang. 2022. Deep unsupervised hashing with latent semantic components. In Proceedings of the AAAI Conference on Artificial Intelligence. 7488--7496.
[50]
Haomiao Liu, Ruiping Wang, Shiguang Shan, and Xilin Chen. 2016. Deep supervised hashing for fast image retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2064--2072.
[51]
Shuncheng Liu, Xu Chen, Ziniu Wu, Liwei Deng, Han Su, and Kai Zheng. 2022. HeGA: heterogeneous graph aggregation network for trajectory prediction in high-density traffic. In Proceedings of the ACM International Conference on Information & Knowledge Management. 1319--1328.
[52]
Zhengqi Liu, Jie Gui, and Hao Luo. 2023. Good helper is around you: Attention-driven masked image modeling. In Proceedings of the AAAI Conference on Artificial Intelligence. 1799--1807.
[53]
Xu Lu, Lei Zhu, Li Liu, Liqiang Nie, and Huaxiang Zhang. 2021. Graph convolutional multi-modal hashing for flexible multimedia retrieval. In Proceedings of the ACM International Conference on Multimedia. 1414--1422.
[54]
Xiao Luo, Haixin Wang, Daqing Wu, Chong Chen, Minghua Deng, Jianqiang Huang, and Xian-Sheng Hua. 2023. A survey on deep hashing methods. ACM Trans. Knowl. Discov. Data 17, 1 (2023), 50 pages.
[55]
Xiao Luo, Daqing Wu, Zeyu Ma, Chong Chen, Minghua Deng, Jinwen Ma, Zhongming Jin, Jianqiang Huang, and Xian-Sheng Hua. 2021. CIMON: Towards high-quality hash codes. In Proceedings of the International Joint Conference on Artificial Intelligence. 902--908.
[56]
Zeyu Ma, Xiao Luo, Yingjie Chen, Mixiao Hou, Jinxing Li, Minghua Deng, and Guangming Lu. 2022. Improved deep unsupervised hashing with fine-grained semantic similarity mining for multi-label image retrieval. In Proceedings of the International Joint Conference on Artificial Intelligence. 1254--1260.
[57]
Zhenyu Mao, Ziyue Li, Dedong Li, Lei Bai, and Rui Zhao. 2022. Jointly contrastive representation learning on road network and trajectory. In Proceedings of the ACM International Conference on Information & Knowledge Management. 1501--1510.
[58]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013).
[59]
Daehee Park, Hobin Ryu, Yunseo Yang, Jegyeong Cho, Jiwon Kim, and Kuk-Jin Yoon. 2023. Leveraging future relationship reasoning for vehicle trajectory prediction. arXiv preprint arXiv:2305.14715 (2023).
[60]
Qibing Qin, Kezhen Xie, Wenfeng Zhang, Chengduan Wang, and Lei Huang. 2024. Deep neighborhood structure-preserving hashing for large-scale image retrieval. IEEE Transactions on Multimedia 26 (2024), 1881--1893.
[61]
Sayan Ranu, Deepak P, Aditya D. Telang, Prasad Deshpande, and Sriram Raghavan. 2015. Indexing and matching trajectories under inconsistent sampling rates. In Proceedings of the IEEE International Conference on Data Engineering. 999--1010.
[62]
Huimin Ren, Sijie Ruan, Yanhua Li, Jie Bao, Chuishi Meng, Ruiyuan Li, and Yu Zheng. 2021. Mtrajrec: Map-constrained trajectory recovery via seq2seq multi-task learning. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1410--1419.
[63]
Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2008. The graph neural network model. IEEE Transactions on Neural Networks 20, 1 (2008), 61--80.
[64]
Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The graph neural network model. IEEE Transactions on Neural Networks 20, 1 (2009), 61--80.
[65]
Selvin Shabu Lilly Pushpam Jany Shabu, Kusum Yadav, Elham Kariri, Kamal Kumar Gola, Mohd AnulHaq, and Anil Kumar. 2023. Trajectory clustering and query processing analysis framework for knowledge discovery in cloud environment. Expert Systems 40, 4 (2023), e12968.
[66]
Jingkuan Song, Hanwang Zhang, Xiangpeng Li, Lianli Gao, Meng Wang, and Richang Hong. 2018. Self-supervised video hashing with hierarchical binary auto-encoder. IEEE Transactions on Image Processing 27, 7 (2018), 3210--3221.
[67]
Hao Sun, Changjie Yang, Liwei Deng, Fan Zhou, Feiteng Huang, and Kai Zheng. 2021. Periodicmove: Shift-aware human mobility recovery with graph neural network. In Proceedings of the ACM International Conference on Information & Knowledge Management. 1734--1743.
[68]
Rong-Cheng Tu, Xian-Ling Mao, and Wei Wei. 2020. MLS3RDUH: Deep unsupervised hashing via manifold based local semantic similarity structure reconstructing. In Proceedings of the International Joint Conference on Artificial Intelligence. 3466--3472.
[69]
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 Proceedings of the Advances in Neural Information Processing Systems.
[70]
Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations.
[71]
Michail Vlachos, George Kollios, and Dimitrios Gunopulos. 2002. Discovering similar multidimensional trajectories. In Proceedings of the IEEE 18th International Conference on Data Engineering. 673--684.
[72]
Chao Wang, Fangzheng Lyu, Sensen Wu, Yuanyuan Wang, Liuchang Xu, Feng Zhang, Shaowen Wang, Yongheng Wang, and Zhenhong Du. 2022. A deep trajectory clustering method based on sequence-to-sequence autoencoder model. Transactions in GIS 26, 4 (2022), 1801--1820.
[73]
Han Wang, Zhou Huang, Xiao Zhou, Ganmin Yin, Yi Bao, and Yi Zhang. 2022. Doufu: a double fusion joint learning method for driving trajectory representation. Knowledge-Based Systems 258 (2022), 110035.
[74]
Jinpeng Wang, Ziyun Zeng, Bin Chen, Tao Dai, and Shutao Xia. 2022. Contrastive quantization with code memory for unsupervised image retrieval. In Proceedings of the AAAI Conference on Artificial Intelligence. 2468--2476.
[75]
Zheng Wang, Cheng Long, Gao Cong, and Ce Ju. 2019. Effective and efficient sports play retrieval with deep representation learning. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 499--509.
[76]
Rukai Wei, Yu Liu, Jingkuan Song, Heng Cui, Yanzhao Xie, and Ke Zhou. 2023. CHAIN: Exploring global-local spatio-temporal information for improved self-supervised video hashing. In Proceedings of the ACM International Conference on Multimedia. 1677--1688.
[77]
Hao Wu, Ziyang Chen, Weiwei Sun, Baihua Zheng, and Wei Wang. 2017. Modeling trajectories with recurrent neural networks. In Proceedings of the International Joint Conference on Artificial Intelligence. 3083--3090.
[78]
Ning Wu, Xin Wayne Zhao, Jingyuan Wang, and Dayan Pan. 2020. Learning effective road network representation with hierarchical graph neural networks. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 6--14.
[79]
Xinguang Xiang, Yajie Zhang, Lu Jin, Zechao Li, and Jinhui Tang. 2022. Sub-region localized hashing for fine-grained image retrieval. IEEE Transactions on Image Processing 31 (2022), 314--326.
[80]
Yanzhao Xie, Rukai Wei, Jingkuan Song, Yu Liu, Yangtao Wang, and Ke Zhou. 2023. Label-affinity self-adaptive central similarity hashing for image retrieval. IEEE Transactions on Multimedia 25 (2023), 9161--9174.
[81]
Chengyin Xu, Zenghao Chai, Zhengzhuo Xu, Chun Yuan, Yanbo Fan, and Jue Wang. 2022. HyP2 Loss: Beyond hypersphere metric space for multi-label image retrieval. In Proceedings of the ACM International Conference on Multimedia. 3173--3184.
[82]
Yuan Xu, Jiajie Xu, Jing Zhao, Kai Zheng, An Liu, Lei Zhao, and Xiaofang Zhou. 2022. MetaPTP: an adaptive meta-optimized model for personalized spatial trajectory prediction. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2151--2159.
[83]
Cai-Ping Yan, Chi-Man Pun, and Xiao-Chen Yuan. 2016. Quaternion-based image hashing for adaptive tampering localization. IEEE Transactions on Information Forensics and Security 11, 12 (2016), 2664--2677.
[84]
Erkun Yang, Cheng Deng, Tongliang Liu, Wei Liu, and Dacheng Tao. 2018. Semantic structure-based unsupervised deep hashing. In Proceedings of the International Joint Conference on Artificial Intelligence. 1064--1070.
[85]
Peilun Yang, Hanchen Wang, Defu Lian, Ying Zhang, Lu Qin, and Wenjie Zhang. 2022. TMN: trajectory matching networks for predicting similarity. In Proceedings of the IEEE International Conference on Data Engineering. 1700--1713.
[86]
Peilun Yang, Hanchen Wang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2021. T3s: Effective representation learning for trajectory similarity computation. In Proceedings of the IEEE International Conference on Data Engineering. 2183--2188.
[87]
Di Yao, Gao Cong, Chao Zhang, and Jingping Bi. 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In Proceedings of the IEEE International Conference on Data Engineering. 1358--1369.
[88]
Di Yao, Haonan Hu, Lun Du, Gao Cong, Shi Han, and Jingping Bi. 2022. Trajgat: A graph-based long-term dependency modeling approach for trajectory similarity computation. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 2275--2285.
[89]
Byoung-Kee Yi, Hosagrahar V Jagadish, and Christos Faloutsos. 1998. Efficient retrieval of similar time sequences under time warping. In Proceedings of the IEEE International Conference on Data Engineering. 201--208.
[90]
Ziyi Yin, Ruijin Liu, Zhiliang Xiong, and Zejian Yuan. 2021. Multimodal transformer networks for pedestrian trajectory prediction. In Proceedings of the International Joint Conference on Artificial Intelligence. 1259--1265.
[91]
Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. 2011. Driving with knowledge from the physical world. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 316--324.
[92]
Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems. 99--108.
[93]
Li Yuan, Tao Wang, Xiaopeng Zhang, Francis EH Tay, Zequn Jie, Wei Liu, and Jiashi Feng. 2020. Central similarity quantization for efficient image and video retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 3083--3092.
[94]
Wojciech Zaremba, Ilya Sutskever, and Oriol Vinyals. 2014. Recurrent neural network regularization. arXiv preprint arXiv:1409.2329 (2014).
[95]
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 Proceedings of the International Joint Conference on Artificial Intelligence. 3209--3215.
[96]
Zheng Zhang, Haoyang Luo, Lei Zhu, Guangming Lu, and Heng Tao Shen. 2023. Modality-invariant asymmetric networks for cross-modal hashing. IEEE Transactions on Knowledge and Data Engineering 35, 5 (2023), 5091--5104.
[97]
Silin Zhou, Jing Li, Hao Wang, Shuo Shang, and Peng Han. 2023. GRLSTM: trajectory similarity computation with graph-based residual LSTM. In Proceedings of the AAAI Conference on Artificial Intelligence. 4972--4980.
[98]
Lei Zhu, Xize Wu, Jingjing Li, Zheng Zhang, Weili Guan, and Heng Tao Shen. 2023. Work Together: Correlation-identity reconstruction hashing for unsupervised cross-modal retrieval. IEEE Transactions on Knowledge and Data Engineering 35, 9 (2023), 8838--8851.
Index Terms
- Hypergraph Hash Learning for Efficient Trajectory Similarity Computation
Recommendations
Efficient Trajectory Similarity Computation with Contrastive Learning
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge ManagementThe ubiquity of mobile devices and the accompanying deployment of sensing technologies have resulted in a massive amount of trajectory data. One important fundamental task is trajectory similarity computation, which is to determine how similar two ...
Can Adversarial Training benefit Trajectory Representation?: An Investigation on Robustness for Trajectory Similarity Computation
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge ManagementTrajectory similarity computation as the fundamental problem for various downstream analytic tasks, such as trajectory classification and clustering, has been extensively studied in recent years. However, how to infer an accurate and robust similarity ...
STTraj2Vec: A spatio-temporal trajectory representation learning approach
AbstractComputing trajectory similarity plays a critical role in various spatio-temporal applications that involve trajectory analysis. In recent years, trajectory representation learning has been extensively studied and applied for trajectory similarity ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2024
5705 pages
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 October 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- National Natural Science Foundation of China
Conference
CIKM '24
Sponsor:
CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management
October 21 - 25, 2024
ID, Boise, USA
Acceptance Rates
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 132Total Downloads
- Downloads (Last 12 months)132
- Downloads (Last 6 weeks)100
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in