{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T20:18:26Z","timestamp":1779913106525,"version":"3.53.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["JA 2109\/4-1"],"award-info":[{"award-number":["JA 2109\/4-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["NI 369\/13-2"],"award-info":[{"award-number":["NI 369\/13-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt-Stiftung","doi-asserted-by":"publisher","award":["Feodor Lynen return fellowship"],"award-info":[{"award-number":["Feodor Lynen return fellowship"]}],"id":[{"id":"10.13039\/100005156","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":[[2019,1]]},"DOI":"10.1007\/s10618-018-0604-8","type":"journal-article","created":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T05:50:57Z","timestamp":1543902657000},"page":"252-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Exact mean computation in dynamic time warping spaces"],"prefix":"10.1007","volume":"33","author":[{"given":"Markus","family":"Brill","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Till","family":"Fluschnik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vincent","family":"Froese","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brijnesh","family":"Jain","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Niedermeier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Schultz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"issue":"6","key":"604_CR1","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1093\/bioinformatics\/17.6.495","volume":"17","author":"J Aach","year":"2001","unstructured":"Aach J, Church GM (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics 17(6):495\u2013508","journal-title":"Bioinformatics"},{"key":"604_CR2","doi-asserted-by":"crossref","unstructured":"Abdulla WH, Chow D, Sin G (2003) Cross-words reference template for DTW-based speech recognition systems. In: Proceedings of the IEEE conference on convergent technologies for the Asia-Pacific region (TENCON 2003), vol\u00a04. IEEE, pp 1576\u20131579","DOI":"10.1109\/TENCON.2003.1273186"},{"key":"604_CR3","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"},{"issue":"9","key":"604_CR4","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1109\/TPAMI.2008.203","volume":"31","author":"J Alon","year":"2009","unstructured":"Alon J, Athitsos V, Yuan Q, Sclaroff S (2009) A unified framework for gesture recognition and spatiotemporal gesture segmentation. IEEE Trans Pattern Anal Mach Intell 31(9):1685\u20131699","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"604_CR5","unstructured":"Blondel M (2017) Python implementation of soft-DTW. \n                    https:\/\/github.com\/mblondel\/soft-dtw"},{"issue":"1\u20132","key":"604_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0304-3975(99)00324-2","volume":"259","author":"P Bonizzoni","year":"2001","unstructured":"Bonizzoni P, Della Vedova G (2001) The complexity of multiple sequence alignment with SP-score that is a metric. Theor Comput Sci 259(1\u20132):63\u201379","journal-title":"Theor Comput Sci"},{"key":"604_CR7","doi-asserted-by":"crossref","unstructured":"Bringmann K, K\u00fcnnemann M (2015) Quadratic conditional lower bounds for string problems and dynamic time warping. In: Proceedings of the 56th annual IEEE symposium on foundations of computer science (FOCS\u00a0\u201915). IEEE, pp 79\u201397","DOI":"10.1109\/FOCS.2015.15"},{"key":"604_CR8","unstructured":"Bulteau L, Froese V, Niedermeier R (2018) Tight hardness results for consensus problems on circular strings and time series. CoRR \n                    arXiv:1804.02854"},{"key":"604_CR9","unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A, Mueen A, Batista G (2015) The UCR time series classification archive. \n                    www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"key":"604_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and nonsmooth analysis","author":"FH Clarke","year":"1990","unstructured":"Clarke FH (1990) Optimization and nonsmooth analysis. SIAM, Philadelphia"},{"key":"604_CR11","unstructured":"Cuturi M, Blondel M (2017) Soft-DTW: a differentiable loss function for time-series. In: Proceedings of the 34th international conference on machine learning (ICML\u00a0\u201917), PMLR, proceedings of machine learning research, vol\u00a070, pp 894\u2013903"},{"key":"604_CR12","doi-asserted-by":"crossref","unstructured":"Cuturi M, Vert JP, Birkenes O, Matsui T (2007) A kernel for time series based on global alignments. In: Acoustics, speech and signal processing, 2007. ICASSP 2007. IEEE international conference on, vol\u00a02. IEEE, pp 2\u2013413","DOI":"10.1109\/ICASSP.2007.366260"},{"issue":"2","key":"604_CR13","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E Dolan","year":"2002","unstructured":"Dolan E, Mor\u00e9 J (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201\u2013213","journal-title":"Math Program"},{"key":"604_CR14","doi-asserted-by":"crossref","unstructured":"Fahiman F, Bezdek JC, Erfani SM, Leckie C, Palaniswami M (2017) Fuzzy c-Shape: a new algorithm for clustering finite time series waveforms. In: Proceeding of the 2017 IEEE international conference on fuzzy systems (FUZZ-IEEE). IEEE, pp 1\u20138","DOI":"10.1109\/FUZZ-IEEE.2017.8015525"},{"key":"604_CR15","first-page":"215","volume":"10","author":"M Fr\u00e9chet","year":"1948","unstructured":"Fr\u00e9chet M (1948) Les \u00e9l\u00e9ments al\u00e9atoires de nature quelconque dans un espace distanci\u00e9. Ann Inst Henri Poincar\u00e9 10:215\u2013310","journal-title":"Ann Inst Henri Poincar\u00e9"},{"issue":"1","key":"604_CR16","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.engappai.2010.09.007","volume":"24","author":"T Fu","year":"2011","unstructured":"Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164\u2013181","journal-title":"Eng Appl Artif Intell"},{"issue":"4","key":"604_CR17","doi-asserted-by":"publisher","first-page":"50:1","DOI":"10.1145\/3230734","volume":"14","author":"O Gold","year":"2018","unstructured":"Gold O, Sharir M (2018) Dynamic time warping and geometric edit distance: breaking the quadratic barrier. ACM Trans Algorithms 14(4):50:1\u201350:17","journal-title":"ACM Trans Algorithms"},{"issue":"4","key":"604_CR18","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"},{"key":"604_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees and sequences","author":"D Gusfield","year":"1997","unstructured":"Gusfield D (1997) Algorithms on strings, trees and sequences. Cambridge University Press, Cambridge"},{"key":"604_CR20","doi-asserted-by":"crossref","unstructured":"Hautamaki V, Nykanen P, Franti P (2008) Time-series clustering by approximate prototypes. In: Proceedings of the 19th international conference on pattern recognition (ICPR\u00a0\u201908). IEEE, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761105"},{"key":"604_CR21","doi-asserted-by":"crossref","unstructured":"Huang B, Kinsner W (2002) ECG frame classification using dynamic time warping. In: Canadian conference on electrical and computer engineering (CCECE), vol\u00a02. IEEE, pp 1105\u20131110","DOI":"10.1109\/CCECE.2002.1013101"},{"key":"604_CR22","unstructured":"Jain B, Schultz D (2017) Optimal warping paths are unique for almost every pair of time series. CoRR \n                    arXiv:1705.05681"},{"key":"604_CR23","unstructured":"Jain B, Schultz D (2018) On the existence of a sample mean in dynamic time warping spaces. CoRR \n                    arXiv:1610.04460v3"},{"key":"604_CR24","unstructured":"Keogh EJ, Pazzani MJ (2001) Derivative dynamic time warping. In: Proceedings of the 2001 SIAM international conference on data mining. SIAM, Philadelphia, pp 1\u201311"},{"issue":"2","key":"604_CR25","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/TAU.1973.1162443","volume":"21","author":"R Lummis","year":"1973","unstructured":"Lummis R (1973) Speaker verification by computer using speech intensity for temporal registration. IEEE Trans Audio Electroacoust 21(2):80\u201389","journal-title":"IEEE Trans Audio Electroacoust"},{"key":"604_CR26","unstructured":"Marteau PF (2018) Times series averaging and denoising from a probabilistic perspective on time-elastic kernels. Int J Appl Math Comput Sci. \n                    arXiv:1611.09194"},{"issue":"6","key":"604_CR27","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/79.543975","volume":"13","author":"TK Moon","year":"1996","unstructured":"Moon TK (1996) The expectation-maximization algorithm. IEEE Signal Process Mag 13(6):47\u201360","journal-title":"IEEE Signal Process Mag"},{"key":"604_CR28","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":"7","key":"604_CR29","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1981.tb00272.x","volume":"60","author":"CS Myers","year":"1981","unstructured":"Myers CS, Rabiner LR (1981) A comparative study of several dynamic time-warping algorithms for connected-word recognition. Bell Syst Tech J 60(7):1389\u20131409","journal-title":"Bell Syst Tech J"},{"issue":"2","key":"604_CR30","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/j.jda.2004.08.015","volume":"3","author":"F Nicolas","year":"2005","unstructured":"Nicolas F, Rivals E (2005) Hardness results for the center and median string problems under the weighted and unweighted edit distances. J Discrete Algorithms 3(2):390\u2013415","journal-title":"J Discrete Algorithms"},{"key":"604_CR31","doi-asserted-by":"crossref","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, Berlin, pp 513\u2013520","DOI":"10.1007\/978-3-540-72584-8_68"},{"key":"604_CR32","doi-asserted-by":"crossref","unstructured":"Niennattrakul V, Ratanamahatana CA (2009) Shape averaging under time warping. In: Shi Y, van Albada GD, Dongarra J, Sloot P (eds) Proceedings of the 6th international conference on electrical engineering\/electronics, computer, telecommunications and information technology (ECTI-CON\u00a0\u201909), vol\u00a002, pp 626\u2013629","DOI":"10.1109\/ECTICON.2009.5137128"},{"key":"604_CR33","unstructured":"Oates T, Firoiu L, Cohen PR (1999) Clustering time series with hidden Markov models and dynamic time warping. In: Proceedings of the IJCAI\u201999 workshop on neural, symbolic and reinforcement learning methods for sequence learning, pp 17\u201321"},{"issue":"2","key":"604_CR34","doi-asserted-by":"publisher","first-page":"8:1","DOI":"10.1145\/3044711","volume":"42","author":"J Paparrizos","year":"2017","unstructured":"Paparrizos J, Gravano L (2017) Fast and accurate time-series clustering. ACM Trans Database Syst 42(2):8:1\u20138:49","journal-title":"ACM Trans Database Syst"},{"issue":"1","key":"604_CR35","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":"3","key":"604_CR36","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","journal-title":"Pattern Recogn"},{"key":"604_CR37","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: Proceeding of the 2014 IEEE international conference on data mining (ICDM\u201914). IEEE, pp 470\u2013479","DOI":"10.1109\/ICDM.2014.27"},{"issue":"1","key":"604_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-015-0878-8","volume":"47","author":"F Petitjean","year":"2016","unstructured":"Petitjean F, Forestier G, Webb GI, Nicholson AE, Chen Y, Keogh E (2016) Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm. Knowl Inf Syst 47(1):1\u201326","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"604_CR39","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1121\/1.383693","volume":"66","author":"L Rabiner","year":"1979","unstructured":"Rabiner L, Wilpon J (1979) Considerations in applying clustering techniques to speaker-independent word recognition. J Acoust Soc Am 66(3):663\u2013673","journal-title":"J Acoust Soc Am"},{"key":"604_CR40","doi-asserted-by":"crossref","unstructured":"Reyes M, Dominguez G, Escalera S (2011) Feature weighting in dynamic timewarping for gesture recognition in depth data. In: Proceedings of the 2011 IEEE international conference on computer vision workshops (ICCV Workshops). IEEE, pp 1182\u20131188","DOI":"10.1109\/ICCVW.2011.6130384"},{"issue":"1","key":"604_CR41","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"},{"key":"604_CR42","unstructured":"Sankoff D, Kruskal J (1999) Time warps, string edit and macromolecules: the theory and practice of sequence comparison. CSLI Publications, Stanford"},{"key":"604_CR43","doi-asserted-by":"publisher","unstructured":"Schultz D, Jain BJ (2016) Sample mean algorithms for averaging in dynamic time warping spaces. \n                    https:\/\/doi.org\/10.5281\/zenodo.216233","DOI":"10.5281\/zenodo.216233"},{"issue":"Supplement C","key":"604_CR44","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/j.patcog.2017.08.012","volume":"74","author":"D Schultz","year":"2018","unstructured":"Schultz D, Jain B (2018) Nonsmooth analysis and subgradient methods for averaging in dynamic time warping spaces. Pattern Recogn 74(Supplement C):340\u2013358","journal-title":"Pattern Recogn"},{"key":"604_CR45","unstructured":"Soheily-Khah S, Douzal-Chouakria A, Gaussier E (2015) Progressive and iterative approaches for time series averaging. In: Proceedings of the 1st international conference on advanced analytics and learning on temporal data, vol 1425, pp 111\u2013117"},{"key":"604_CR46","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.patrec.2016.03.007","volume":"75","author":"S Soheily-Khah","year":"2016","unstructured":"Soheily-Khah S, Douzal-Chouakria A, Gaussier E (2016) Generalized \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -means-based clustering for temporal data under weighted and kernel time warp. Pattern Recogn Lett 75:63\u201369","journal-title":"Pattern Recogn Lett"},{"issue":"7","key":"604_CR47","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1109\/TCYB.2016.2555578","volume":"47","author":"T Sun","year":"2017","unstructured":"Sun T, Liu H, Yu H, Chen CP (2017) Degree-pruning dynamic programming approaches to central time series minimizing dynamic time warping distance. IEEE Trans Cybern 47(7):1719\u20131729","journal-title":"IEEE Trans Cybern"},{"issue":"C","key":"604_CR48","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.patcog.2017.09.020","volume":"74","author":"J Zhao","year":"2018","unstructured":"Zhao J, Itti L (2018) shapeDTW. Pattern Recogn 74(C):171\u2013184","journal-title":"Pattern Recogn"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0604-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0604-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0604-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T19:15:51Z","timestamp":1575400551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0604-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["604"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0604-8","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"31 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}