GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK

Mais Muhanad; Wadhah R.Baiee

doi:10.30572/2018/KJE/160105

Authors

Mais Muhanad University of Babylon https://orcid.org/0009-0005-7426-4150
Wadhah R.Baiee Department of Software/ College of Information Technology/ University of Babylon/ Iraq

DOI:

https://doi.org/10.30572/2018/KJE/160105

Keywords:

GPS trajectory, heatMap techniques, deep clustering, Spatio-Temporal, Dual Graph Neural Network

Abstract

The introduction of GPS technology has led to the creation of vast amounts of spatio-temporal data, which captures the movement patterns of different things. Efficient allocation of resources to ensure user satisfaction is a crucial factor in shaping the future of urban planning and development. It is required to comprehend the factors that can contribute to the creation of methods for studying user behaviours using a substantial number of persons within a brief timeframe. It is essential to employ appropriate clustering approaches to analyze this data in order to comprehend spatio-temporal behaviours.Heatmaps offer a graphical display of changes in density across both location and Time, making them a user-friendly tool for initial data analysis and identifying areas of high activity. The Spatio-Temporal Dynamic Graph Neural Network (ST-DGNN) utilizes graph neural networks to represent the intricate connections present in spatio-temporal data, encompassing both spatial interdependencies and temporal changes. Our methodology improves the accuracy and interpretability of trajectory clustering by integrating different methods. The suggested method has been shown to identify relevant clusters effectively and reveal noteworthy spatio-temporal characteristics through experimental analysis on real-world GPS datasets. The research utilizes a dataset comprising 182 users for analysis. Numerous measures are taken to boost the clustering accuracy of the applied techniques, including addressing missing values and outliers. Additionally, this thesis introduces a framework for time estimation based on graph-based deep learning, termed Spatio-Temporal Dual Graph Neural II Networks (STDGNN). The method entails constructing node-level and edge-level graphs that depict the adjacency connections between intersections and road segments. The results showed a number of cluster changes in each period of time dependent on move users and period; for example, the (2592) cluster of period one hour.

Downloads

Download data is not yet available.

References

Abkarian, Hoseb, Divyakant Tahlyan, Hani Mahmassani, and Karen Smilowitz. 2022. “Characterizing Visitor Engagement Behavior at Large-Scale Events: Activity Sequence Clustering and Ranking Using GPS Tracking Data.” Tourism Management 88 (August 2021): 104421. https://doi.org/10.1016/j.tourman.2021.104421. DOI: https://doi.org/10.1016/j.tourman.2021.104421

Alasadi, Tawfiq A., and R. Wadhah Baiee. 2016. “Design 3D-SVDs Algorithm for Location Based Recommendation System.” Research Journal of Applied Sciences 11 (10): 1143–50. https://doi.org/10.3923/rjasci.2016.1143.1150.

Bonnetain, Loïc, Angelo Furno, Nour Eddin El Faouzi, Marco Fiore, Razvan Stanica, Zbigniew Smoreda, and Cezary Ziemlicki. 2021. “TRANSIT: Fine-Grained Human Mobility Trajectory Inference at Scale with Mobile Network Signaling Data.” Transportation Research Part C: Emerging Technologies 130 (September): 103257. https://doi.org/10.1016/J.TRC.2021.103257. DOI: https://doi.org/10.1016/j.trc.2021.103257

Buchin, Maike, Somayeh Dodge, and Bettina Speckmann. 2014. “Similarity of Trajectories Taking into Account Geographic Context.” Journal of Spatial Information Science 9 (9): 101–24. https://doi.org/10.5311/JOSIS.2014.9.179. DOI: https://doi.org/10.5311/JOSIS.2014.9.179

Chaker, Rima, Zaher Al Aghbari, and Imran N. Junejo. 2017. “Social Network Model for Crowd Anomaly Detection and Localization.” Pattern Recognition 61 (January): 266–81. https://doi.org/10.1016/j.patcog.2016.06.016. DOI: https://doi.org/10.1016/j.patcog.2016.06.016

Chen, Tianran, Yongzheng Zhang, Yupeng Tuo, and Weiguang Wang. 2020. “CgNet:Predicting Urban Congregations from Spatio-Temporal Data Using Deep Neural Networks.” 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings, December. https://doi.org/10.1109/GLOBECOM42002.2020.9322280. DOI: https://doi.org/10.1109/GLOBECOM42002.2020.9322280

