Large-scale trajectory clustering with LSH

Graphical abstract

References

[1] Tong Y, She J, Ding B, Wang L, Chen L. Online mobile micro-task allocation in spatial crowdsourcing. In: Proceedings of the 32nd IEEE International Conference on Data Engineering. 2016, 49−60

[2] Tong Y, Pan X, Zeng Y, Shi Y, Xue C, Zhou Z, Zhang X, Chen L, Xu Y, Xu K, Lv W . Hu-Fu: efficient and secure spatial queries over data federation. Proceedings of the VLDB Endowment, 2022, 15( 6): 1159–1172

[3] Tong Y, Zeng Y, Zhou Z, Chen L, Xu K . Unified route planning for shared mobility: an insertion-based framework. ACM Transactions on Database Systems (TODS), 2022, 47( 1): 2

[4] Zhao L, Shi G . A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognition. Ocean Engineering, 2019, 172: 456–467

[5] Fang Z, Du Y, Chen L, Hu Y, Gao Y, Chen G. E²DTC: an end to end deep trajectory clustering framework via self-training. In: Proceedings of the 37th IEEE International Conference on Data Engineering. 2021, 696−707

[6] Liu X, Zhi X, Wang P, Mei Q, Su H, He Z. An improved DBSCAN clustering method for AIS trajectories incorporating DP compression and discrete fréchet distance. In: Proceedings of the 5th China Conference on Spatial Data and Intelligence. 2024, 44−56

[7] Rajaraman A, Ullman J D. Mining of Massive Datasets. Cambridge: Cambridge University Press, 2011

[8] Jeong Y S, Jeong M K, Omitaomu O A . Weighted dynamic time warping for time series classification. Pattern Recognition, 2011, 44( 9): 2231–2240

[9] Sanchez I, Aye Z M M, Rubinstein B I P, Ramamohanarao K. Fast trajectory clustering using hashing methods. In: Proceedings of 2016 International Joint Conference on Neural Networks. 2016, 3689−3696

[10] Rezaei M, Fränti P . K-sets and k-swaps algorithms for clustering sets. Pattern Recognition, 2023, 139: 109454

RIGHTS & PERMISSIONS

Higher Education Press