{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:20:26Z","timestamp":1761488426030},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10618-010-0176-8","type":"journal-article","created":{"date-parts":[[2010,4,17]],"date-time":"2010-04-17T06:43:38Z","timestamp":1271486618000},"page":"73-105","source":"Crossref","is-referenced-by-count":17,"title":["A disk-aware algorithm for time series motif discovery"],"prefix":"10.1007","volume":"22","author":[{"given":"Abdullah","family":"Mueen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sydney S.","family":"Cash","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Brandon","family":"Westover","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nima","family":"Bigdely-Shamlo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,18]]},"reference":[{"key":"176_CR1","unstructured":"Abe H, Yamaguchi T (2005) Implementing an integrated time-series data mining environment\u2014a case study of medical Kdd on chronic hepatitis. In: Presented at the 1st international conference on complex medical engineering (CME2005)"},{"key":"176_CR2","doi-asserted-by":"crossref","unstructured":"Androulakis I, Wu J, Vitolo J, Roth C (2005) Selecting maximally informative genes to enable temporal expression profiling analysis, In: Proceddings of foundations of systems biology in engineering","DOI":"10.1016\/j.compchemeng.2004.08.037"},{"key":"176_CR3","unstructured":"Arita D, Yoshimatsu H, Taniguchi R (2005) Frequent motion pattern extraction for motion recognition in real-time human proxy. In: Proceedings of JSAI workshop on conversational informatics, pp 25\u201330"},{"key":"176_CR4","unstructured":"Beaudoin P, Van de Panne M, Poulin P, Coros S (2008) Motion-motif graphs, symposium on computer animation"},{"issue":"4","key":"176_CR5","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/358841.358850","volume":"23","author":"JL Bentley","year":"1980","unstructured":"Bentley JL (1980) Multidimensional divide-and-conquer. Commun ACM 23(4): 214\u2013229","journal-title":"Commun ACM"},{"key":"176_CR6","doi-asserted-by":"crossref","unstructured":"Bigdely-Shamlo N, Vankov A, Ramirez R, Makeig S (2008) Brain activity-based image classification from rapid serial visual presentation. IEEE Trans Neural Syst Rehabil Eng 16(4)","DOI":"10.1109\/TNSRE.2008.2003381"},{"key":"176_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6hm C, Krebs F (2002) High performance data mining using the nearest neighbor join. In: Proceedings of 2nd IEEE international conference on data mining (ICDM), pp 43\u201350","DOI":"10.1109\/ICDM.2002.1183884"},{"key":"176_CR8","unstructured":"Celly B, Zordan V (2004) Animated people textures. In: Proceedings of 17th international conference on computer animation and social agents (CASA)"},{"key":"176_CR9","first-page":"181","volume":"3","author":"SS Cheung","year":"2005","unstructured":"Cheung SS, Nguyen TP (2005) Mining arbitrary-length repeated patterns in television broadcast. ICIP 3: 181\u2013184","journal-title":"ICIP"},{"key":"176_CR10","doi-asserted-by":"crossref","unstructured":"Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: ACM SIGKDD, Washington, DC, pp 493\u2013498","DOI":"10.1145\/956750.956808"},{"key":"176_CR11","doi-asserted-by":"crossref","unstructured":"Corral A, Manolopoulos Y, Theodoridis Y, Vassilakopoulos M (2000) Closest pair queries in spatial databases. In: SIGMOD","DOI":"10.1145\/342009.335414"},{"issue":"2","key":"176_CR12","first-page":"133","volume":"11","author":"A Delorme","year":"2003","unstructured":"Delorme A, Makeig S (2003) EEG changes accompanying learning regulation of the 12-Hz EEG activity. IEEE Trans Rehabil Eng 11(2): 133\u2013136","journal-title":"IEEE Trans Rehabil Eng"},{"key":"176_CR13","doi-asserted-by":"crossref","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. In: VLDB","DOI":"10.14778\/1454159.1454226"},{"key":"176_CR14","doi-asserted-by":"crossref","unstructured":"Dohnal V, Gennaro C, Zezula P (2003) Similarity join in metric spaces using eD-Index, vol 2736. In: DEXA, pp 484\u2013493","DOI":"10.1007\/978-3-540-45227-0_48"},{"issue":"1","key":"176_CR15","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.artmed.2006.07.004","volume":"39","author":"F Duch\u00eane","year":"2007","unstructured":"Duch\u00eane F, Garbay C, Rialle V (2007) Learning recurrent behaviors from heterogeneous multivariate time-series. Artif Intell Med 39(1): 25\u201347","journal-title":"Artif Intell Med"},{"key":"176_CR16","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. In: SIGMOD, pp 419\u2013429","DOI":"10.1145\/191839.191925"},{"key":"176_CR17","doi-asserted-by":"crossref","unstructured":"Ferreira P, Azevedo PJ, Silva C, Brito R (2006) Mining approximate motifs in time series. Discov Sci","DOI":"10.1007\/11893318_12"},{"issue":"23","key":"176_CR18","doi-asserted-by":"crossref","first-page":"e215","DOI":"10.1161\/01.CIR.101.23.e215","volume":"101","author":"AL Goldberger","year":"2000","unstructured":"Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PCh, Mark RG, Mietus JE, Moody GB, Peng C-K, 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":"9","key":"176_CR19","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/TPAMI.2007.70815","volume":"30","author":"EC Gonzalez","year":"2008","unstructured":"Gonzalez EC, Figueroa K, Navarro G (2008) Effective proximity retrieval by ordering permutations. IEEE Trans Pattern Anal Mach Intell 30(9): 1647\u20131658","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"6","key":"176_CR20","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1016\/j.jbi.2007.09.006","volume":"40","author":"T Guyet","year":"2007","unstructured":"Guyet T, Garbay C, Dojat M (2007) Knowledge construction from time series data using a collaborative exploration system. J Biomed Inform 40(6): 672\u2013687","journal-title":"J Biomed Inform"},{"issue":"7","key":"176_CR21","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/34.391417","volume":"17","author":"J Hafner","year":"1995","unstructured":"Hafner J, Sawhney H et\u00a0al (1995) Efficient color histogram indexing for quadratic form distance functions. IEEE Trans Pattern Anal Mach Intell 17(7): 729\u2013736","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"176_CR22","unstructured":"Hamid R, Maddi S, Johnson A, Bobick A, Essa I, Isbell C (2005) Unsupervised activity discovery and characterization from event-streams. In: Proceedings of the 21st conference on uncertainty in artificial intelligence (UAI05)"},{"key":"176_CR23","doi-asserted-by":"crossref","unstructured":"Jagadish HV, Ooi BC, Tan K, Yu C, Zhang R (2005) iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans Database Syst 30(2)","DOI":"10.1145\/1071610.1071612"},{"key":"176_CR24","unstructured":"Kaffka S, Wintermantel B, Burk M, Peterson G (2000) Protecting high-yielding sugarbeet varieties from loss to curly top. http:\/\/sugarbeet.ucdavis.edu\/Notes\/Nov00a.htm"},{"key":"176_CR25","doi-asserted-by":"crossref","unstructured":"Keogh EJ (2003) Efficiently finding arbitrarily scaled patterns in massive time series databases. In: Proceedings of the 7th European conference on principles and practice of knowledge discovery in databases (PKDD), pp 253\u2013265","DOI":"10.1007\/978-3-540-39804-2_24"},{"key":"176_CR26","unstructured":"Keogh EJ, Wei L, Xi X, Lee S-H, Vlachos M (2006) LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: VLDB, pp 882\u2013893"},{"issue":"1","key":"176_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/69.842246","volume":"12","author":"N Koudas","year":"2000","unstructured":"Koudas N, Sevcik KC (2000) High dimensional similarity joins: algorithms and performance evaluation. IEEE Trans Knowl Data Eng 12(1): 3\u201318","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"176_CR28","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1162\/089976699300016719","volume":"11","author":"T Lee","year":"1999","unstructured":"Lee T, Girolami M, Sejnowski TJ (1999) Independent component analysis using an extended infomax algorithm for mixed subgaussian and supergaussian sources. Neural Comput 11(2): 417\u2013441","journal-title":"Neural Comput"},{"key":"176_CR29","unstructured":"Lin J, Keogh E, Lonardi S, Patel P (2002) Finding motifs in time series. In: 2nd workshop on temporal data mining (KDD\u201902)"},{"key":"176_CR30","doi-asserted-by":"crossref","unstructured":"Liu Z, YU JX, Lin X, Lu H, Wang W (2005) Locating motifs in time-series data. In: PAKDD, pp 343\u2013353","DOI":"10.1007\/11430919_41"},{"key":"176_CR31","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1152\/jn.1938.1.5.413","volume":"2","author":"AL Loomis","year":"1938","unstructured":"Loomis AL, Harvey E, Hobart G (1938) Disturbance patterns in sleep. J Neurophysiol 2: 413\u2013430","journal-title":"J Neurophysiol"},{"key":"176_CR32","unstructured":"McGovern A, Rosendahl D, Kruger A, Beaton M, Brown R, Droegemeier K (2007) Understanding the formation of tornadoes through data mining. In: 5th conference on artificial intelligence and its applications to environmental sciences at the American meteorological society"},{"key":"176_CR33","unstructured":"Meng J, Yuan J, Hans M, Wu Y (2008) Mining motifs from human motion. In: Proceedings of EUROGRAPHICS"},{"key":"176_CR34","doi-asserted-by":"crossref","unstructured":"Minnen D, Isbell CL, Essa I, Starner T (2007a) Detecting subdimensional motifs: an efficient algorithm for generalized multivariate pattern discovery. In: IEEE ICDM","DOI":"10.1109\/ICDM.2007.52"},{"key":"176_CR35","unstructured":"Minnen D, Isbell CL, Essa I, Starner T (2007b) Discovering multivariate motifs using subsequence density estimation and greedy mixture learning. In: 22nd conference on artificial intelligence"},{"issue":"6","key":"176_CR36","first-page":"381","volume":"11","author":"D Motzkin","year":"1982","unstructured":"Motzkin D, Hansen CL (1982) An efficient external sorting with minimal space requirement. Int J Parallel Program 11(6): 381\u2013396","journal-title":"Int J Parallel Program"},{"key":"176_CR37","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh E, Zhu Q, Cash S, Westover B (2009) Exact discovery of time series motif. In: SDM","DOI":"10.1137\/1.9781611972795.41"},{"key":"176_CR38","doi-asserted-by":"crossref","unstructured":"Murakami K, Doki S, Okuma S, Yano Y (2005) A study of extraction method of motion patterns observed frequently from time-series posture data. In: Proceedings of IEEE international conference on systems, man and cybernetics (SMC), pp 3610\u20133615","DOI":"10.1109\/ICSMC.2005.1571708"},{"key":"176_CR39","unstructured":"Nanopoulos A, Theodoridis Y, Manolopoulos Y (2001) C2P: clustering based on closest pairs. In: International conference on very large data bases (VLDB), pp 331\u2013340"},{"key":"176_CR40","volume-title":"Electroencephalography: basic principles, clinical applications and related fields","year":"1999","unstructured":"Niedermeyer, E, Lopes da Silva, F (eds) (1999) Electroencephalography: basic principles, clinical applications and related fields. Williams and Wilkins, Baltimore"},{"issue":"4","key":"176_CR41","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/BF01354877","volume":"4","author":"C Nyberg","year":"1995","unstructured":"Nyberg C, Barclay T, Cvetanovic Z, Gray J, Lomet D (1995) Alphasort: A cache-sensitive parallel external sort. VLDB J 4(4): 603\u2013628","journal-title":"VLDB J"},{"key":"176_CR42","unstructured":"Patel P, Keogh E, Lin J, Lonardi S (2002) Mining motifs in massive time series databases. In: IEEE international conference on data mining"},{"key":"176_CR43","doi-asserted-by":"crossref","unstructured":"Rombo S, Terracina G (2004) Discovering representative models in large time series databases. In: Proceedings of the 6th international conference on flexible query answering systems, pp 84\u201397","DOI":"10.1007\/978-3-540-25957-2_8"},{"key":"176_CR44","doi-asserted-by":"crossref","unstructured":"Shieh J, Keogh E (2008) iSAX: Indexing and mining terabyte sized time series. In: IGKDD, pp 623\u2013631","DOI":"10.1145\/1401890.1401966"},{"key":"176_CR45","first-page":"84","volume":"3055","author":"R Simona","year":"2004","unstructured":"Simona R, Giorgio T (2004) Discovering representative models in large time series databases. Int Conf Query Answ Syst 3055: 84\u201397","journal-title":"Int Conf Query Answ Syst"},{"key":"176_CR46","doi-asserted-by":"crossref","unstructured":"Stafford C, Walker G (2009) Characterization and correlation of DC electrical penetration graph waveforms with feeding behavior of beet leafhopper (submission)","DOI":"10.1111\/j.1570-7458.2008.00812.x"},{"key":"176_CR47","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1038\/sj.jcbfm.9600377","volume":"27","author":"BJ Stefanovic","year":"2007","unstructured":"Stefanovic BJ, Schwindt W, Hoehn M, Silva AC (2007) Functional uncoupling of hemodynamic from neuronal response by inhibition of neuronal nitric oxide synthase. J Cereb Blood Flow Metab 27: 741\u2013754","journal-title":"J Cereb Blood Flow Metab"},{"key":"176_CR48","volume-title":"Atlas of EEG patterns","author":"JM Stern","year":"2004","unstructured":"Stern JM, Engel J Jr (2004) Atlas of EEG patterns. Williams & Wilkins, Lippincott"},{"key":"176_CR49","unstructured":"Supporting Webpage www.cs.ucr.edu\/~mueen\/DAME\/index.html"},{"issue":"2\u20133","key":"176_CR50","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10994-005-5829-2","volume":"58","author":"Y Tanaka","year":"2005","unstructured":"Tanaka Y, Iwamoto K, Uehara K (2005) Discovery of time-series motif from multi-dimensional data based on MDL principle. Mach Learn 58(2\u20133): 269\u2013300","journal-title":"Mach Learn"},{"issue":"7","key":"176_CR51","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.knosys.2008.03.022","volume":"21","author":"H Tang","year":"2008","unstructured":"Tang H, Liao SS (2008) Discovering original motifs with different lengths from time series source. Knowl-Based Syst 21(7): 666\u2013671","journal-title":"Knowl-Based Syst"},{"key":"176_CR52","doi-asserted-by":"crossref","unstructured":"Tata S (2007) Declarative querying for biological sequences, Ph.D Thesis, The University of Michigan, (Advisor Jignesh M. Patel)","DOI":"10.1109\/ICDE.2006.47"},{"issue":"11","key":"176_CR53","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/TPAMI.2008.128","volume":"30","author":"A Torralba","year":"2008","unstructured":"Torralba A, Fergus R, Freeman WT (2008) 80 million tiny images: a large database for non-parametric object and scene recognition. IEEE PAMI 30(11): 1958\u20131970","journal-title":"IEEE PAMI"},{"key":"176_CR54","doi-asserted-by":"crossref","unstructured":"Ueno K, Xi X, Keogh E, Lee D (2006) Anytime classification using the nearest neighbor algorithm with applications to stream mining. In: Proceedings of of IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2006.21"},{"key":"176_CR55","unstructured":"Weber R, Schek H-J, Blott S (1998) A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: International conference on very large data bases (VLDB), pp 194\u2013205"},{"key":"176_CR56","unstructured":"Wilson DR, Martinez TR (2000) Reduction techniques for instance-based learning algorithms machine learning, vol 38. Kluwer, Dordrecht, pp 257\u2013286"},{"key":"176_CR57","doi-asserted-by":"crossref","unstructured":"Yankov D, Keogh E, Medina J, Chiu B, Zordan B (2007) Detecting motifs under uniform scaling. In: SIGKDD","DOI":"10.1145\/1281192.1281282"},{"issue":"2\u20133","key":"176_CR58","first-page":"269","volume":"58","author":"T Yoshiki","year":"2005","unstructured":"Yoshiki T, Kazuhisa I, Kuniaki U (2005) Discovery of time-series motif from multi-dimensional data based on MDL principle. Mach Learn 58(2\u20133): 269\u2013300","journal-title":"Mach Learn"},{"key":"176_CR59","doi-asserted-by":"crossref","unstructured":"Yu C, Wang S (2007) Efficient index-based KNN join processing for high-dimensional data. Inf Softw Technol 49(4)","DOI":"10.1016\/j.infsof.2006.05.006"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10618-010-0176-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T13:16:14Z","timestamp":1559049374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-010-0176-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,18]]},"references-count":59,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["176"],"URL":"https:\/\/doi.org\/10.1007\/s10618-010-0176-8","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,18]]}}}