{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:32:54Z","timestamp":1772908374338,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,6,12]],"date-time":"2012-06-12T00:00:00Z","timestamp":1339459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s10115-012-0508-7","type":"journal-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T11:29:17Z","timestamp":1339414157000},"page":"371-399","source":"Crossref","is-referenced-by-count":47,"title":["MDL-based time series clustering"],"prefix":"10.1007","volume":"33","author":[{"given":"Thanawin","family":"Rakthanmanon","sequence":"first","affiliation":[]},{"given":"Eamonn J.","family":"Keogh","sequence":"additional","affiliation":[]},{"given":"Stefano","family":"Lonardi","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Evans","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,12]]},"reference":[{"issue":"6","key":"508_CR1","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00779-009-0276-x","volume":"14","author":"V Athitsos","year":"2010","unstructured":"Athitsos V, Wang H, Stefan A (2010) A database-based framework for gesture recognition. Pers Ubiquitous Comput 14(6): 511\u2013526","journal-title":"Pers Ubiquitous Comput"},{"key":"508_CR2","doi-asserted-by":"crossref","unstructured":"Bastogne T, Noura H, Richard A, Hittinger JM (1997) Application of subspace methods to the identification of a winding process. In: Proceeding of the 4th European control conference, Brussels, Belgium","DOI":"10.23919\/ECC.1997.7082426"},{"key":"508_CR3","unstructured":"Batista GEAPA, Wang X, Keogh EJ (2011) A complexity-invariant distance measure for time series. In: SDM, pp 699\u2013710"},{"key":"508_CR4","doi-asserted-by":"crossref","unstructured":"Bouchard D, Badler NI (2007) Semantic segmentation of motion capture using laban movement analysis. In: IVA, pp 37\u201344","DOI":"10.1007\/978-3-540-74997-4_4"},{"key":"508_CR5","doi-asserted-by":"crossref","unstructured":"Chen JR (2005) Making subsequence time series clustering meaningful. In: ICDM, pp 114\u2013121","DOI":"10.1109\/ICDM.2005.91"},{"key":"508_CR6","unstructured":"Chen JR (2007) Useful clustering outcomes from meaningful time series clustering. In: The Australasian data mining conference"},{"issue":"3","key":"508_CR7","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s10115-006-0042-6","volume":"11","author":"JR Chen","year":"2007","unstructured":"Chen JR (2007) Making clustering in delay-vector space meaningful. Knowl Inf Syst 11(3): 369\u2013385","journal-title":"Knowl Inf Syst"},{"issue":"11","key":"508_CR8","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1109\/TCSVT.2006.883509","volume":"16","author":"ZJ Chuang","year":"2006","unstructured":"Chuang ZJ, Wu CH, Chen WS (2006) Movement epenthesis generation using NURBS-based spatial interpolation. IEEE Trans Circuit Syst Video Technol 16(11): 1313\u20131323","journal-title":"IEEE Trans Circuit Syst Video Technol"},{"key":"508_CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1613\/jair.43","volume":"1","author":"DJ Cook","year":"1994","unstructured":"Cook DJ, Holder LB (1994) Substructure discovery using minimum description length and background knowledge. J Artif Intell Res 1: 231\u2013255","journal-title":"J Artif Intell Res"},{"key":"508_CR10","unstructured":"Das G, Lin K, Mannila H, Renganathan G, Smyth P (1998) Rule discovery from time series. In: Proceeding of the 3rd KDD, pp 16\u201322"},{"issue":"1","key":"508_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-008-0125-7","volume":"18","author":"AM Denton","year":"2009","unstructured":"Denton AM, Basemann CA, Dorr DH (2009) Pattern-based time-series subsequence clustering using radial distribution functions. Knowl Inf Syst J 18(1): 1\u201327","journal-title":"Knowl Inf Syst J"},{"issue":"2","key":"508_CR12","first-page":"1542","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding H, Trajcevski G, Scheuermann P, Wang X, Keogh EJ (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2): 1542\u20131552","journal-title":"PVLDB"},{"key":"508_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2007\/43670","volume":"2007","author":"SC Evans","year":"2007","unstructured":"Evans SC et\u00a0al (2007) MicroRNA target detection and analysis for genes related to breast cancer using MDLcompress. EURASIP J Bioinform Syst Biol 2007: 1\u201316","journal-title":"EURASIP J Bioinform Syst Biol"},{"key":"508_CR14","doi-asserted-by":"crossref","unstructured":"Evans SC, Eiland E, Markham TS, Impson J, Laczo A (2007) MDLcompress for intrusion detection: signature inference and masquerade attack, MILCOM, Orlando, Florida","DOI":"10.1109\/MILCOM.2007.4455304"},{"key":"508_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1114.001.0001","volume-title":"Advances in minimum description length: theory and applications","author":"PD Gr\u00fcnwald","year":"2005","unstructured":"Gr\u00fcnwald PD, Myung IJ, Pitt MA (2005) Advances in minimum description length: theory and applications. MIT Press, Cambridge"},{"issue":"1","key":"508_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1142\/S0218213004001429","volume":"13","author":"I Jonyer","year":"2004","unstructured":"Jonyer I, Holder LB, Cook DJ (2004) MDL-based context-free graph grammar induction and applications. J Artif Intell Tools 13(1): 65\u201379","journal-title":"J Artif Intell Tools"},{"key":"508_CR17","unstructured":"Kamvar SD, Klein D, Manning CD (2002) Interpreting and extending classical agglomerative clustering algorithms using a model-based approach. In: ICML, pp 283\u2013290"},{"issue":"2","key":"508_CR18","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/s10115-004-0172-7","volume":"8","author":"EJ Keogh","year":"2005","unstructured":"Keogh EJ, Lin J (2005) Clustering of time-series subsequences is meaningless: implications for previous and future research. Knowl Inf Syst 8(2): 154\u2013177","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"508_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-006-0034-6","volume":"11","author":"EJ Keogh","year":"2007","unstructured":"Keogh EJ, Lin J, Lee SH, Herle HV (2007) Finding the most unusual time series subsequence: algorithms and applications. Knowl Inf Syst 11(1): 1\u201327","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"508_CR20","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"EJ Keogh","year":"2003","unstructured":"Keogh EJ, Kasetty S (2003) On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Mining Knowl Discov 7(4): 349\u2013371","journal-title":"Data Mining Knowl Discov"},{"key":"508_CR21","doi-asserted-by":"crossref","unstructured":"Li H, Abe N (1996) Clustering words with the MDL principle. In: Proceeding of the 16th international conference on computational linguistics, pp 5\u20139","DOI":"10.3115\/992628.992633"},{"key":"508_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An introduction to Kolmogorov complexity and its applications, 2nd ed","author":"M Li","year":"1997","unstructured":"Li M, Vitanyi P (1997) An introduction to Kolmogorov complexity and its applications, 2nd ed. Springer, Berlin"},{"key":"508_CR23","doi-asserted-by":"crossref","first-page":"046207","DOI":"10.1103\/PhysRevE.80.046207","volume":"80","author":"YI Molkov","year":"2009","unstructured":"Molkov YI, Mukhin DN, Loskutov EM, Feigin AM (2009) Using the minimum description length principle for global reconstruction of dynamic systems from noisy time series. Phys Rev E 80: 046207","journal-title":"Phys Rev E"},{"key":"508_CR24","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh EJ, Shamlo NB (2009) Finding time series motifs in disk-resident data. In: ICDM pp 367\u2013376","DOI":"10.1109\/ICDM.2009.15"},{"key":"508_CR25","doi-asserted-by":"crossref","unstructured":"Papadimitriou S, Sun J, Faloutsos C, Yu PS (2008) Hierarchical, parameter-free community discovery. In: PKDD pp 170\u2013187","DOI":"10.1007\/978-3-540-87481-2_12"},{"key":"508_CR26","unstructured":"Pednault E (1998) Some experiments in applying inductive inference principles to surface reconstruction. In: IJCAI, pp 1603\u20131609"},{"key":"508_CR27","doi-asserted-by":"crossref","unstructured":"Reiss A, Weber M, Stricker D (2011) Exploring and extending the boundaries of physical activity recognition. In: IEEE SMC workshop on robust machine learning techniques for human activity recognition","DOI":"10.1109\/ICSMC.2011.6083640"},{"issue":"2","key":"508_CR28","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1177\/0049124103262064","volume":"33","author":"RA Stine","year":"2004","unstructured":"Stine RA (2004) Model selection using information theory and the MDL principle. Sociol Methods Res 33(2): 230\u2013260","journal-title":"Sociol Methods Res"},{"key":"508_CR29","unstructured":"Supporting webpage. http:\/\/www.cs.ucr.edu\/~rakthant\/TSEpenthesis"},{"key":"508_CR30","doi-asserted-by":"crossref","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):269\u2013300","DOI":"10.1007\/s10994-005-5829-2"},{"key":"508_CR31","doi-asserted-by":"crossref","unstructured":"Ueno K, Xi X, Keogh EJ, Lee DJ (2006) Anytime classification using the nearest neighbor algorithm with applications to stream mining. In: ICDM, pp 623\u2013632","DOI":"10.1109\/ICDM.2006.21"},{"issue":"2","key":"508_CR32","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"CS Wallace","year":"1968","unstructured":"Wallace CS, Boulton DM (1968) An information measure for classification. Comput J 11(2): 185\u2013194","journal-title":"Comput J"},{"issue":"3","key":"508_CR33","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/TPAMI.2009.26","volume":"32","author":"R Yang","year":"2010","unstructured":"Yang R, Sarkar S, Loeding BL (2010) Handling movement epenthesis and hand segmentation ambiguities in continuous sign language recognition using nested dynamic programming. IEEE PAMI 32(3): 462\u2013477","journal-title":"IEEE PAMI"},{"issue":"2","key":"508_CR34","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10115-008-0131-9","volume":"17","author":"D Yankov","year":"2008","unstructured":"Yankov D, Keogh EJ, Rebbapragada U (2008) Disk aware discord discovery: finding unusual time series in terabyte sized datasets. Knowl Inf Syst 17(2): 241\u2013262","journal-title":"Knowl Inf Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0508-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0508-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0508-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T18:02:20Z","timestamp":1561831340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0508-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,12]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["508"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0508-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,12]]}}}