{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T22:42:49Z","timestamp":1790808169739,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T00:00:00Z","timestamp":1629072000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T00:00:00Z","timestamp":1629072000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP210100072."],"award-info":[{"award-number":["DP210100072."]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s10618-021-00782-4","type":"journal-article","created":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T08:02:52Z","timestamp":1629100972000},"page":"2577-2601","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Early abandoning and pruning for elastic distances including dynamic time warping"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0074-470X","authenticated-orcid":false,"given":"Matthieu","family":"Herrmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9963-5169","authenticated-orcid":false,"given":"Geoffrey I.","family":"Webb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,8,16]]},"reference":[{"key":"782_CR1","unstructured":"Bagnall A, Flynn M, Large J, Lines J, Middlehurst M (2020) A tale of two toolkits, report the third: On the usage and performance of HIVE-COTE v1.0. arXiv:2004.06069"},{"issue":"2","key":"782_CR2","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/s10115-017-1067-8","volume":"54","author":"SE Benkabou","year":"2018","unstructured":"Benkabou SE, Benabdeslem K, Canitia B (2018) Unsupervised outlier detection for time series by entropy and dynamic time warping. Knowl Inf Syst 54(2):463\u2013486","journal-title":"Knowl Inf Syst"},{"key":"782_CR3","doi-asserted-by":"crossref","unstructured":"Chen L, Ng R (2004) On the marriage of lp-norms and edit distance. In: Proceedings 2004 VLDB Conference, pp 792 \u2013 803","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"782_CR4","doi-asserted-by":"crossref","unstructured":"Dau HA, Bagnall A, Kamgar K, Yeh CCM, Zhu Y, Gharghabi S, Ratanamahatana CA, Keogh E (2019) The UCR Time Series Archive. arXiv:1810.07758","DOI":"10.1109\/JAS.2019.1911747"},{"key":"782_CR5","unstructured":"Herrmann M (2021a) Experimentation source code and ressources. https:\/\/github.com\/HerrmannM\/paper-2021-EAPElasticDist"},{"key":"782_CR6","unstructured":"Herrmann M (2021b) Tempo, the Monash time series classification library. https:\/\/github.com\/MonashTS\/tempo"},{"issue":"1","key":"782_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TASSP.1975.1162641","volume":"23","author":"F Itakura","year":"1975","unstructured":"Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Trans Acoust Speech Signal Process 23(1):67\u201372","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"9","key":"782_CR8","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1016\/j.patcog.2010.09.022","volume":"44","author":"YS Jeong","year":"2011","unstructured":"Jeong YS, Jeong MK, Omitaomu OA (2011) Weighted dynamic time warping for time series classification. Pattern Recogn 44(9):2231\u20132240. https:\/\/doi.org\/10.1016\/j.patcog.2010.09.022","journal-title":"Pattern Recogn"},{"issue":"3","key":"782_CR9","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"E Keogh","year":"2005","unstructured":"Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358\u2013386. https:\/\/doi.org\/10.1007\/s10115-004-0154-9","journal-title":"Knowl Inf Syst"},{"key":"782_CR10","doi-asserted-by":"publisher","unstructured":"Keogh EJ, Pazzani MJ (2001) Derivative Dynamic Time Warping. In: Proceedings of the 2001 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, pp 1\u201311, https:\/\/doi.org\/10.1137\/1.9781611972719.1","DOI":"10.1137\/1.9781611972719.1"},{"issue":"9","key":"782_CR11","doi-asserted-by":"publisher","first-page":"2169","DOI":"10.1016\/j.patcog.2008.11.030","volume":"42","author":"D Lemire","year":"2009","unstructured":"Lemire D (2009) Faster retrieval with a two-pass dynamic-time-warping lower bound. Pattern Recogn 42(9):2169\u20132180. https:\/\/doi.org\/10.1016\/j.patcog.2008.11.030","journal-title":"Pattern Recogn"},{"issue":"3","key":"782_CR12","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s10618-014-0361-2","volume":"29","author":"J Lines","year":"2015","unstructured":"Lines J, Bagnall A (2015) Time series classification with ensembles of elastic distance measures. Data Min Knowl Disc 29(3):565\u2013592. https:\/\/doi.org\/10.1007\/s10618-014-0361-2","journal-title":"Data Min Knowl Disc"},{"issue":"5","key":"782_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3182382","volume":"12","author":"J Lines","year":"2018","unstructured":"Lines J, Taylor S, Bagnall A (2018) Time Series Classification with HIVE-COTE: The Hierarchical Vote Collective of Transformation-Based Ensembles. ACM Trans Knowl Disc Data 12(5):1\u201335. https:\/\/doi.org\/10.1145\/3182382","journal-title":"ACM Trans Knowl Disc Data"},{"issue":"3","key":"782_CR14","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/s10618-019-00617-3","volume":"33","author":"B Lucas","year":"2019","unstructured":"Lucas B, Shifaz A, Pelletier C, O\u2019Neill L, Zaidi N, Goethals B, Petitjean F, Webb GI (2019) Proximity Forest: An effective and scalable distance-based classifier for time series. Data Min Knowl Disc 33(3):607\u2013635. https:\/\/doi.org\/10.1007\/s10618-019-00617-3","journal-title":"Data Min Knowl Disc"},{"issue":"2","key":"782_CR15","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1109\/TPAMI.2008.76","volume":"31","author":"PF Marteau","year":"2009","unstructured":"Marteau PF (2009) Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching. IEEE Trans Pattern Anal Mach Intell 31(2):306\u2013318. https:\/\/doi.org\/10.1109\/TPAMI.2008.76","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"782_CR16","doi-asserted-by":"publisher","unstructured":"Mueen A, Keogh E (2016) Extracting optimal performance from dynamic time warping. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD \u201916, ACM Press, pp 2129\u20132130, https:\/\/doi.org\/10.1145\/2939672.2945383","DOI":"10.1145\/2939672.2945383"},{"issue":"3","key":"782_CR17","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/j.patcog.2010.09.013","volume":"44","author":"F Petitjean","year":"2011","unstructured":"Petitjean F, Ketterlin A, Gan\u00e7arski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recogn 44(3):678\u2013693. https:\/\/doi.org\/10.1016\/j.patcog.2010.09.013","journal-title":"Pattern Recogn"},{"key":"782_CR18","doi-asserted-by":"publisher","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD \u201912, ACM Press, Beijing, China, p 262, https:\/\/doi.org\/10.1145\/2339530.2339576","DOI":"10.1145\/2339530.2339576"},{"key":"782_CR19","unstructured":"Sakoe H, Chiba S (1971) A dynamic programming approach to continuous speech recognition. Proceedings of the Seventh International Congress on Acoustics, Budapest, Akad\u00e9miai Kiad\u00f3, Budapest 3:65\u201369"},{"issue":"1","key":"782_CR20","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26(1):43\u201349. https:\/\/doi.org\/10.1109\/TASSP.1978.1163055","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"5","key":"782_CR21","doi-asserted-by":"publisher","first-page":"561","DOI":"10.3233\/IDA-2007-11508","volume":"11","author":"S Salvador","year":"2007","unstructured":"Salvador S, Chan P (2007) Toward accurate dynamic time warping in linear time and space. Intell Data Analysis 11(5):561\u2013580. https:\/\/doi.org\/10.3233\/IDA-2007-11508","journal-title":"Intell Data Analysis"},{"key":"782_CR22","doi-asserted-by":"publisher","unstructured":"Sang-Wook Kim, Sanghyun Park, Chu W (2001) An index-based approach for similarity search supporting time warping in large sequence databases. In: Proceedings 17th International Conference on Data Engineering, IEEE Comput. Soc, pp 607\u2013614, https:\/\/doi.org\/10.1109\/ICDE.2001.914875, http:\/\/ieeexplore.ieee.org\/document\/914875\/","DOI":"10.1109\/ICDE.2001.914875"},{"key":"782_CR23","doi-asserted-by":"crossref","unstructured":"Shifaz A, Pelletier C, Petitjean F, Webb GI (2020) TS-CHIEF: A Scalable and Accurate Forest Algorithm for Time Series Classification. arXiv:190610329 [cs, stat]","DOI":"10.1007\/s10618-020-00679-8"},{"key":"782_CR24","doi-asserted-by":"publisher","unstructured":"Silva DF, Batista GEAPA (2016) Speeding Up All-Pairwise Dynamic Time Warping Matrix Calculation. In: Proceedings of the 2016 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, pp 837\u2013845, https:\/\/doi.org\/10.1137\/1.9781611974348.94","DOI":"10.1137\/1.9781611974348.94"},{"issue":"4","key":"782_CR25","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1007\/s10618-018-0557-y","volume":"32","author":"DF Silva","year":"2018","unstructured":"Silva DF, Giusti R, Keogh E, Batista GEAPA (2018) Speeding up similarity search under dynamic time warping by pruning unpromising alignments. Data Min Knowl Disc 32(4):988\u20131016. https:\/\/doi.org\/10.1007\/s10618-018-0557-y","journal-title":"Data Min Knowl Disc"},{"issue":"6","key":"782_CR26","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/TKDE.2012.88","volume":"25","author":"A Stefan","year":"2013","unstructured":"Stefan A, Athitsos V, Das G (2013) The Move-Split-Merge Metric for Time Series. IEEE Trans Knowl Data Eng 25(6):1425\u20131438. https:\/\/doi.org\/10.1109\/TKDE.2012.88","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"782_CR27","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10618-019-00663-x","volume":"34","author":"CW Tan","year":"2020","unstructured":"Tan CW, Petitjean F, Webb GI (2020) FastEE: Fast ensembles of elastic distances for time series classification. Data Min Knowl Disc 34(1):231\u2013272. https:\/\/doi.org\/10.1007\/s10618-019-00663-x","journal-title":"Data Min Knowl Disc"},{"key":"782_CR28","doi-asserted-by":"publisher","unstructured":"Tan CW, Bergmeir C, Petitjean F, Webb GI (in press) Time series extrinsic regression. Data Mining and Knowledge Discovery https:\/\/doi.org\/10.1007\/s10618-021-00745-9","DOI":"10.1007\/s10618-021-00745-9"},{"key":"782_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.107895","author":"GI Webb","year":"2021","unstructured":"Webb GI, Petitjean F (2021) Tight lower bounds for dynamic time warping. Pattern Recogn. https:\/\/doi.org\/10.1016\/j.patcog.2021.107895","journal-title":"Pattern Recogn"},{"key":"782_CR30","doi-asserted-by":"publisher","unstructured":"Wu R, Keogh EJ (2020) FastDTW is approximate and generally slower than the algorithm it approximates. IEEE Transactions on Knowledge and Data Engineering https:\/\/doi.org\/10.1109\/TKDE.2020.3033752","DOI":"10.1109\/TKDE.2020.3033752"},{"key":"782_CR31","doi-asserted-by":"publisher","unstructured":"Zhu Q, Batista G, Rakthanmanon T, Keogh E (2012) A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time Series Datasets. In: Proceedings of the 2012 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics, pp 999\u20131010, https:\/\/doi.org\/10.1137\/1.9781611972825.86","DOI":"10.1137\/1.9781611972825.86"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-021-00782-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-021-00782-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-021-00782-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T08:13:33Z","timestamp":1635495213000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-021-00782-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,16]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["782"],"URL":"https:\/\/doi.org\/10.1007\/s10618-021-00782-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,16]]},"assertion":[{"value":"2 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}