{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:52Z","timestamp":1750309552313,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T00:00:00Z","timestamp":1741564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,4,30]]},"abstract":"<jats:p>We often compare time-dependent data elastically such that some compression or dilation along the time dimension can be ignored, for example, spatial trajectories of vehicles moving at different speeds or accelerometer data for exercises completed at variable rhythms. Traditionally this is possible via an alignment-based elastic distance measure, such as dynamic time warping (DTW). We may also control the degree of allowable warping with warping constraints. However, these elastic distance measures are not easy to use in large-scale time series classification, as they need to be evaluated pairwise and often cannot be directly converted into feature sets that we may use with arbitrary classifiers or combine with other features. In this research, we focus on the study of path signatures, a transformation with time warping invariance property, and how we may augment a time series to make its signature space representation reflect common warping constraints. We demonstrate that the comparing signatures is analogous to comparing time series with elastic distances, and that augmented signature features can serve as warping invariant or insensitive features in time series classification. Finally, we construct multiple path signatures with constraining augmentations classifier (MultiPSCA), a general-purpose minimal tuning time series classifier using augmented signatures and show that it is able to beat existing best-performing elastic time series classification algorithms without per-dataset hyperparameter tuning.<\/jats:p>","DOI":"10.1145\/3715702","type":"journal-article","created":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T16:32:34Z","timestamp":1738168354000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Time Series Classification with Elasticity Using Augmented Path Signatures"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3217-1122","authenticated-orcid":false,"given":"Chenyang","family":"Wang","sequence":"first","affiliation":[{"name":"The University of Melbourne School of Computing and Information Systems, Parkville, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1363-8308","authenticated-orcid":false,"given":"Ling","family":"Luo","sequence":"additional","affiliation":[{"name":"The University of Melbourne School of Computing and Information Systems, Parkville, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2679-2275","authenticated-orcid":false,"given":"Uwe","family":"Aickelin","sequence":"additional","affiliation":[{"name":"The University of Melbourne School of Computing and Information Systems, Parkville, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,10]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330701"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","unstructured":"Anthony Bagnall Hoang Anh Dau Jason Lines Michael Flynn James Large Aaron Bostrom Paul Southam and Eamonn Keogh. 2018. The UEA multivariate time series classification archive. arXiv:1811.00075. Retrieved from 10.48550\/arXiv.1811.00075","DOI":"10.48550\/arXiv.1811.00075"},{"key":"e_1_3_2_5_2","volume-title":"Advances in Neural Information Processing Systems","author":"Bergstra James","year":"2011","unstructured":"James Bergstra, R\u00e9mi Bardenet, Yoshua Bengio, and Bal\u00e1zs K\u00e9gl. 2011. Algorithms for hyper-parameter optimization. In Advances in Neural Information Processing Systems. J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, and K.Q. Weinberger (Eds.), Vol. 24. Curran Associates, Inc. Retrieved from https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2011\/file\/86e8f7ab32cfd12577bc2619bc635690-Paper.pdf"},{"issue":"2","key":"e_1_3_2_6_2","first-page":"395","article-title":"Integration of paths\u2013A faithful representation of paths by noncommutative formal power series","volume":"89","author":"Chen Kuo-Tsai","year":"1958","unstructured":"Kuo-Tsai Chen. 1958. Integration of paths\u2013A faithful representation of paths by noncommutative formal power series. Transactions of the American Mathematical Society 89, 2 (1958), 395\u2013407.","journal-title":"Transactions of the American Mathematical Society"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","unstructured":"Ilya Chevyrev and Andrey Kormilitzin. 2016. A primer on the signature method in machine learning. arXiv:1603.03788. Retrieved from 10.48550\/arXiv.1603.03788","DOI":"10.48550\/arXiv.1603.03788"},{"key":"e_1_3_2_9_2","first-page":"929","volume-title":"Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML\u201911)","author":"Cuturi Marco","year":"2011","unstructured":"Marco Cuturi. 2011. Fast global alignment kernels. In Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML\u201911). Omnipress, Madison, WI, 929\u2013936."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911747"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467231"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"},{"issue":"1","key":"e_1_3_2_13_2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10440-020-00333-x","article-title":"Time-warping invariants of multidimensional time series","volume":"170","author":"Diehl Joscha","year":"2020","unstructured":"Joscha Diehl, Kurusch Ebrahimi-Fard, and Nikolas Tapia. 2020. Time-warping invariants of multidimensional time series. Acta Applicandae Mathematicae 170, 1 (2020), 265\u2013290.","journal-title":"Acta Applicandae Mathematicae"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2005.853048"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1978.10837"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.21105\/joss.02173"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-024-01085-0"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-021-00782-4"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.109333"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/322033.322044"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1975.1162641"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.09.022"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0418-x"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_2_25_2","volume-title":"Advances in Neural Information Processing Systems","author":"Kidger Patrick","year":"2019","unstructured":"Patrick Kidger, Patric Bonnier, Imanol Perez Arribas, Cristopher Salvi, and Terry Lyons. 2019. Deep signature transforms. In Advances in Neural Information Processing Systems. H. Wallach, H. Larochelle, A. Beygelzimer, F. d\u2019Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.), Vol. 32, Curran Associates, Inc. Retrieved from https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2019\/file\/d2cdf047a6674cef251d56544a3cf029-Paper.pdf"},{"issue":"31","key":"e_1_3_2_26_2","first-page":"1","article-title":"Kernels for sequentially ordered data","volume":"20","author":"Kir\u00e1ly Franz J.","year":"2019","unstructured":"Franz J. Kir\u00e1ly and Harald Oberhauser. 2019. Kernels for sequentially ordered data. Journal of Machine Learning Research 20, 31 (2019), 1\u201345.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_27_2","first-page":"631","volume-title":"Proceedings of the IEEE International Conference on Computer Vision (ICCV \u201817) Workshops","author":"Li Chenyang","year":"2017","unstructured":"Chenyang Li, Xin Zhang, and Lianwen Jin. 2017. LPSNet: A novel log path signature feature based hand gesture recognition framework. In Proceedings of the IEEE International Conference on Computer Vision (ICCV \u201817) Workshops, 631\u2013639."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0361-2"},{"issue":"6","key":"e_1_3_2_29_2","doi-asserted-by":"crossref","first-page":"1821","DOI":"10.1007\/s10618-019-00647-x","article-title":"catch22: Canonical time-series characteristics: Selected through highly comparative time-series analysis","volume":"33","author":"Lubba Carl H.","year":"2019","unstructured":"Carl H. Lubba, Sarab S. Sethi, Philip Knaute, Simon R. Schultz, Ben D. Fulcher, and Nick S. Jones. 2019. catch22: Canonical time-series characteristics: Selected through highly comparative time-series analysis. Data Mining and Knowledge Discovery 33, 6 (2019), 1821\u20131852.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00617-3"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","unstructured":"Terry Lyons. 2014. Rough paths Signatures and the modelling of functions on streams. arXiv:1405.4537. Retrieved from 10.48550\/arXiv.1405.4537","DOI":"10.48550\/arXiv.1405.4537"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","unstructured":"Terry Lyons and Andrew D. McLeod. 2024. Signature methods in machine learning. arXiv:2206.14674. Retrieved from 10.48550\/arXiv.2206.14674","DOI":"10.48550\/arXiv.2206.14674"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.76"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-024-01022-1"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","unstructured":"James Morrill Adeline Fermanian Patrick Kidger and Terry Lyons. 2021. A generalised signature method for multivariate time series feature extraction. arXiv:2006.00873. Retrieved from 10.48550\/arXiv.2006.00873","DOI":"10.48550\/arXiv.2006.00873"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.22489\/CinC.2019.014"},{"key":"e_1_3_2_37_2","first-page":"7829","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Morrill James","year":"2021","unstructured":"James Morrill, Cristopher Salvi, Patrick Kidger, and James Foster. 2021. Neural rough differential equations for long time series. In Proceedings of the International Conference on Machine Learning. PMLR, 7829\u20137838."},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"3225","DOI":"10.1145\/2556288.2557116","volume-title":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems","author":"Morris Dan","year":"2014","unstructured":"Dan Morris, T. Scott Saponas, Andrew Guillory, and Ilya Kelner. 2014. RecoFit: Using a wearable sensor to find, recognize, and count repetitive exercises. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 3225\u20133234."},{"key":"e_1_3_2_39_2","first-page":"108","volume-title":"Proceedings of the 7h IEEE International Conference on Computer Vision","volume":"1","author":"Munich Mario E.","year":"1999","unstructured":"Mario E. Munich and Pietro Perona. 1999. Continuous dynamic time warping for translation-invariant curve alignment with applications to signature verification. In Proceedings of the 7h IEEE International Conference on Computer Vision, Vol. 1, IEEE, 108\u2013115."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389760"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.09.074"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1137\/20M1366794"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-023-01835-4"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0557-y"},{"issue":"6","key":"e_1_3_2_46_2","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TKDE.2012.88","article-title":"The move-split-merge metric for time series","volume":"25","author":"Stefan Alexandra","year":"2012","unstructured":"Alexandra Stefan, Vassilis Athitsos, and Gautam Das. 2012. The move-split-merge metric for time series. IEEE transactions on Knowledge and Data Engineering 25, 6 (2012), 1425\u20131438.","journal-title":"IEEE transactions on Knowledge and Data Engineering"},{"issue":"1","key":"e_1_3_2_47_2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s10618-019-00663-x","article-title":"FastEE: Fast ensembles of elastic distances for time series classification","volume":"34","author":"Wei Tan Chang","year":"2020","unstructured":"Chang Wei Tan, Fran\u00e7ois Petitjean, and Geoffrey I. Webb. 2020. FastEE: Fast ensembles of elastic distances for time series classification. Data Mining and Knowledge Discovery 34, 1 (2020), 231\u2013272.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","unstructured":"Csaba Toth Harald Oberhauser and Zoltan Szabo. 2023. Random Fourier signature features. arXiv:2311.12214. Retrieved from 10.48550\/arXiv.2311.12214","DOI":"10.48550\/arXiv.2311.12214"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.107895"},{"key":"e_1_3_2_50_2","first-page":"793","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics","author":"Wu Lingfei","year":"2018","unstructured":"Lingfei Wu, Ian En-Hsu Yen, Jinfeng Yi, Fangli Xu, Qi Lei, and Michael Witbrock. 2018. Random warping series: A random features method for time-series embedding. In Proceedings of the International Conference on Artificial Intelligence and Statistics. PMLR, 793\u2013802."},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2015.7333821"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.09.020"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715702","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:48Z","timestamp":1750295928000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,10]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4,30]]}},"alternative-id":["10.1145\/3715702"],"URL":"https:\/\/doi.org\/10.1145\/3715702","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2025,3,10]]},"assertion":[{"value":"2024-05-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-16","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}