{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T07:22:57Z","timestamp":1770708177851,"version":"3.49.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T00:00:00Z","timestamp":1638144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Bavarian Ministry of Economic Affairs, Infrastructure, Energy and Technology as part of the Bavarian project Leistungszentrum Elektroniksysteme"},{"name":"Center for Analytics-Data-Applications (ADA-Center) within the framework of \u201cBAYERN DIGITAL II\u201d"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2022,2,28]]},"abstract":"<jats:p>This work proposes metric learning for fast similarity-based scene retrieval of unstructured ensembles of trajectory data from large databases. We present a novel representation learning approach using Siamese Metric Learning that approximates a distance preserving low-dimensional representation and that learns to estimate reasonable solutions to the assignment problem. To this end, we employ a Temporal Convolutional Network architecture that we extend with a gating mechanism to enable learning from sparse data, leading to solutions to the assignment problem exhibiting varying degrees of sparsity.<\/jats:p>\n          <jats:p>Our experimental results on professional soccer tracking data provides insights on learned features and embeddings, as well as on generalization, sensitivity, and network architectural considerations. Our low approximation errors for learned representations and the interactive performance with retrieval times several magnitudes smaller shows that we outperform previous state of the art.<\/jats:p>","DOI":"10.1145\/3465057","type":"journal-article","created":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T01:51:27Z","timestamp":1638237087000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Deep Siamese Metric Learning: A Highly Scalable Approach to Searching Unordered Sets of Trajectories"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1834-8323","authenticated-orcid":false,"given":"Christoffer","family":"L\u00f6ffler","sequence":"first","affiliation":[{"name":"Fraunhofer IIS, Germany and Friedrich-Alexander-University Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Reeb","sequence":"additional","affiliation":[{"name":"Fraunhofer IIS, Germany and Friedrich-Alexander-University Erlangen-N\u00fcrnberg (FAU), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Dzibela","sequence":"additional","affiliation":[{"name":"Fraunhofer IIS, Nuremberg, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Marzilger","sequence":"additional","affiliation":[{"name":"Fraunhofer IIS, Nuremberg, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Witt","sequence":"additional","affiliation":[{"name":"Fraunhofer IIS, Nuremberg, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bj\u00f6rn M.","family":"Eskofier","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-University Erlangen-Nuremberg (FAU), Erlangen, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Mutschler","sequence":"additional","affiliation":[{"name":"Fraunhofer IIS, Nuremberg, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,29]]},"reference":[{"key":"e_1_3_2_2_2","article-title":"An empirical evaluation of generic convolutional and recurrent networks for sequence modeling","author":"Bai Shaojie","year":"2018","unstructured":"Shaojie Bai, J. Zico Kolter, and Vladlen Koltun. 2018. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. arXiv preprint arXiv:1803.01271 (2018).","journal-title":"arXiv preprint arXiv:1803.01271"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2014.167"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.133"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/2987189.2987282"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58452-8_13"},{"key":"e_1_3_2_7_2","volume-title":"Online Data-Mining of Interactive Trajectories in Realtime Location Systems","author":"Mutschler Christopher","year":"2010","unstructured":"Christopher Mutschler. 2010. Online Data-Mining of Interactive Trajectories in Realtime Location Systems. Master\u2019s thesis. Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)."},{"key":"e_1_3_2_8_2","first-page":"15","volume-title":"Proceedings of the 2nd International Conference on Positioning and Context-Awareness","author":"Mutschler Christopher","year":"2011","unstructured":"Christopher Mutschler, Gabriella K\u00f3kai, and Thorsten Edelh\u00e4u\u00dfer. 2011. Online data Sstream mining on interactive trajectories in soccer games. In Proceedings of the 2nd International Conference on Positioning and Context-Awareness (Brussels). 15\u201322."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-019-2761-1"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219832"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3230667"},{"key":"e_1_3_2_12_2","first-page":"28","article-title":"DART: A machine-learning approach to trajectory prediction and demand-capacity balancing","author":"Fern\u00e1ndez Esther Calvo","year":"2017","unstructured":"Esther Calvo Fern\u00e1ndez, Jos\u00e9 Manuel Cordero, George Vouros, Nikos Pelekis, Theocharis Kravaris, Harris Georgiou, Georg Fuchs, Natalya Andrienko, Gennady Andrienko, Enrique Casado, et\u00a0al. 2017. DART: A machine-learning approach to trajectory prediction and demand-capacity balancing. SESAR Innovation Days, Belgrade (2017), 28\u201330.","journal-title":"SESAR Innovation Days, Belgrade"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICMEW46912.2020.9106051"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.humov.2011.02.008"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_17_2","volume-title":"3rd International Conference on Learning Representations, San Diego, CA, USA","author":"Kingma Diederik P.","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In 3rd International Conference on Learning Representations, San Diego, CA, USA."},{"key":"e_1_3_2_18_2","first-page":"5349","volume-title":"International Conference on Machine Learning","author":"Kohl Georg","year":"2020","unstructured":"Georg Kohl, Kiwon Um, and Nils Thuerey. 2020. Learning similarity metrics for numerical simulations. In International Conference on Machine Learning. PMLR, 5349\u20135360."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/LWC.2018.2843359"},{"key":"e_1_3_2_21_2","first-page":"24","article-title":"A toolset for beach volleyball game analysis based on object tracking","volume":"13","author":"Link D.","year":"2014","unstructured":"D. Link. 2014. A toolset for beach volleyball game analysis based on object tracking. International Journal of Computer Science in Sport 13 (01 2014), 24\u201335.","journal-title":"International Journal of Computer Science in Sport"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.3390\/s17030524"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00861"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104425"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455008"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.2478\/ijcss-2018-0012"},{"key":"e_1_3_2_27_2","article-title":"Net-Based game analysis by means of the software tool SOCCER","author":"Perl J\u00fcrgen","year":"2011","unstructured":"J\u00fcrgen Perl and Daniel Memmert. 2011. Net-Based game analysis by means of the software tool SOCCER. International Journal of Computer Science in Sport (01 2011).","journal-title":"International Journal of Computer Science in Sport"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1410"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622159"},{"issue":"1","key":"e_1_3_2_30_2","first-page":"40","article-title":"Dynamic time warping algorithm review","volume":"855","author":"Senin Pavel","year":"2008","unstructured":"Pavel Senin. 2008. Dynamic time warping algorithm review. Information and Computer Science Department University of Hawaii at Manoa Honolulu, HI, USA 855, 1\u201323 (2008), 40.","journal-title":"Information and Computer Science Department University of Hawaii at Manoa Honolulu, HI, USA"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1515\/ijcss-2017-0001"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2856767.2856772"},{"key":"e_1_3_2_33_2","article-title":"Fine-grained retrieval of sports plays using tree-based alignment of trajectories","author":"Sha Long","year":"2017","unstructured":"Long Sha, Patrick Lucey, Stephan Zheng, Taehwan Kim, Yisong Yue, and Sridha Sridharan. 2017. Fine-grained retrieval of sports plays using tree-based alignment of trajectories. arXiv preprint arXiv:1710.02255 (2017).","journal-title":"arXiv preprint arXiv:1710.02255"},{"key":"e_1_3_2_34_2","article-title":"Retrieving similar trajectories from cellular data at city scale","volume":"1907","author":"Shen Zhi-Hao","year":"2019","unstructured":"Zhi-Hao Shen, W. Du, X. Zhao, and Jianhua Zou. 2019. Retrieving similar trajectories from cellular data at city scale. ArXiv abs\/1907.12371 (2019).","journal-title":"ArXiv"},{"issue":"2","key":"e_1_3_2_35_2","first-page":"25","article-title":"Kinect-based badminton movement recognition and analysis system","volume":"14","author":"Ting Huong Yong","year":"2015","unstructured":"Huong Yong Ting, Kok-Swee Sim, and Fazly Salleh Abas. 2015. Kinect-based badminton movement recognition and analysis system. International Journal of Computer Science in Sport 14, 2 (2015), 25\u201341.","journal-title":"International Journal of Computer Science in Sport"},{"key":"e_1_3_2_36_2","first-page":"125","volume-title":"9th ISCA Speech Synthesis Workshop","author":"Oord A\u00e4ron van den","year":"2016","unstructured":"A\u00e4ron van den Oord, Sander Dieleman, Heiga Zen, Karen Simonyan, Oriol Vinyals, Alex Graves, Nal Kalchbrenner, Andrew Senior, and Koray Kavukcuoglu. 2016. WaveNet: A generative model for raw audio. In 9th ISCA Speech Synthesis Workshop. 125\u2013125."},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045575"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878994"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330927"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.2478\/ijcss-2020-0002"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.07.024"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3400730"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00457"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2902658"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465057","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,29]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2,28]]}},"alternative-id":["10.1145\/3465057"],"URL":"https:\/\/doi.org\/10.1145\/3465057","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,29]]},"assertion":[{"value":"2020-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}