Chen, Weiqi, Ling Chen, Yu Xie, Wei Cao, Yusong Gao, and Xiaojie Feng. 2020. “Multi-Range Attentive Bicomponent Graph Convolutional Network for Traffic Forecasting.” Proceedings of the AAAI Conference on Artificial Intelligence 34 (04): 3529–36. https://doi.org/10.1609/AAAI.V34I04.5758. DOI: https://doi.org/10.1609/aaai.v34i04.5758

Dutta, Sumanto, Animesh Das, and Bidyut Kr Patra. 2022. “CLUSTMOSA: Clustering for GPS Trajectory Data Based on Multi-Objective Simulated Annealing to Develop Mobility Application.” Applied Soft Computing 130 (November): 109655. https://doi.org/10.1016/j.asoc.2022.109655. DOI: https://doi.org/10.1016/j.asoc.2022.109655

Fang, Xiaomin, Jizhou Huang, Fan Wang, Lingke Zeng, Haijin Liang, and Haifeng Wang. 2020. “ConSTGAT: Contextual Spatial-Temporal Graph Attention Network for Travel Time Estimation at Baidu Maps.” Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August, 2697–2705. https://doi.org/10.1145/3394486.3403320. DOI: https://doi.org/10.1145/3394486.3403320

Gu, Jianwei, Mike Pitz, Susanne Breitner, Wolfram Birmili, Stephanie von Klot, Alexandra Schneider, Jens Soentgen, Armin Reller, Annette Peters, and Josef Cyrys. 2012. “Selection of Key Ambient Particulate Variables for Epidemiological Studies — Applying Cluster and Heatmap Analyses as Tools for Data Reduction.” Science of The Total Environment 435–436 (October): 541–50. https://doi.org/10.1016/J.SCITOTENV.2012.07.040. DOI: https://doi.org/10.1016/j.scitotenv.2012.07.040

Hou, Mingliang, Feng Xia, Haoran Gao, Xin Chen, and Honglong Chen. 2022. “Urban Region Profiling with Spatio-Temporal Graph Neural Networks.” IEEE Transactions on Computational Social Systems 9 (6): 1736–47. https://doi.org/10.1109/TCSS.2022.3183570. DOI: https://doi.org/10.1109/TCSS.2022.3183570

Huang, Weixin, and Luying Wang. 2022. “Towards Big Data Behavioral Analysis: Rethinking GPS Trajectory Mining Approaches from Geographic, Semantic, and Quantitative Perspectives.” Architectural Intelligence 1 (1): 1–15. https://doi.org/10.1007/s44223-022-00011-y. DOI: https://doi.org/10.1007/s44223-022-00011-y

Hwang, Jung Rae, Hye Young Kang, and Ki Joune Li. 2005. “Spatio-Temporal Similarity Analysis between Trajectories on Road Networks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3770 LNCS: 280–89. https://doi.org/10.1007/11568346_30. DOI: https://doi.org/10.1007/11568346_30

Jin, Guangyin, Hengyu Sha, Yanghe Feng, Qing Cheng, and Jincai Huang. 2021. “GSEN: An Ensemble Deep Learning Benchmark Model for Urban Hotspots Spatiotemporal Prediction.” Neurocomputing 455: 353–67. https://doi.org/10.1016/j.neucom.2021.05.008. DOI: https://doi.org/10.1016/j.neucom.2021.05.008

Jin, Guangyin, Huan Yan, Fuxian Li, Jincai Huang, and Yong Li. 2021. “Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation,” 1–12. http://arxiv.org/abs/2105.13591.

Liu, C. K., K. Qin, K. Chen, and R. Ma. 2020. “UNCOVERING THE AGGREGATION PATTERN OF GPS TRAJECTORY BASED ON SPATIOTEMPORAL CLUSTERING AND 3D VISUALIZATION.” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-3-W10 (3/W10): 255–60. https://doi.org/10.5194/ISPRS-ARCHIVES-XLII-3-W10-255-2020. DOI: https://doi.org/10.5194/isprs-archives-XLII-3-W10-255-2020

Maria Bianchi, Filippo, Daniele Grattarola, and Cesare Alippi. 2020. “Spectral Clustering with Graph Neural Networks for Graph Pooling.”

“Microsoft Research – Emerging Technology, Computer, and Software Research.” n.d. Accessed January 30, 2024. https://www.microsoft.com/en-us/research/?from=https%3A%2F%2Fresearch.microsoft.com%2Fapps%2Fpubs%2F%3Fid%3D131038&type=no-match.

Min, Shengjie, Zhan Gao, Jing Peng, Liang Wang, Ke Qin, and Bo Fang. 2021. “STGSN — A Spatial–Temporal Graph Neural Network Framework for Time-Evolving Social Networks.” Knowledge-Based Systems 214: 106746. https://doi.org/10.1016/j.knosys.2021.106746. DOI: https://doi.org/10.1016/j.knosys.2021.106746

