{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T08:47:28Z","timestamp":1782118048953,"version":"3.54.5"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T00:00:00Z","timestamp":1782086400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T00:00:00Z","timestamp":1782086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Ministry of Education, Humanities and social science research projects","award":["22YJA870003"],"award-info":[{"award-number":["22YJA870003"]}]},{"name":"2024 Graduate Education Reform Project of North China University of Technology","award":["YJS2024JG02"],"award-info":[{"award-number":["YJS2024JG02"]}]},{"name":"the Yuxiu Innovation Project of NCUT","award":["2024NCUTYXCX110"],"award-info":[{"award-number":["2024NCUTYXCX110"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s10115-026-02822-1","type":"journal-article","created":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T07:51:01Z","timestamp":1782114661000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LG-Fast-ACDTW: a fast adaptive dynamic time warping algorithm"],"prefix":"10.1007","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9779-9466","authenticated-orcid":false,"given":"Danyang","family":"Cao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4959-4555","authenticated-orcid":false,"given":"Hanyu","family":"Cui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2541-3998","authenticated-orcid":false,"given":"Di","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1528-0865","authenticated-orcid":false,"given":"Zifeng","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,22]]},"reference":[{"key":"2822_CR1","doi-asserted-by":"crossref","unstructured":"Liang Y, Wen H, Nie Y, Jiang Y, Jin M, Song D, Pan S, Wen Q (2024) Foundation models for time series analysis: A tutorial and survey. In: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 6555\u20136565","DOI":"10.1145\/3637528.3671451"},{"key":"2822_CR2","doi-asserted-by":"publisher","first-page":"137403","DOI":"10.52202\/079017-4365","volume":"37","author":"Z Wang","year":"2024","unstructured":"Wang Z, Yang L, Sun L, Wen Q, Wang Y (2024) Task-oriented time series imputation evaluation via generalized representers. Adv Neural Inf Process Syst 37:137403\u2013137431","journal-title":"Adv Neural Inf Process Syst"},{"key":"2822_CR3","doi-asserted-by":"crossref","unstructured":"Zhang K, Wen Q, Zhang C, Cai R, Jin M, Liu Y, Zhang JY, Liang Y, Pang G, Song D, et al (2024) Self-supervised learning for time series analysis: Taxonomy, progress, and prospects. IEEE transactions on pattern analysis and machine intelligence","DOI":"10.1109\/TPAMI.2024.3387317"},{"issue":"10","key":"2822_CR4","doi-asserted-by":"publisher","first-page":"4554","DOI":"10.1109\/TKDE.2020.3047070","volume":"34","author":"D Yao","year":"2020","unstructured":"Yao D, Cong G, Zhang C, Meng X, Duan R, Bi J (2020) A linear time approach to computing time series similarity based on deep metric learning. IEEE Trans Knowl Data Eng 34(10):4554\u20134571","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"6","key":"2822_CR5","doi-asserted-by":"publisher","first-page":"6448","DOI":"10.1007\/s10489-022-03716-9","volume":"53","author":"Q Zhang","year":"2023","unstructured":"Zhang Q, Zhang C, Cui L, Han X, Jin Y, Xiang G, Shi Y (2023) A method for measuring similarity of time series based on series decomposition and dynamic time warping. Appl Intell 53(6):6448\u20136463","journal-title":"Appl Intell"},{"key":"2822_CR6","doi-asserted-by":"publisher","first-page":"982","DOI":"10.7717\/peerj-cs.982","volume":"8","author":"Y Tong","year":"2022","unstructured":"Tong Y, Liu J, Yu L, Zhang L, Sun L, Li W, Ning X, Xu J, Qin H, Cai Q (2022) Technology investigation on time series classification and prediction. PeerJ Computer Science 8:982","journal-title":"PeerJ Computer Science"},{"issue":"7","key":"2822_CR7","doi-asserted-by":"publisher","first-page":"4201","DOI":"10.1109\/TSMC.2019.2931731","volume":"51","author":"G He","year":"2019","unstructured":"He G, Pan Y, Xia X, He J, Peng R, Xiong NN (2019) A fast semi-supervised clustering framework for large-scale time series data. IEEE Transactions on Systems Man and Cybernetics Systems 51(7):4201\u20134216","journal-title":"IEEE Transactions on Systems Man and Cybernetics Systems"},{"key":"2822_CR8","doi-asserted-by":"crossref","unstructured":"Zhu D, Song D, Chen Y, Lumezanu C, Cheng W, Zong B, Ni J, Mizoguchi T, Yang T, Chen H (2020) Deep unsupervised binary coding networks for multivariate time series retrieval. In Proceedings of the AAAI Conference on Artificial Intelligence 34:1403\u20131411","DOI":"10.1609\/aaai.v34i02.5497"},{"issue":"3","key":"2822_CR9","first-page":"2155","volume":"36","author":"MA Laskar","year":"2019","unstructured":"Laskar MA, Laskar RH (2019) Complementing the dtw based speaker verification systems with knowledge of specific regions of interest. J Intelligent Fuzzy Syst 36(3):2155\u20132163","journal-title":"J Intelligent Fuzzy Syst"},{"key":"2822_CR10","unstructured":"Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining. pp 359\u2013370"},{"issue":"1","key":"2822_CR11","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"2003","unstructured":"Sakoe H, Chiba S (2003) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26(1):43\u201349","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"2822_CR12","volume-title":"Derivative dynamic time warping, 2001","author":"EJ Keogh","year":"2012","unstructured":"Keogh EJ, Pazzani MJ (2012) Derivative dynamic time warping, 2001. Irvine, California"},{"key":"2822_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.ins.2020.04.009","volume":"534","author":"H Li","year":"2020","unstructured":"Li H, Liu J, Yang Z, Liu RW, Wu K, Wan Y (2020) Adaptively constrained dynamic time warping for time series classification and clustering. Inf Sci 534:97\u2013116","journal-title":"Inf Sci"},{"issue":"3","key":"2822_CR14","first-page":"565","volume":"67","author":"GC Cardarilli","year":"2019","unstructured":"Cardarilli GC, Di Nunzio L, Fazzolari R, Nannarelli A, Re M, Span\u00f2 S (2019) $$ n $$-dimensional approximation of euclidean distance. IEEE Trans Circuits Syst II Express Briefs 67(3):565\u2013569","journal-title":"IEEE Trans Circuits Syst II Express Briefs"},{"key":"2822_CR15","doi-asserted-by":"crossref","unstructured":"Wang J, Yang C, Jiang X, Wu J (2023) When: A wavelet-dtw hybrid attention network for heterogeneous time series analysis. Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. pp 2361\u20132373","DOI":"10.1145\/3580305.3599549"},{"key":"2822_CR16","doi-asserted-by":"crossref","unstructured":"Wang L, Koniusz P (2022) Uncertainty-dtw for time series and sequences. European Conference on Computer Vision. Springer, pp 176\u2013195","DOI":"10.1007\/978-3-031-19803-8_11"},{"issue":"2","key":"2822_CR17","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.cja.2022.05.001","volume":"36","author":"C Langfu","year":"2023","unstructured":"Langfu C, Zhang Q, Yan S, Liman Y, Yixuan W, Junle W, Chenggang B (2023) A method for satellite time series anomaly detection based on fast-dtw and improved-knn. Chin J Aeronaut 36(2):149\u2013159","journal-title":"Chin J Aeronaut"},{"key":"2822_CR18","doi-asserted-by":"crossref","unstructured":"Liu J, Wang Y, Zhu J, Bai W, Zhang H, Zuo L, Zhou T, Li K (2025) A multilayer spatiotemporal correlation-aware graph attention network for traffic flow prediction. IEEE Transactions on Neural Networks and Learning Systems","DOI":"10.1109\/TNNLS.2025.3630903"},{"key":"2822_CR19","doi-asserted-by":"crossref","unstructured":"Silva PR, Vinagre J, Gama J (2023) A dtw approach for complex data a case study with network data streams. Proceedings of the 38th ACM\/SIGAPP Symposium on Applied Computing. pp 402\u2013409","DOI":"10.1145\/3555776.3577638"},{"key":"2822_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2023.103643","volume":"137","author":"D Avola","year":"2024","unstructured":"Avola D, Cinque L, De Marsico M, Fagioli A, Foresti GL, Mancini M, Mecca A (2024) Signal enhancement and efficient dtw-based comparison for wearable gait recognition. Computers & Security 137:103643","journal-title":"Computers & Security"},{"issue":"5","key":"2822_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 Anal 11(5):561\u2013580","journal-title":"Intell Data Anal"},{"key":"2822_CR22","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10115-018-1163-4","volume":"57","author":"A Sharabiani","year":"2018","unstructured":"Sharabiani A, Darabi H, Harford S, Douzali E, Karim F, Johnson H, Chen S (2018) Asymptotic dynamic time warping calculation with utilizing value repetition. Knowl Inf Syst 57:359\u2013388","journal-title":"Knowl Inf Syst"},{"key":"2822_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.bspc.2021.102653","volume":"68","author":"A Bisht","year":"2021","unstructured":"Bisht A, Singh P (2021) Detection of muscle artifact epochs using entropy based m-ddtw technique in eeg signals. Biomed Signal Process Control 68:102653","journal-title":"Biomed Signal Process Control"},{"key":"2822_CR24","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.patcog.2018.04.003","volume":"81","author":"D Folgado","year":"2018","unstructured":"Folgado D, Barandas M, Matias R, Martins R, Carvalho M, Gamboa H (2018) Time alignment measurement for time series. Pattern Recogn 81:268\u2013279","journal-title":"Pattern Recogn"},{"key":"2822_CR25","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.patcog.2017.08.015","volume":"74","author":"M Morel","year":"2018","unstructured":"Morel M, Achard C, Kulpa R, Dubuisson S (2018) Time-series averaging using constrained dynamic time warping with tolerance. Pattern Recogn 74:77\u201389","journal-title":"Pattern Recogn"},{"issue":"2","key":"2822_CR26","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1017\/S0373463318000723","volume":"72","author":"L Zhao","year":"2019","unstructured":"Zhao L, Shi G (2019) A novel similarity measure for clustering vessel trajectories based on dynamic time warping. J Navigation 72(2):290\u2013306","journal-title":"J Navigation"},{"key":"2822_CR27","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.oceaneng.2018.12.019","volume":"172","author":"L Zhao","year":"2019","unstructured":"Zhao L, Shi G (2019) A trajectory clustering method based on douglas-peucker compression and density for marine traffic pattern recognition. Ocean Eng 172:456\u2013467","journal-title":"Ocean Eng"},{"key":"2822_CR28","unstructured":"Yi B-K, Jagadish HV, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. Proceedings 14th International Conference on Data Engineering. IEEE, pp 201\u2013208"},{"key":"2822_CR29","unstructured":"Kim S-W, Park S, Chu WW (2001) An index-based approach for similarity search supporting time warping in large sequence databases. Proceedings 17th International Conference on Data Engineering. IEEE, pp 607\u2013614"},{"key":"2822_CR30","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:358\u2013386","journal-title":"Knowl Inf Syst"},{"key":"2822_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.107895","volume":"115","author":"GI Webb","year":"2021","unstructured":"Webb GI, Petitjean F (2021) Tight lower bounds for dynamic time warping. Pattern Recogn 115:107895","journal-title":"Pattern Recogn"},{"key":"2822_CR32","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.knosys.2013.10.021","volume":"56","author":"V Kurbalija","year":"2014","unstructured":"Kurbalija V, Radovanovi\u0107 M, Geler Z, Ivanovi\u0107 M (2014) The influence of global constraints on similarity measures for time-series databases. Knowl-Based Syst 56:49\u201367","journal-title":"Knowl-Based Syst"},{"issue":"1","key":"2822_CR33","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10115-013-0698-7","volume":"42","author":"R Tavenard","year":"2015","unstructured":"Tavenard R, Amsaleg L (2015) Improving the efficiency of traditional dtw accelerators. Knowl Inf Syst 42(1):215\u2013243","journal-title":"Knowl Inf Syst"},{"key":"2822_CR34","doi-asserted-by":"crossref","unstructured":"Wong TSF, Wong MH (2003) Efficient subsequence matching for sequences databases under time warping. In: Seventh International Database Engineering and Applications Symposium, 2003. Proceedings., pp. 139\u2013148. IEEE","DOI":"10.1109\/IDEAS.2003.1214921"},{"key":"2822_CR35","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2022.109201","volume":"136","author":"S Matsuo","year":"2023","unstructured":"Matsuo S, Wu X, Atarsaikhan G, Kimura A, Kashino K, Iwana BK, Uchida S (2023) Deep attentive time warping. Pattern Recogn 136:109201. https:\/\/doi.org\/10.1016\/j.patcog.2022.109201","journal-title":"Pattern Recogn"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02822-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-026-02822-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02822-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T07:51:28Z","timestamp":1782114688000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-026-02822-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,22]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["2822"],"URL":"https:\/\/doi.org\/10.1007\/s10115-026-02822-1","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,22]]},"assertion":[{"value":"25 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"194"}}