Clustering Moving Object Trajectories: Integration in CROSS-CPP Analytic Toolbox
Source abstract
Abstract
Mobile devices equipped with sensors are generating an amount of geo-spatial related data that, properly analyzed can be used for future applications. In particular, being able to establish similar trajectories is crucial to analyze events on common points in the trajectories. CROSS-CPP is a European project whose main aim is to provide tools to store data in a data market and to have a toolbox to analyze the data. As part of these analytic tools, a set of functionalities has been developed to cluster trajectories. Based on previous work on clustering algorithms we present in this paper a Quickbundels algorithm adaptation to trajectory clustering . Experiments using different distance measures show that Quickbundles outperforms spectral clustering, with the WS84 geodesic distance being the one that provides the best results.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Data Management and Algorithms · Human Mobility and Location-Based Analysis · Geographic Information Systems Studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Centro de Tecnología Biomédica, Universidad Politécnica de Madrid, 28223 Madrid, Spain
Escuela Técnica Superior de Ingenieros Caminos, Canales y Puertos, Universidad Politécnica de Madrid, 28040 Madrid, Spain
ATB Bremen, 28359 Bremen, Germany
Escuela Técnica Superior de Ingenieros Informáticos, Universidad Politécnica de Madrid, 28660 Madrid, Spain
Funding
H2020 Industrial Leadership
References (22)
Show source-provided references
1. From IoT to 5G I-IoT: The Next Generation IoT-Based Intelligent Algorithms and 5G Technologies10.1109/MCOM.2018.1701310 ↗
2. Zimmer, K., Kurban, H., Jenne, M., Keating, L., Maull, P., and Dalkilic, M. (2018, January 1–4). Using Data Analytics to Optimize Public Transportation on a College Campus. Proceedings of the 2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA), Turin, Italy.10.1109/DSAA.2018.00059 ↗
3. Case Study Analysis of Pedestrian and Bicycle Data Collection in U.S. Communities10.1177/0361198105193900110 ↗
4. Koshak, N.A., and Fouda, A. (2008). Analyzing Pedestrian Movement in Mataf Using GPS and GIS to Support Space Redesign. Design & Decision Support Systems in Architecture and Urban Planning, University of Technology Eindhoven.
5. Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces
6. From taxi GPS traces to social and community dynamics: A survey10.1145/2543581.2543584 ↗
7. Kozievitch, N.P., Gadda, T.M.C., Fonseca, K.V.O., Rosa, M.O., Gomes, L.C., and Abkar, M. (2020). Exploratory Analysis of Public Transportation Data in Curitiba. Anais do Seminário Integrado de Software e Hardware (SEMISH). Soc. Bras. Comput. SBC, 36–47.
8. Azgomi, H.F., and Jamshidi, M. (2018, January 5–7). A Brief Survey on Smart Community and Smart Transportation. Proceedings of the 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece.10.1109/ICTAI.2018.00144 ↗
9. A review of moving object trajectory clustering algorithms10.1007/s10462-016-9477-7 ↗
10. Moradi, M.M., Pebesma, E., and Mateu, J. (2018). trajectories: Classes and Methods for Trajectory Data. J. Stat. Softw.
11. MovingPandas: Efficient Structures for Movement Data in Python10.1553/giscience2019_01_s54 ↗
12. AL-Dohuki, S., Kamw, F., Zhao, Y., Ye, X., Yang, J., and Jamonnak, S. (2019, January 27–30). An Open Source TrajAnalytics Software for Modeling, Transformation and Visualization of Urban Trajectory Data. Proceedings of the 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand.10.1109/ITSC.2019.8917058 ↗
13. Garyfallidis, E., Brett, M., Correia, M.M., Williams, G.B., and Nimmo-Smith, I. (2012). QuickBundles, a Method for Tractography Simplification. Front. Neurosci., 6.10.3389/fnins.2012.00175 ↗
14. Fu, Z., Hu, W., and Tan, T. (2005, January 11–14). Similarity based vehicle trajectory clustering and anomaly detection. Proceedings of the IEEE International Conference on Image Processing, Genova, Italy.
15. Algorithms for geodesics10.1007/s00190-012-0578-z ↗
16. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise
17. Least squares quantization in PCM10.1109/TIT.1982.1056489 ↗
18. Von Luxburg, U. (2007). A Tutorial on Spectral Clustering. arXiv.10.1007/s11222-007-9033-z ↗
19. Trajectory Data Mining: An Overview10.1145/2743025 ↗
20. Mazimpaka, J.D., and Timpf, S. (2016). Trajectory data mining: A review of methods and applications. J. Spat. Inf. Sci., 61–99.10.5311/JOSIS.2016.13.263 ↗
21. Chen, J., Wang, R., Liu, L., and Song, J. (2011, January 9–11). Clustering of trajectories based on Hausdorff distance. Proceedings of the 2011 International Conference on Electronics, Communications and Control (ICECC), Ningbo, China.10.1109/ICECC.2011.6066483 ↗
22. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