{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:04:30Z","timestamp":1783436670663,"version":"3.54.6"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T00:00:00Z","timestamp":1442880000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T00:00:00Z","timestamp":1442880000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP120100553"],"award-info":[{"award-number":["DP120100553"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP140100087"],"award-info":[{"award-number":["DP140100087"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1161997"],"award-info":[{"award-number":["IIS-1161997"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000865","name":"Bill and Melinda Gates Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000865","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Vodafone","award":["Wireless Innovation Project"],"award-info":[{"award-number":["Wireless Innovation Project"]}]},{"name":"French-Australia Science Innovation Collaboration","award":["32571NA"],"award-info":[{"award-number":["32571NA"]}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA2386-15-1-4007"],"award-info":[{"award-number":["FA2386-15-1-4007"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA2386-15-1-4017"],"award-info":[{"award-number":["FA2386-15-1-4017"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s10115-015-0878-8","type":"journal-article","created":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T11:07:02Z","timestamp":1442920022000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":95,"title":["Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm"],"prefix":"10.1007","volume":"47","author":[{"given":"Fran\u00e7ois","family":"Petitjean","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Germain","family":"Forestier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Geoffrey I.","family":"Webb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ann E.","family":"Nicholson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,9,22]]},"reference":[{"issue":"2","key":"878_CR1","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":"878_CR2","unstructured":"Bagnall A, Lines J (2014) An experimental evaluation of nearest neighbour time series classification. Technical report #CMP-C14-01, Department of Computing Sciences, University of East Anglia, Tech. Rep"},{"key":"878_CR3","doi-asserted-by":"crossref","unstructured":"Xi X, Keogh E, Shelton C, Wei L, Ratanamahatana CA (2006) Fast time series classification using numerosity reduction, in international conference on machine learning, pp 1033\u20131040","DOI":"10.1145\/1143844.1143974"},{"key":"878_CR4","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 international conference on knowledge discovery and data mining, pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"issue":"1","key":"878_CR5","doi-asserted-by":"publisher","first-page":"826","DOI":"10.14778\/1687627.1687721","volume":"2","author":"I Assent","year":"2009","unstructured":"Assent I, Wichterich M, Krieger R, Kremer H, Seidl T (2009) Anticipatory DTW for efficient similarity search in time series databases. Proc VLDB Endow 2(1):826\u2013837","journal-title":"Proc VLDB Endow"},{"key":"878_CR6","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-22351-8_9","volume-title":"Scientific and statistical database management","author":"H Kremer","year":"2011","unstructured":"Kremer H, G\u00fcnnemann S, Ivanescu A-M, Assent I, Seidl T (2011) Efficient processing of multiple DTW queries in time series databases. Scientific and statistical database management. Springer, Berlin, pp 150\u2013167"},{"key":"878_CR7","doi-asserted-by":"crossref","unstructured":"Zhuang DE, Li GC, Wong AK (2014) Discovery of temporal associations in multivariate time series. IEEE Trans Knowl Data Eng 26(12):2969\u20132982","DOI":"10.1109\/TKDE.2014.2310219"},{"issue":"3","key":"878_CR8","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 Recognit 44(3):678\u2013693","journal-title":"Pattern Recognit"},{"key":"878_CR9","doi-asserted-by":"crossref","unstructured":"Petitjean F, Forestier G, Webb GI, Nicholson AE, Chen Y, Keogh E (2014) Dynamic time warping averaging of time series allows faster and more accurate classification, in IEEE international conference on data mining, pp 470\u2013479","DOI":"10.1109\/ICDM.2014.27"},{"issue":"1949","key":"878_CR10","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1038\/075450a0","volume":"75","author":"F Galton","year":"1907","unstructured":"Galton F (1907) Vox populi. Nature 75(1949):450\u2013451","journal-title":"Nature"},{"issue":"10","key":"878_CR11","doi-asserted-by":"publisher","first-page":"6567","DOI":"10.1073\/pnas.082099299","volume":"99","author":"R Tibshirani","year":"2002","unstructured":"Tibshirani R, Hastie T, Narasimhan B, Chu G (2002) Diagnosis of multiple cancer types by shrunken centroids of gene expression. Natl Acad Sci 99(10):6567\u20136572","journal-title":"Natl Acad Sci"},{"issue":"9","key":"878_CR12","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1093\/comjnl\/bxr131","volume":"55","author":"J Gou","year":"2012","unstructured":"Gou J, Yi Z, Du L, Xiong T (2012) A local mean-based k-nearest centroid neighbor classifier. Comput J 55(9):1058\u20131071","journal-title":"Comput J"},{"issue":"03","key":"878_CR13","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"14","author":"PE Hart","year":"1968","unstructured":"Hart PE (1968) The condensed nearest neighbor rule. IEEE Trans Inf Theory 14(03):515\u2013516","journal-title":"IEEE Trans Inf Theory"},{"issue":"3\u20134","key":"878_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10044-007-0098-2","volume":"11","author":"X Xi","year":"2008","unstructured":"Xi X, Ueno K, Keogh E, Lee D-J (2008) Converting non-parametric distance-based classification to anytime algorithms. Pattern Anal Appl 11(3\u20134):321\u2013336","journal-title":"Pattern Anal Appl"},{"key":"878_CR15","unstructured":"Additional material. \n                    http:\/\/www.tiny-clues.eu\/Research\/ICDM2014-DTW\/index.php"},{"key":"878_CR16","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 Lear Res 7:1\u201330","journal-title":"J Mach Lear Res"},{"issue":"2","key":"878_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1111\/1467-9280.00327","volume":"12","author":"D Ariely","year":"2001","unstructured":"Ariely D (2001) Seeing sets: representation by statistical properties. Psychol Sci 12(2):157\u2013162","journal-title":"Psychol Sci"},{"issue":"3","key":"878_CR18","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.tics.2011.01.003","volume":"15","author":"GA Alvarez","year":"2011","unstructured":"Alvarez GA (2011) Representing multiple objects as an ensemble enhances visual cognition. Trends Cognit Sci 15(3):122\u2013131","journal-title":"Trends Cognit Sci"},{"issue":"5862","key":"878_CR19","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1126\/science.1149656","volume":"319","author":"R Jenkins","year":"2008","unstructured":"Jenkins R, Burton A (2008) 100 % accuracy in automatic face recognition. Science 319(5862):435\u2013435","journal-title":"Science"},{"key":"878_CR20","unstructured":"Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology, Cambridge University Press, ch. 14 multiple string comparison\u2014The Holy Grail, pp 332\u2013367"},{"issue":"4","key":"878_CR21","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L Wang","year":"1994","unstructured":"Wang L, Jiang T (1994) On the complexity of multiple sequence alignment. J Comput Biol 1(4):337\u2013348","journal-title":"J Comput Biol"},{"issue":"4","key":"878_CR22","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1109\/10.486255","volume":"43","author":"L Gupta","year":"1996","unstructured":"Gupta L, Molfese DL, Tammana R, Simos PG (1996) Nonlinear alignment and averaging for estimating the evoked potential. IEEE Trans Biomed Eng 43(4):348\u2013356","journal-title":"IEEE Trans Biomed Eng"},{"issue":"3","key":"878_CR23","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1214\/aos\/1069362747","volume":"25","author":"K Wang","year":"1997","unstructured":"Wang K, Gasser T et al (1997) Alignment of curves by dynamic time warping. Ann Stat 25(3):1251\u20131276","journal-title":"Ann Stat"},{"key":"878_CR24","unstructured":"Niennattrakul V, Ratanamahatana CA (2009) Shape averaging under time warping, in IEEE international conference on electrical engineering\/electronics, computer, telecommunications and information technology, vol. 2, pp 626\u2013629"},{"key":"878_CR25","doi-asserted-by":"crossref","unstructured":"Ongwattanakul S, Srisai D (2009) Contrast enhanced dynamic time warping distance for time series shape averaging classification, in International conference on interaction sciences: information technology, culture and human, ACM, pp 976\u2013981","DOI":"10.1145\/1655925.1656102"},{"issue":"4","key":"878_CR26","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D-F Feng","year":"1987","unstructured":"Feng D-F, Doolittle RF (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mole Evol 25(4):351\u2013360","journal-title":"J Mole Evol"},{"key":"878_CR27","unstructured":"Keogh E, Xi X, Wei L, Ratanamahatana CA (2011) The UCR time series classification\/clustering homepage. \n                    http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"issue":"1","key":"878_CR28","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.tcs.2011.09.029","volume":"414","author":"F Petitjean","year":"2012","unstructured":"Petitjean F, Gan\u00e7arski P (2012) Summarizing a set of time series by averaging: from Steiner sequence to compact multiple alignment. Theor Comput Sci 414(1):76\u201391","journal-title":"Theor Comput Sci"},{"issue":"8","key":"878_CR29","doi-asserted-by":"publisher","first-page":"3081","DOI":"10.1109\/TGRS.2011.2179050","volume":"50","author":"F Petitjean","year":"2012","unstructured":"Petitjean F, Inglada J, Gan\u00e7arski P (2012) Satellite image time series analysis under time warping. IEEE Trans Geosci Remote Sens 50(8):3081\u20133095","journal-title":"IEEE Trans Geosci Remote Sens"},{"key":"878_CR30","doi-asserted-by":"publisher","unstructured":"Petitjean F (2014) Matlab and Java source code for DBA. doi:\n                    10.5281\/zenodo.10432","DOI":"10.5281\/zenodo.10432"},{"issue":"2","key":"878_CR31","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10618-009-0139-0","volume":"19","author":"P Kranen","year":"2009","unstructured":"Kranen P, Seidl T (2009) Harnessing the strengths of anytime algorithms for constant data streams. Data Min Knowl Discov 19(2):245\u2013260","journal-title":"Data Min Knowl Discov"},{"key":"878_CR32","doi-asserted-by":"crossref","unstructured":"Hu B, Rakthanmanon T, Hao Y, Evans S, Lonardi S, Keogh E (2011) Discovering the intrinsic cardinality and dimensionality of time series using MDL, in IEEE international conference on data mining, pp 1086\u20131091","DOI":"10.1109\/ICDM.2011.54"},{"key":"878_CR33","doi-asserted-by":"crossref","unstructured":"Ratanamahatana CA, Keogh E (2005) Three myths about dynamic time warping data mining, in SIAM international conference on data mining, pp 506\u2013510","DOI":"10.1137\/1.9781611972757.50"},{"key":"878_CR34","unstructured":"Niennattrakul V, Ratanamahatana CA (2007) Inaccuracies of shape averaging method using dynamic time warping for time series data, in international conference on computational science. Springer, pp 513\u2013520"},{"issue":"2","key":"878_CR35","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.patcog.2005.06.012","volume":"39","author":"E Pekalska","year":"2006","unstructured":"Pekalska E, Duin RP, Pacl\u00eck P (2006) Prototype selection for dissimilarity-based classifiers. Pattern Recogni 39(2):189\u2013208","journal-title":"Pattern Recogni"},{"key":"878_CR36","doi-asserted-by":"crossref","unstructured":"Ueno K, Xi X, Keogh E, Lee D-J (2006) Anytime classification using the nearest neighbor algorithm with applications to stream mining, in IEEE international conference on data mining, pp 623\u2013632","DOI":"10.1109\/ICDM.2006.21"},{"issue":"5","key":"878_CR37","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/s10905-014-9454-4","volume":"27","author":"Y Chen","year":"2014","unstructured":"Chen Y, Why A, Batista G, Mafra-Neto A, Keogh E (2014) Flying insect classification with inexpensive sensors. J Insect Behav 27(5):657\u2013677","journal-title":"J Insect Behav"},{"issue":"12","key":"878_CR38","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.3201\/eid0812.020536","volume":"8","author":"LB Goddard","year":"2002","unstructured":"Goddard LB, Roth AE, Reisen WK, Scott TW et al (2002) Vector competence of California mosquitoes for west Nile virus. Emerging Infect Dis 8(12):1385\u20131391","journal-title":"Emerging Infect Dis"},{"key":"878_CR39","doi-asserted-by":"crossref","unstructured":"Yang Y, Webb GI, Korb K, Ting K-M (2007) Classifying under computational resource constraints: anytime classification using probabilistic estimators. Mach Learn, 69(1):35\u201353","DOI":"10.1007\/s10994-007-5020-z"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0878-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0878-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0878-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0878-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T07:59:13Z","timestamp":1589443153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0878-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,22]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["878"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0878-8","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,22]]},"assertion":[{"value":"10 December 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2015","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2015","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2015","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}