{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T07:30:47Z","timestamp":1774596647946,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T00:00:00Z","timestamp":1590796800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T00:00:00Z","timestamp":1590796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10618-020-00695-8","type":"journal-article","created":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T20:02:33Z","timestamp":1590868953000},"page":"1104-1135","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["An ultra-fast time series distance measure to allow data mining in more complex real-world deployments"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0258-7557","authenticated-orcid":false,"given":"Shaghayegh","family":"Gharghabi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shima","family":"Imani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Bagnall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amirali","family":"Darvishzadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,30]]},"reference":[{"issue":"2","key":"695_CR1","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1007\/s10618-018-0596-4","volume":"33","author":"A Abanda","year":"2019","unstructured":"Abanda A, Mori U, Lozano JA (2019) A review on distance based time series classification. Data Min Knowl Disc 33(2):378\u2013412","journal-title":"Data Min Knowl Disc"},{"key":"695_CR2","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.is.2015.04.007","volume":"53","author":"S Aghabozorgi","year":"2015","unstructured":"Aghabozorgi S, Shirkhorshidi AS, Wah TY (2015) Time-series clustering\u2014a decade review. Inf Syst 53:16\u201338","journal-title":"Inf Syst"},{"key":"695_CR3","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.future.2015.01.001","volume":"55","author":"M Ahmed","year":"2016","unstructured":"Ahmed M, Mahmood AN, Islam MR (2016) A survey of anomaly detection techniques in financial domain. Future Gen Comput Syst 55:278\u2013288","journal-title":"Future Gen Comput Syst"},{"issue":"3","key":"695_CR4","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","volume":"31","author":"A Bagnall","year":"2017","unstructured":"Bagnall A, Lines J, Bostrom A, Large J, Keogh E (2017) The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min Knowl Disc 31(3):606\u2013660","journal-title":"Data Min Knowl Disc"},{"issue":"5","key":"695_CR5","doi-asserted-by":"publisher","first-page":"e0124915","DOI":"10.1371\/journal.pone.0124915","volume":"10","author":"MB Baker","year":"2015","unstructured":"Baker MB, Venugopal PD, Lamp WO (2015) climate change and phenology: Empoasca Fabae (Hemiptera: Cicadellidae) migration and severity of impact. PloS ONE 10(5):e0124915. https:\/\/doi.org\/10.1371\/journal.pone.0124915","journal-title":"PloS ONE"},{"key":"695_CR6","doi-asserted-by":"crossref","unstructured":"Batista GE, Wang X, Keogh EJ (2011) A complexity-invariant distance measure for time series. In: Proceedings of the 2011 SIAM international conference on data mining, pp 699\u2013710","DOI":"10.1137\/1.9781611972818.60"},{"key":"695_CR7","unstructured":"Berndt DJ, Clifford J (1994). Using dynamic time warping to find patterns in time series. In: KDD workshop, vol 10, pp 359\u201370"},{"key":"695_CR8","unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A (2015) UCR time series classification archive. Retrieved from www.cs.ucr.edu\/~eamonn\/time_series_data"},{"key":"695_CR9","doi-asserted-by":"crossref","unstructured":"Darvishzadeh A, Entezari N, Stahovich T (2018) Finding the answer: techniques for locating students\u2019 answers in handwritten problem solutions. In: 2018 16th International conference on frontiers in handwriting recognition (ICFHR), pp 587\u2013592","DOI":"10.1109\/ICFHR-2018.2018.00108"},{"key":"695_CR10","doi-asserted-by":"crossref","unstructured":"Dau HA, Begum N, Keogh E (2016) Semi-supervision dramatically improves time series clustering under dynamic time warping. In: 25th ACM international on conference on information and knowledge management, pp 999\u20131008","DOI":"10.1145\/2983323.2983855"},{"key":"695_CR11","doi-asserted-by":"crossref","unstructured":"Dau HA, Silva DF, Petitjean F, Forestier G, Bagnall A, Keogh E (2017) Judicious setting of dynamic time warping\u2019s window width allows more accurate classification of time series. In: 2017 IEEE international conference on big data (big data), pp 917\u201322","DOI":"10.1109\/BigData.2017.8258009"},{"issue":"6","key":"695_CR12","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1109\/JAS.2019.1911747","volume":"6","author":"HA Dau","year":"2019","unstructured":"Dau HA, Bagnall A, Kamgar K, Yeh C-CM, Zhu Y, Gharghabi S, Ratanamahatana CA, Keogh E (2019) The UCR time series archive. IEEE\/CAA J Automat Sin 6(6):1293\u20131305","journal-title":"IEEE\/CAA J Automat Sin"},{"key":"695_CR13","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1\u201330","journal-title":"J Mach Learn Res"},{"issue":"1","key":"695_CR14","first-page":"4370","volume":"18","author":"M Guillame-Bert","year":"2017","unstructured":"Guillame-Bert M, Dubrawski A (2017) Classification of time sequences using graphs of temporal constraints. J Mach Learn Res 18(1):4370\u20134403","journal-title":"J Mach Learn Res"},{"key":"695_CR15","unstructured":"Haigh, Karen Zita, Wendy Foslien, and Valerie Guralnik. 2004. \u201cVisual Query Language: Finding Patterns in and Relationships among Time Series Data.\u201d in Seventh Workshop on Mining Scientific and Engineering Datasets. Vol. 24"},{"issue":"2","key":"695_CR16","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1111\/j.1540-5907.2010.00447.x","volume":"54","author":"J Honaker","year":"2010","unstructured":"Honaker J, King G (2010) What to do about missing values in time-series cross-section data. Am J Polit Sci 54(2):561\u2013581","journal-title":"Am J Polit Sci"},{"key":"695_CR17","doi-asserted-by":"crossref","unstructured":"Hu B, Chen Y, Zakaria J, Ulanova L, Keogh E (2013) Classification of multi-dimensional streaming time series by weighting each classifier\u2019s track record. In: 2013 IEEE 13th international conference on data mining, pp 281\u201390","DOI":"10.1109\/ICDM.2013.33"},{"issue":"2","key":"695_CR18","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10618-015-0415-0","volume":"30","author":"B Hu","year":"2016","unstructured":"Hu B, Chen Y, Keogh E (2016) Classification of streaming time series under more realistic assumptions. Data Min Knowl Disc 30(2):403\u2013437","journal-title":"Data Min Knowl Disc"},{"key":"695_CR19","doi-asserted-by":"crossref","unstructured":"Imani S, Madrid F, Ding W, Crouter S, Keogh E (2018) Matrix profile XIII: time series snippets: a new primitive for time series data mining. In: 2018 IEEE international conference on big knowledge (ICBK), pp 382\u201389","DOI":"10.1109\/ICBK.2018.00058"},{"issue":"9","key":"695_CR20","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1016\/j.jinsphys.2012.06.008","volume":"58","author":"S Jin","year":"2012","unstructured":"Jin S, Chen ZM, Backus EA, Sun XL, Xiao B (2012) Characterization of EPG waveforms for the tea green leafhopper, Empoasca Vitis G\u00f6the (Hemiptera: cicadellidae), on tea plants and their correlation with stylet activities. J Insect Physiol 58(9):1235\u20131244","journal-title":"J Insect Physiol"},{"key":"695_CR21","unstructured":"Keogh E (2019) Supporting website for this paper. Retrieved February 29, 2020. https:\/\/sites.google.com\/site\/mpdistinfo\/"},{"key":"695_CR22","unstructured":"Madden S (2004) Intel Lab Data"},{"key":"695_CR23","unstructured":"Mauck K (2018) Personal communication"},{"issue":"6","key":"695_CR24","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1109\/TCYB.2015.2426723","volume":"46","author":"J Mei","year":"2015","unstructured":"Mei J, Liu M, Wang Y-F, Gao H (2015) Learning a mahalanobis distance-based dynamic time warping measure for multivariate time series classification. IEEE Trans Cybern 46(6):1363\u20131374","journal-title":"IEEE Trans Cybern"},{"issue":"4","key":"695_CR25","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1007\/s10618-014-0380-z","volume":"29","author":"R Moskovitch","year":"2015","unstructured":"Moskovitch R, Shahar Y (2015) Classification-driven temporal discretization of multivariate time series. Data Min Knowl Disc 29(4):871\u2013913","journal-title":"Data Min Knowl Disc"},{"key":"695_CR26","unstructured":"Mueen A (2016) The MASS algorithm. Retrieved May 24, 2016. www.cs.unm.edu\/~mueen\/FastestSimilaritySearch.html"},{"key":"695_CR27","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: The 8th international conference on energy efficiency in domestic appliances and lighting (EEDAL), pp 1293\u20131307"},{"key":"695_CR28","doi-asserted-by":"crossref","unstructured":"Paparrizos J, Gravano L (2015) K-shape: efficient and accurate clustering of time series. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, pp 1855\u20131870","DOI":"10.1145\/2723372.2737793"},{"key":"695_CR29","unstructured":"Piatetsky-Shapiro G (2014) Data types\/sources analyzed. Retrieved April 2, 2018. https:\/\/www.kdnuggets.com\/polls\/2014\/data-types-sources-analyzed.html"},{"key":"695_CR30","doi-asserted-by":"crossref","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, pp 262\u201370","DOI":"10.1145\/2339530.2339576"},{"key":"695_CR31","unstructured":"Refitsmarthomes.org. (2018) REFIT dataset. Retrieved from www.refitsmarthomes.org\/index.php\/data"},{"issue":"10","key":"695_CR32","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1109\/TPAMI.2006.211","volume":"28","author":"JJ Rodriguez","year":"2006","unstructured":"Rodriguez JJ, Kuncheva LI, Alonso CJ (2006) Rotation forest: a new classifier ensemble method. IEEE Trans Pattern Anal Mach Intell 28(10):1619\u20131630","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"695_CR33","unstructured":"Ruutu JPO, Kilkki MK, Nokia Networks Oy (2000) System and method employing last occurrence and sliding window technique for determining minimum and maximum values. U.S. Patent 6,023,453"},{"key":"695_CR34","doi-asserted-by":"crossref","unstructured":"Sarangi SR, Murthy K (2010) DUST: a generalized notion of similarity between uncertain time series. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, pp 383\u2013392","DOI":"10.1145\/1835804.1835854"},{"issue":"6","key":"695_CR35","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1007\/s10618-014-0377-7","volume":"29","author":"P Sch\u00e4fer","year":"2015","unstructured":"Sch\u00e4fer P (2015) The BOSS is concerned with time series classification in the presence of noise. Data Min Knowl Disc 29(6):1505\u20131530","journal-title":"Data Min Knowl Disc"},{"key":"695_CR36","volume-title":"Multidimensional time series classification and its application to video activity recognition","author":"S Sengupta","year":"2015","unstructured":"Sengupta S (2015) Multidimensional time series classification and its application to video activity recognition. Ulster University, Derry"},{"key":"695_CR37","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.knosys.2015.10.021","volume":"92","author":"J Serr\u00e0","year":"2016","unstructured":"Serr\u00e0 J, Arcos JL (2016) Particle swarm optimization for time series motif discovery. Knowl Based Syst 92:127\u2013137","journal-title":"Knowl Based Syst"},{"issue":"7","key":"695_CR38","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1016\/j.knosys.2008.03.027","volume":"21","author":"X Weng","year":"2008","unstructured":"Weng X, Shen J (2008a) Classification of multivariate time series using locality preserving projections. Knowl Based Syst 21(7):581\u2013587","journal-title":"Knowl Based Syst"},{"issue":"7","key":"695_CR39","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.knosys.2008.03.014","volume":"21","author":"X Weng","year":"2008","unstructured":"Weng X, Shen J (2008b) Classification of multivariate time series using two-dimensional singular value decomposition. Knowl Based Syst 21(7):535\u2013539","journal-title":"Knowl Based Syst"},{"issue":"11","key":"695_CR40","doi-asserted-by":"publisher","first-page":"e1005158","DOI":"10.1371\/journal.pcbi.1005158","volume":"12","author":"DS Willett","year":"2016","unstructured":"Willett DS, George J, Willett NS, Stelinski LL, Lapointe SL (2016) Machine learning for characterization of insect vector feeding. PLoS Comput Biol 12(11):e1005158. https:\/\/doi.org\/10.1371\/journal.pcbi.1005158","journal-title":"PLoS Comput Biol"},{"key":"695_CR41","doi-asserted-by":"crossref","unstructured":"Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 947\u2013956","DOI":"10.1145\/1557019.1557122"},{"key":"695_CR42","doi-asserted-by":"crossref","unstructured":"Yeh MY, Wu KL, Yu PS, Chen MS (2009) PROUD: a probabilistic approach to processing similarity queries over uncertain data streams. In: Proceedings of the 12th international conference on extending database technology: advances in database technology, pp 684\u201395","DOI":"10.1145\/1516360.1516439"},{"key":"695_CR43","doi-asserted-by":"crossref","unstructured":"Yeh CCM, Zhu Y, Ulanova L, Begum N, Ding Y, Dau YA, Silva DF, Mueen A, Keogh E (2016) Matrix profile I: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In: 2016 IEEE 16th international conference on data mining (ICDM). IEEE, pp 1317\u201322","DOI":"10.1109\/ICDM.2016.0179"},{"key":"695_CR44","unstructured":"Yi X, Zheng Y, Zhang J, Li T (2016) ST-MVL: filling missing values in geo-sensory time series data"},{"issue":"10","key":"695_CR45","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.14778\/3115404.3115410","volume":"10","author":"A Zhang","year":"2017","unstructured":"Zhang A, Song S, Wang J, Yu PS (2017) Time series data cleaning: from anomaly detection to anomaly repairing. Proc VLDB Endowm 10(10):1046\u20131057","journal-title":"Proc VLDB Endowm"},{"key":"695_CR46","doi-asserted-by":"crossref","unstructured":"Zhu Y, Zimmerman Z, Senobari NS, Yeh CCM, Funning G, Mueen A, Brisk P, Keogh E (2016) Matrix profile Ii: exploiting a novel algorithm and Gpus to break the one hundred million barrier for time series motifs and joins. In 2016 IEEE 16th international conference on data mining (ICDM), pp 739\u201348","DOI":"10.1109\/ICDM.2016.0085"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00695-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-020-00695-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00695-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,29]],"date-time":"2021-05-29T23:53:55Z","timestamp":1622332435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-020-00695-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,30]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["695"],"URL":"https:\/\/doi.org\/10.1007\/s10618-020-00695-8","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,30]]},"assertion":[{"value":"12 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}