{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T14:08:10Z","timestamp":1777385290140,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T00:00:00Z","timestamp":1518739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10115-018-1163-4","type":"journal-article","created":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T00:55:13Z","timestamp":1518742513000},"page":"359-388","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Asymptotic Dynamic Time Warping calculation with utilizing value repetition"],"prefix":"10.1007","volume":"57","author":[{"given":"Anooshiravan","family":"Sharabiani","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7881-6542","authenticated-orcid":false,"given":"Houshang","family":"Darabi","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Harford","sequence":"additional","affiliation":[]},{"given":"Elnaz","family":"Douzali","sequence":"additional","affiliation":[]},{"given":"Fazle","family":"Karim","sequence":"additional","affiliation":[]},{"given":"Hereford","family":"Johnson","sequence":"additional","affiliation":[]},{"given":"Shun","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,16]]},"reference":[{"key":"1163_CR1","unstructured":"Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: KDD workshop, vol 10, no 16. Seattle, WA, pp 359\u2013370"},{"issue":"12","key":"1163_CR2","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1016\/j.patrec.2007.02.016","volume":"28","author":"AP Shanker","year":"2007","unstructured":"Shanker AP, Rajagopalan A (2007) Off-line signature verification using dtw. Pattern Recognit Lett 28(12):1407\u20131414","journal-title":"Pattern Recognit Lett"},{"key":"1163_CR3","unstructured":"Kruskal JB, Liberman M (1983) The symmetric time-warping problem: from continuous to discrete. In: Time warps, string edits and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, pp 125\u2013161"},{"issue":"6","key":"1163_CR4","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":"1163_CR5","doi-asserted-by":"crossref","unstructured":"Bar-Joseph Z, Gerber G, Gifford DK, Jaakkola TS, Simon I (2002) A new approach to analyzing gene expression time series data. In: Proceedings of the sixth annual international conference on Computational biology. ACM, pp 39\u201348","DOI":"10.1145\/565196.565202"},{"key":"1163_CR6","unstructured":"Gavrila D, Davis L et al (1995) Towards 3-d model-based tracking and recognition of human movement: a multi-view approach. In: International workshop on automatic face-and gesture-recognition. Citeseer, pp 272\u2013277"},{"key":"1163_CR7","doi-asserted-by":"crossref","unstructured":"Rath TM, Manmatha R (2003) Word image matching using dynamic time warping. In: Proceedings 2003 IEEE computer society conference on computer vision and pattern recognition, vol 2. IEEE","DOI":"10.1109\/CVPR.2003.1211511"},{"key":"1163_CR8","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","volume":"31","author":"A Bagnall","year":"2016","unstructured":"Bagnall A, Lines J, Bostrom A, Large J, Keogh E (2016) The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min Knowl Discov 31:606\u2013660","journal-title":"Data Min Knowl Discov"},{"issue":"2","key":"1163_CR9","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 pp. 1\u201335","journal-title":"Data Min Knowl Discov"},{"issue":"2","key":"1163_CR10","first-page":"1542","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. PVLDB 1(2):1542\u20131552","journal-title":"PVLDB"},{"issue":"2","key":"1163_CR11","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":"3","key":"1163_CR12","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 S-H, Protopapas P (2009) Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures. Int J Very Large Data Bases 18(3):611\u2013630","journal-title":"Int J Very Large Data Bases"},{"issue":"3","key":"1163_CR13","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"E Keog","year":"2005","unstructured":"Keog E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358\u2013386","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"1163_CR14","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":"1163_CR15","doi-asserted-by":"crossref","unstructured":"Silva DF, Batista GE (2016) Speeding up all-pairwise dynamic time warping matrix calculation. In: Proceedings of the 2016 SIAM international conference on data mining. SIAM, pp 837\u2013845","DOI":"10.1137\/1.9781611974348.94"},{"issue":"5","key":"1163_CR16","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":"1163_CR17","doi-asserted-by":"crossref","unstructured":"Keogh E, Pazzani MJ (2000) Scaling up dynamic time warping for datamining applications. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 285\u2013289","DOI":"10.1145\/347090.347153"},{"key":"1163_CR18","doi-asserted-by":"crossref","unstructured":"Chu S, Keogh E, Hart DM, Pazzani MJ (2002) Iterative deepening dynamic time warping for time series. In: SDM. SIAM, pp 195\u2013212","DOI":"10.1137\/1.9781611972726.12"},{"key":"1163_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2017.2699333","author":"A Sharabiani","year":"2017","unstructured":"Sharabiani A, Darabi H, Rezaei A, Harford S, Johnson H, Karim F (2017) Efficient classification of long time series by 3-dimensional dynamic time warping. IEEE Trans Syst Man Cybern Syst. \n                    https:\/\/doi.org\/10.1109\/TSMC.2017.2699333","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"key":"1163_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: Data Mining (ICDM). IEEE, pp 350\u2013359","DOI":"10.1109\/ICDM.2016.0046"},{"key":"1163_CR21","unstructured":"Keogh E, Folias T (2002) The UCR time series data mining archive. Computer Science and Engineering Department, University of California, Riverside, CA. \n                    http:\/\/www.cs.ucr.edu\/eamonn\/TSDMA\/index.html\n                    \n                  . Accessed 10 May 2016"},{"key":"1163_CR22","doi-asserted-by":"crossref","unstructured":"Megalooikonomou V, Wang Q, Li G, Faloutsos C (2005) A multiresolution symbolic representation of time series. In: Proceedings 21st international conference on data engineering. ICDE 2005. IEEE","DOI":"10.1109\/ICDE.2005.10"},{"key":"1163_CR23","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. SDM 05. SIAM, pp 506\u2013510","DOI":"10.1137\/1.9781611972757.50"},{"issue":"3","key":"1163_CR24","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263\u2013286","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"1163_CR25","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/376284.375680","volume":"30","author":"E Keogh","year":"2001","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Locally adaptive dimensionality reduction for indexing large time series databases. ACM SIGMOD Rec 30(2):151\u2013162","journal-title":"ACM SIGMOD Rec"},{"key":"1163_CR26","unstructured":"Kim SW, Park S, Chu WW (2001) An index-based approach for similarity search supporting time warping in large sequence databases. IEEE, pp 607\u2013614"},{"issue":"4","key":"1163_CR27","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/s00778-006-0040-z","volume":"17","author":"A Fu","year":"2008","unstructured":"Fu A, Keogh E, Lau LY (2008) Scaling and time warping in time series querying. Int J Very Large Data Bases 17(4):899\u2013921","journal-title":"Int J Very Large Data Bases"},{"key":"1163_CR28","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh J (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. ACM, pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"key":"1163_CR29","doi-asserted-by":"crossref","unstructured":"Batista GE, Wang X, Keogh E (2011) A complexity-invariant distance measure for time series. In: SDM, vol 11. SIAM, pp 699\u2013710","DOI":"10.1137\/1.9781611972818.60"},{"key":"1163_CR30","doi-asserted-by":"publisher","first-page":"160037","DOI":"10.1038\/sdata.2016.37","volume":"3","author":"S Makonin","year":"2016","unstructured":"Makonin S (2016) Electricity, water, and natural gas consumption of a residential house in Canada from 2012 to 2014. Sci Data 3:160037. \n                    https:\/\/doi.org\/10.1038\/sdata.2016.37","journal-title":"Sci Data"},{"key":"1163_CR31","unstructured":"Murray D, Stankovic L Refit: electrical load measurements. \n                    http:\/\/www.refitsmarthomes.org\/\n                    \n                  . Accessed 15 May 2017"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1163-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1163-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1163-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T21:41:30Z","timestamp":1550353290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1163-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,16]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1163"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1163-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,16]]},"assertion":[{"value":"28 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}