Moreira-Matias, Luís, João Gama, Michel Ferreira, João Mendes-Moreira, and Luis Damas. 2016. “Time-Evolving O-D Matrix Estimation Using High-Speed GPS Data Streams.” Expert Systems with Applications 44 (February): 275–88. https://doi.org/10.1016/J.ESWA.2015.08.048. DOI: https://doi.org/10.1016/j.eswa.2015.08.048

Pancasila, Irwan, Siswoyo Haryono, and Beni Agus Sulistyo. 2020. “Effects of Work Motivation and Leadership toward Work Satisfaction and Employee Performance: Evidence from Indonesia.” Journal of Asian Finance, Economics and Business 7 (6): 387–97. https://doi.org/10.13106/jafeb.2020.vol7.no6.387. DOI: https://doi.org/10.13106/jafeb.2020.vol7.no6.387

Tian, Fei, Bin Gao, Qing Cui, Enhong Chen, and Tie Yan Liu. 2014. “Learning Deep Representations for Graph Clustering.” Proceedings of the National Conference on Artificial Intelligence 2: 1293–99. https://doi.org/10.1609/aaai.v28i1.8916. DOI: https://doi.org/10.1609/aaai.v28i1.8916

Tian, Yuan, Xinming Zhang, Binyu Yang, Jian Wang, and Shi An. 2021. “An Individual-Based Spatio-Temporal Travel Demand Mining Method and Its Application in Improving Rebalancing for Free-Floating Bike-Sharing System.” Advanced Engineering Informatics 50 (September 2020): 101365. https://doi.org/10.1016/j.aei.2021.101365. DOI: https://doi.org/10.1016/j.aei.2021.101365

Tiwari, Rajdev. 2013. “Correlation-Based Attribute Selection Using Genetic Algorithm Correlation-Based Attribute Selection Using Genetic Algorithm,” no. December. https://doi.org/10.5120/847-1182. DOI: https://doi.org/10.5120/847-1182

Wang, Senzhang, Jiannong Cao, and Philip S. Yu. 2022. “Deep Learning for Spatio-Temporal Data Mining: A Survey.” IEEE Transactions on Knowledge and Data Engineering 34 (8): 3681–3700. https://doi.org/10.1109/TKDE.2020.3025580. DOI: https://doi.org/10.1109/TKDE.2020.3025580

Yang, Haoran, Junli Wang, Rui Duan, and Chungang Yan. 2023. “DCOM-GNN: A Deep Clustering Optimization Method for Graph Neural Networks.” Knowledge-Based Systems 279 (November): 110961. https://doi.org/10.1016/J.KNOSYS.2023.110961. DOI: https://doi.org/10.1016/j.knosys.2023.110961

Young, Rebekah, and David R. Johnson. 2015. “Handling Missing Values in Longitudinal Panel Data With Multiple Imputation.” Journal of Marriage and Family 77 (1): 277–94. https://doi.org/10.1111/JOMF.12144. DOI: https://doi.org/10.1111/jomf.12144

Yu, Chang, and Zhao Cheng He. 2017. “Analysing the Spatial-Temporal Characteristics of Bus Travel Demand Using the Heat Map.” Journal of Transport Geography 58: 247–55. https://doi.org/10.1016/j.jtrangeo.2016.11.009. DOI: https://doi.org/10.1016/j.jtrangeo.2016.11.009

Yu, Qingying, Yonglong Luo, Chuanming Chen, and Shigang Chen. 2019. “Trajectory Similarity Clustering Based on Multi-Feature Distance Measurement.” Applied Intelligence 49 (6): 2315–38. https://doi.org/10.1007/S10489-018-1385-X/METRICS. DOI: https://doi.org/10.1007/s10489-018-1385-x

Zhang, Dongzhi, Kyungmi Lee, and Ickjai Lee. 2018. “Hierarchical Trajectory Clustering for Spatio-Temporal Periodic Pattern Mining.” Expert Systems with Applications 92 (February): 1–11. https://doi.org/10.1016/J.ESWA.2017.09.040. DOI: https://doi.org/10.1016/j.eswa.2017.09.040

Zhao, Shengjie, Kai Zhao, Yusen Xia, and Wenzhen Jia. 2022. “Hyper-Clustering Enhanced Spatio-Temporal Deep Learning for Traffic and Demand Prediction in Bike-Sharing Systems.” Information Sciences 612 (October): 626–37. https://doi.org/10.1016/J.INS.2022.07.054. DOI: https://doi.org/10.1016/j.ins.2022.07.054