{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T22:35:26Z","timestamp":1774650926854,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T00:00:00Z","timestamp":1520812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/26151-5"],"award-info":[{"award-number":["2013\/26151-5"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2012\/08923-8"],"award-info":[{"award-number":["2012\/08923-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"National Council for Scientific and Technological Development","doi-asserted-by":"publisher","award":["446330\/2014-0"],"award-info":[{"award-number":["446330\/2014-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"National Council for Scientific and Technological Development","doi-asserted-by":"publisher","award":["306631\/2016-4"],"award-info":[{"award-number":["306631\/2016-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10618-018-0557-y","type":"journal-article","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T07:15:33Z","timestamp":1520838933000},"page":"988-1016","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":81,"title":["Speeding up similarity search under dynamic time warping by pruning unpromising alignments"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5184-9413","authenticated-orcid":false,"given":"Diego F.","family":"Silva","sequence":"first","affiliation":[]},{"given":"Rafael","family":"Giusti","sequence":"additional","affiliation":[]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[]},{"given":"Gustavo E. A. P. A.","family":"Batista","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,12]]},"reference":[{"issue":"2","key":"557_CR1","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1109\/TITB.2009.2036165","volume":"14","author":"M Bachlin","year":"2010","unstructured":"Bachlin M, Plotnik M, Roggen D, Maidan I, Hausdorff JM, Giladi N, Troster G (2010) Wearable assistant for parkinsons disease patients with the freezing of gait symptom. IEEE Trans Inf Technol Biomed 14(2):436\u2013446","journal-title":"IEEE Trans Inf Technol Biomed"},{"key":"557_CR2","doi-asserted-by":"crossref","unstructured":"Begum N, Ulanova L, Wang J, Keogh E (2015) Accelerating dynamic time warping clustering with a novel admissible pruning strategy. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 49\u201358","DOI":"10.1145\/2783258.2783286"},{"key":"557_CR3","doi-asserted-by":"crossref","unstructured":"Chavoshi N, Hamooni H, Mueen A (2016) Debot: Twitter bot detection via warped correlation. In: Proceedings of the IEEE international conference on data mining, IEEE, pp 817\u2013822","DOI":"10.1109\/ICDM.2016.0096"},{"key":"557_CR4","unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A, Mueen A, Batista GEAPA (2015) The UCR time series classification archive. \n                    www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"issue":"2","key":"557_CR5","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/TAFFC.2015.2404352","volume":"6","author":"JJ Deng","year":"2015","unstructured":"Deng JJ, Leung CH (2015) Dynamic time warping for music retrieval using time series modeling of musical emotions. IEEE Trans Affect Comput 6(2):137\u2013151","journal-title":"IEEE Trans Affect Comput"},{"issue":"2","key":"557_CR6","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.14778\/1454159.1454226","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding H, Trajcevski G, Scheuermann P, Wang X, Keogh E (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. Proc VLDB Endow 1(2):1542\u20131552","journal-title":"Proc VLDB Endow"},{"issue":"23","key":"557_CR7","doi-asserted-by":"publisher","first-page":"e215","DOI":"10.1161\/01.CIR.101.23.e215","volume":"101","author":"AL Goldberger","year":"2000","unstructured":"Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) Physiobank, physiotoolkit, and physionet components of a new research resource for complex physiologic signals. Circulation 101(23):e215\u2013e220","journal-title":"Circulation"},{"issue":"5","key":"557_CR8","doi-asserted-by":"publisher","first-page":"2305","DOI":"10.1016\/j.eswa.2014.11.007","volume":"42","author":"T G\u00f3recki","year":"2015","unstructured":"G\u00f3recki T, \u0141uczak M (2015) Multivariate time series classification with parametric derivative dynamic time warping. Expert Syst Appl 42(5):2305\u20132312","journal-title":"Expert Syst Appl"},{"issue":"4","key":"557_CR9","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"GR Hjaltason","year":"2003","unstructured":"Hjaltason GR, Samet H (2003) Index-driven similarity search in metric spaces (survey article). ACM Trans Database Syst 28(4):517\u2013580","journal-title":"ACM Trans Database Syst"},{"issue":"1","key":"557_CR10","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":"557_CR11","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 Recognit 44(9):2231\u20132240","journal-title":"Pattern Recognit"},{"key":"557_CR12","doi-asserted-by":"crossref","unstructured":"Kachuee M, Kiani MM, Mohammadzade H, Shabany M (2015) Cuff-less high-accuracy calibration-free blood pressure estimation using pulse transit time. In: IEEE international symposium on circuits and systems, IEEE, pp 1006\u20131009","DOI":"10.1109\/ISCAS.2015.7168806"},{"issue":"2","key":"557_CR13","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10618-015-0418-x","volume":"30","author":"RJ Kate","year":"2016","unstructured":"Kate RJ (2016) Using dynamic time warping distances as features for improved time series classification. Data Min Knowl Discov 30(2):283\u2013312","journal-title":"Data Min Knowl Discov"},{"key":"557_CR14","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Pazzani MJ (2001) Derivative dynamic time warping. In: SIAM international conference on data mining, SIAM, pp 1\u201311","DOI":"10.1137\/1.9781611972719.1"},{"issue":"3","key":"557_CR15","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","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"557_CR16","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s00778-008-0111-4","volume":"18","author":"E Keogh","year":"2009","unstructured":"Keogh E, Wei L, Xi X, Vlachos M, Lee SH, Protopapas P (2009) Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures. VLDB J 18(3):611\u2013630","journal-title":"VLDB J"},{"key":"557_CR17","unstructured":"Kim SW, Park S, Chu WW (2001) An index-based approach for similarity search supporting time warping in large sequence databases. In: International conference on data engineering, pp 607\u2013614"},{"issue":"2","key":"557_CR18","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","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"557_CR19","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/51.932724","volume":"20","author":"GB Moody","year":"2001","unstructured":"Moody GB, Mark RG (2001) The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag 20(3):45\u201350","journal-title":"IEEE Eng Med Biol Mag"},{"key":"557_CR20","doi-asserted-by":"crossref","unstructured":"Mueen A, Chavoshi N, Abu-El-Rub N, Hamooni H, Minnich A (2016) Awarp: fast warping distance for sparse time series. In: IEEE international conference on data mining. IEEE, Barcelona, pp 350\u2013359","DOI":"10.1109\/ICDM.2016.0046"},{"key":"557_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74048-3","volume-title":"Information retrieval for music and motion","author":"M M\u00fcller","year":"2007","unstructured":"M\u00fcller M (2007) Information retrieval for music and motion. Springer-Verlag, New York Inc, Secaucus"},{"key":"557_CR22","unstructured":"Murray D, Liao J, Stankovic L, Stankovic V, Hauxwell-Baldwin R, Wilson C, Coleman M, Kane T, Firth S (2015) A data management platform for personalised real-time energy feedback. In: International conference energy efficiency in domestic appliances and lighting, pp 1293\u20131307"},{"key":"557_CR23","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.sigpro.2014.09.024","volume":"108","author":"CH Park","year":"2015","unstructured":"Park CH (2015) Query by humming based on multiple spectral hashing and scaled open-end dynamic time warping. Signal Process 108:220\u2013225","journal-title":"Signal Process"},{"key":"557_CR24","doi-asserted-by":"crossref","unstructured":"Pettersen SA, Johansen D, Johansen H, Berg-Johansen V, Gaddam VR, Mortensen A, Langseth R, Griwodz C, Stensland HK, Halvorsen P (2014) Soccer video and player position dataset. In: ACM multimedia systems conference, ACM, pp 18\u201323","DOI":"10.1145\/2557642.2563677"},{"key":"557_CR25","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista GEAPA, 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, pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"key":"557_CR26","doi-asserted-by":"crossref","unstructured":"Ratanamahatana CA, Keogh E (2005) Three myths about dynamic time warping data mining. In: Proceedings of the SIAM international conference on data mining, pp 506\u2013510","DOI":"10.1137\/1.9781611972757.50"},{"key":"557_CR27","doi-asserted-by":"crossref","unstructured":"Reiss A, Stricker D (2012) Introducing a new benchmarked dataset for activity monitoring. In: Proceedings of the 16th international symposium on wearable computers, IEEE, pp 108\u2013109","DOI":"10.1109\/ISWC.2012.13"},{"key":"557_CR28","doi-asserted-by":"crossref","unstructured":"Ren Z, Fan C, Ming Y (2016) Music retrieval based on rhythm content and dynamic time warping method. In: IEEE International conference on signal processing. IEEE, Hong Kong, pp 989\u2013992","DOI":"10.1109\/ICSP.2016.7877977"},{"issue":"1","key":"557_CR29","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","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"issue":"5","key":"557_CR30","doi-asserted-by":"crossref","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":"557_CR31","doi-asserted-by":"crossref","unstructured":"Shen Y, Chen Y, Keogh E, Jin H (2017) Searching time series with invariance to large amounts of uniform scaling. In: IEEE international conference on data engineering, IEEE, pp 111\u2013114","DOI":"10.1109\/ICDE.2017.52"},{"issue":"31","key":"557_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10618-016-0455-0","volume":"1","author":"M Shokoohi-Yekta","year":"2017","unstructured":"Shokoohi-Yekta M, Hu B, Jin H, Wang J, Keogh E (2017) Generalizing dtw to the multi-dimensional case requires an adaptive approach. Data Min Knowl Discov 1(31):1\u201331","journal-title":"Data Min Knowl Discov"},{"key":"557_CR33","doi-asserted-by":"crossref","unstructured":"Silva DF, Batista GEAPA (2016) Speeding up all-pairwise dynamic time warping matrix calculation. In: Proceedings of the SIAM international conference on data mining, pp 837\u2013845","DOI":"10.1137\/1.9781611974348.94"},{"key":"557_CR34","doi-asserted-by":"crossref","unstructured":"Silva DF, Batista GEAPA, Keogh E (2016a) Prefix and suffix invariant dynamic time warping. In: IEEE international conference on data mining, IEEE, pp 1209\u20131214","DOI":"10.1109\/ICDM.2016.0161"},{"key":"557_CR35","unstructured":"Silva DF, Giusti R, Keogh E, Batista GEAPA (2016b) UCR-USP suite website. \n                    https:\/\/sites.google.com\/view\/ucruspsuite"},{"issue":"6","key":"557_CR36","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","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"557_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00778-004-0144-2","volume":"15","author":"M Vlachos","year":"2006","unstructured":"Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh E (2006) Indexing multidimensional time-series. VLDB J 15(1):1\u201320","journal-title":"VLDB J"},{"issue":"2","key":"557_CR38","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275\u2013309","journal-title":"Data Min Knowl Discov"},{"key":"557_CR39","doi-asserted-by":"publisher","DOI":"10.1002\/9780470382776","volume-title":"Clustering","author":"R Xu","year":"2008","unstructured":"Xu R, Wunsch D (2008) Clustering, vol 10. Wiley, Hoboken"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0557-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0557-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0557-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T20:33:57Z","timestamp":1552336437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0557-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,12]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["557"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0557-y","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,12]]},"assertion":[{"value":"31 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}