{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:44:48Z","timestamp":1765568688118,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":89,"publisher":"ACM","funder":[{"name":"Deutsche Forschungsgemeinschaft (DFG)","award":["EXC 2117 - 422037984"],"award-info":[{"award-number":["EXC 2117 - 422037984"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,3]]},"DOI":"10.1145\/3748636.3762735","type":"proceedings-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:11:30Z","timestamp":1765566690000},"page":"281-292","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Qualitative Evaluation of Distance Measures in Trajectory Data Clustering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-1069-0401","authenticated-orcid":false,"given":"Max","family":"Galetskiy","sequence":"first","affiliation":[{"name":"University of Konstanz, Konstanz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6183-1500","authenticated-orcid":false,"given":"Johann","family":"Bornholdt","sequence":"additional","affiliation":[{"name":"University of Konstanz, Konstanz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9623-9133","authenticated-orcid":false,"given":"Theodoros","family":"Chondrogiannis","sequence":"additional","affiliation":[{"name":"Norwegian University of Science and Technology, Trondheim, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1609-2221","authenticated-orcid":false,"given":"Michael","family":"Grossniklaus","sequence":"additional","affiliation":[{"name":"University of Konstanz, Konstanz, Germany"},{"name":"Thurgau Institute for Digital Transformation, Kreuzlingen, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-40725-3_50"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Mihael Ankerst Markus M. Breunig Hans-Peter Kriegel and J\u00f6rg Sander. 1999. OPTICS: ordering points to identify the clustering structure. In ACM SIGMOD. 49\u201360. 10.1145\/304182.304187","DOI":"10.1145\/304182.304187"},{"key":"e_1_3_2_1_3_1","volume-title":"SID","author":"Basora Luis","year":"2017","unstructured":"Luis Basora, J\u00e9r\u00f4me Morio, and Corentin Mailhot. 2017. A Trajectory Clustering Framework to Analyse Air Traffic Flows. In SID 2017, 7th SESAR Innovation Days. Belgrade, Serbia. https:\/\/enac.hal.science\/hal-01655747"},{"key":"e_1_3_2_1_4_1","volume-title":"International Conference on Knowledge Discovery and Data Mining. 359\u2013370","author":"Donald","unstructured":"Donald J. Berndt and James Clifford. 1994. Using Dynamic Time Warping to find Patterns in Time Series. In International Conference on Knowledge Discovery and Data Mining. 359\u2013370."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2547641"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.27.21"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Jiang Bian Dayong Tian Yuanyan Tang and Dacheng Tao. 2018. A survey on trajectory clustering analysis. arXiv:1802.06971 [cs.CV] 10.48550\/arXiv.1802.06971","DOI":"10.48550\/arXiv.1802.06971"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"Milutin Brankovic Kevin Buchin Koen Klaren Andr\u00e9 Nusser Aleksandr Popov and Sampson Wong. 2020. (k l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping. In ACM SIGSPATIAL. 99\u2013110. 10.1145\/3397536.3422245","DOI":"10.1145\/3397536.3422245"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.3004794"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2009.24"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3665844.3665858"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2023.2217443"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECC.2011.6066483"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Lei Chen M. Tamer \u00d6zsu and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In ACM SIGMOD. 491\u2013502. 10.1145\/1066157.1066213","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3356994.3365502"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"e_1_3_2_1_18_1","volume-title":"A Unified View of Kernel K-means. Spectral Clustering and Graph Cuts. 25 (01","author":"Dhillon Inderjit","year":"2005","unstructured":"Inderjit Dhillon, Yuqiang Guan, and Brian Kulis. 2005. A Unified View of Kernel K-means. Spectral Clustering and Graph Cuts. 25 (01 2005)."},{"key":"e_1_3_2_1_19_1","volume-title":"Computing Discrete Frechet Distance. (05","author":"Eiter Thomas","year":"1994","unstructured":"Thomas Eiter and Heikki Mannila. 1994. Computing Discrete Frechet Distance. (05 1994)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData55660.2022.10020646"},{"key":"e_1_3_2_1_21_1","volume-title":"International Conference on Knowledge Discovery and Data Mining. 226\u2013231","author":"Ester Martin","year":"1996","unstructured":"Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In International Conference on Knowledge Discovery and Data Mining. 226\u2013231."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539375"},{"key":"e_1_3_2_1_23_1","unstructured":"NOAA National Centers for Environmental Information and NOAA National Weather Service. [n. d.]. Historical Hurricane Tracks. https:\/\/coast.noaa.gov\/digitalcoast\/data\/hurricanes.html. Accessed: 2025-05-25."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1983.10478008"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03018603"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367927"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2020.106919"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2160628"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGiV.2016.65"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v091.i01"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.119"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3480972"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Peng Han Jin Wang Di Yao Shuo Shang and Xiangliang Zhang. 2021. A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. In ACM SIGKDD. 556\u2013564. 10.1145\/3447548.3467337","DOI":"10.1145\/3447548.3467337"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"X. Han C. Armenakis and M. Jadidi. 2020. DBSCAN Optimization for Improving Marine Trajectory Clustering and Anomaly Detection. The International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences XLIII-B4-2020 (2020) 455\u2013461. 10.5194\/isprs-archives-XLIII-B4-2020-455-2020","DOI":"10.5194\/isprs-archives-XLIII-B4-2020-455-2020"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.aob.a083391"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3323535"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.232073"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","unstructured":"Xin Jin and Jiawei Han. 2017. K-Medoids Clustering. 697\u2013700. 10.1007\/978-1-4899-7687-1_432","DOI":"10.1007\/978-1-4899-7687-1_432"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","unstructured":"Mohammed Kadous. 2002. Australian Sign Language Signs (High Quality). UCI Machine Learning Repository. 10.24432\/C5VG6R","DOI":"10.24432\/C5VG6R"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.I010170"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"Jae-Gil Lee Jiawei Han and Kyu-Young Whang. 2007. Trajectory Clustering: a Partition-and-Group Framework. In ACM SIGMOD. 593\u2013604. 10.1145\/1247480.1247546","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.04.009"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00062"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3715902"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33260-9_22"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","unstructured":"Elio Masciari. 2009. A Framework for Trajectory Clustering. In GeoSensor Networks. 102\u2013111. 10.1007\/978-3-642-02903-5_10","DOI":"10.1007\/978-3-642-02903-5_10"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2016.7500601"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2017.12"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206559"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","unstructured":"Frank Nielsen. 2016. Hierarchical Clustering. 195\u2013211. 10.1007\/978-3-319-21903-5_8","DOI":"10.1007\/978-3-319-21903-5_8"},{"key":"e_1_3_2_1_52_1","unstructured":"Bureau of Ocean Energy Management (BOEM) National Oceanic and Atmospheric Administration (NOAA). [n. d.]. MarineCadastre.gov. marinecadastre.gov\/data. Accessed: 2025-05-25."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","unstructured":"Nikos Pelekis Ioannis Kopanakis Gerasimos Marketos Irene Ntoutsi Gennady Andrienko and Yannis Theodoridis. [n. d.]. In TIME title=Similarity Search in Trajectory Databases year=2007 volume= number= pages=129-140 10.1109\/TIME.2007.59","DOI":"10.1109\/TIME.2007.59"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","unstructured":"Ana Radovanovic Xinlin Ye Jovica V. Milanovic Nina Milosavljevic and Riccardo Storchi. 2020. Application of the k-medoids Partitioning Algorithm for Clustering of Time Series Data. 645\u2013649. 10.1109\/ISGT-Europe47291.2020.9248796","DOI":"10.1109\/ISGT-Europe47291.2020.9248796"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"e_1_3_2_1_56_1","volume-title":"Deep clustering: A comprehensive survey","author":"Ren Yazhou","year":"2024","unstructured":"Yazhou Ren, Jingyu Pu, Zhimeng Yang, Jie Xu, Guofeng Li, Xiaorong Pu, Philip S Yu, and Lifang He. 2024. Deep clustering: A comprehensive survey. IEEE Transactions on Neural Networks and Learning Systems (2024)."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","unstructured":"Mohsen Rezaie and Nicolas Saunier. 2021. Trajectory Clustering Performance Evaluation: If we know the answer it's not clustering. arXiv:2112.01570 [cs.LG] 10.48550\/arXiv.2112.01570","DOI":"10.48550\/arXiv.2112.01570"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.7916\/D80V8N84"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","unstructured":"B. A. Sabarish R. Karthi and T. Gireeshkumar. 2018. Clustering of Trajectory Data Using Hierarchical Approaches. In Computational Vision and Bio Inspired Computing. 215\u2013226. 10.1007\/978-3-319-71767-8_18","DOI":"10.1007\/978-3-319-71767-8_18"},{"key":"e_1_3_2_1_61_1","unstructured":"Fedor Scholz Sebastian Otte Dorm Brand and Sarah Fabi. 2021. GitHub - CognitiveModeling\/DigiLeTs: Naturally handwritten character trajectories. https:\/\/github.com\/CognitiveModeling\/DigiLeTs. [Accessed 16-05-2025]."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.04183"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2025.121461"},{"key":"e_1_3_2_1_64_1","unstructured":"Pang-Ning Tan Michael Steinbach and Vipin Kumar. 2018. Introduction to Data Mining. Pearson Chapter 7: Cluster Analysis: Basic Concepts and Algorithms."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","unstructured":"Huang Tang and Jiang Hu. 2024. Maritime Trajectory Clustering Method Based on Hausdorff Distance. In Developments and Applications in SmartRail Traffic and Transportation Engineering Limin Jia Said Easa and Yong Qin (Eds.). 591\u2013602. 10.1007\/978-981-97-3682-9_54","DOI":"10.1007\/978-981-97-3682-9_54"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1080\/15481603.2021.1908927"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2782759.2782767"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"crossref","unstructured":"Marcos R Vieira Petko Bakalov and Vassilis J Tsotras. 2009. On-line discovery of flock patterns in spatio-temporal data. In ACM SIGSPATIAL. 286\u2013295.","DOI":"10.1145\/1653771.1653812"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","unstructured":"Nguyen Xuan Vinh Julien Epps and James Bailey. 2009. Information theoretic measures for clusterings comparison: is a correction for chance necessary?. In ICML. 1073\u20131080. 10.1145\/1553374.1553511","DOI":"10.1145\/1553374.1553511"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","unstructured":"M. Vlachos G. Kollios and D. Gunopulos. 2002. Discovering Similar Multidimensional Trajectories. In IEEE ICDE. 673\u2013684. 10.1109\/ICDE.2002.994784","DOI":"10.1109\/ICDE.2002.994784"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-024-02074-y"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.3390\/jmse9060566"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3440207"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209989"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2995856"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi7010025"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-39952-2_26"},{"key":"e_1_3_2_1_78_1","article-title":"Will the real Hopkins statistic please stand up","volume":"14","author":"Wright Kevin","year":"2022","unstructured":"Kevin Wright. 2022. Will the real Hopkins statistic please stand up? R Journal 14, 3 (2022).","journal-title":"R Journal"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00123"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539358"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-016-9477-7"},{"key":"e_1_3_2_1_83_1","volume-title":"Detect: Deep trajectory clustering for mobility-behavior analysis","author":"Yue Mingxuan","year":"2019","unstructured":"Mingxuan Yue, Yaguang Li, Haoze Yang, Ritesh Ahuja, Yao-Yi Chiang, and Cyrus Shahabi. 2019. Detect: Deep trajectory clustering for mobility-behavior analysis. In IEEE Big Data. 988\u2013997."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2003.01351"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","unstructured":"Tian Zhang Raghu Ramakrishnan and Miron Livny. 1996. BIRCH: an Efficient Data Clustering Method for very Large Databases. In ACM SIGMOD. 103\u2013114. 10.1145\/233269.233324","DOI":"10.1145\/233269.233324"},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICBDA51983.2021.9403137"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0373463318000723"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2023.104270"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3689036","article-title":"A comprehensive survey on deep clustering: Taxonomy, challenges, and future directions","volume":"57","author":"Zhou Sheng","year":"2024","unstructured":"Sheng Zhou, Hongjia Xu, Zhuonan Zheng, Jiawei Chen, Zhao Li, Jiajun Bu, Jia Wu, Xin Wang, Wenwu Zhu, and Martin Ester. 2024. A comprehensive survey on deep clustering: Taxonomy, challenges, and future directions. Comput. Surveys 57, 3 (2024), 1\u201338.","journal-title":"Comput. Surveys"}],"event":{"name":"SIGSPATIAL '25: 33rd ACM International Conference on Advances in Geographic Information Systems","location":"The Graduate Hotel Minneapolis Minneapolis MN USA","acronym":"SIGSPATIAL '25","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748636.3762735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:13:09Z","timestamp":1765566789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748636.3762735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":89,"alternative-id":["10.1145\/3748636.3762735","10.1145\/3748636"],"URL":"https:\/\/doi.org\/10.1145\/3748636.3762735","relation":{},"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2025-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}