{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:53:35Z","timestamp":1725753215858},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642449574"},{"type":"electronic","value":"9783642449581"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-44958-1_14","type":"book-chapter","created":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T10:54:01Z","timestamp":1382439241000},"page":"184-197","source":"Crossref","is-referenced-by-count":2,"title":["Towards Discovering the Intrinsic Cardinality and Dimensionality of Time Series Using MDL"],"prefix":"10.1007","author":[{"given":"Bing","family":"Hu","sequence":"first","affiliation":[]},{"given":"Thanawin","family":"Rakthanmanon","sequence":"additional","affiliation":[]},{"given":"Yuan","family":"Hao","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Evans","sequence":"additional","affiliation":[]},{"given":"Stefano","family":"Lonardi","sequence":"additional","affiliation":[]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., Afschari, F., Seidl, T.: The TS-Tree: Efficient Time Series Search and Retrieval. In: EDBT (2008)","DOI":"10.1145\/1353343.1353376"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.: iSAX 2.0: Indexing and Mining One Billion Time Series. In: International Conference on Data Mining (2010)","DOI":"10.1109\/ICDM.2010.124"},{"issue":"2","key":"14_CR3","first-page":"1542","volume":"1","author":"H. Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB\u00a01(2), 1542\u20131552 (2008)","journal-title":"PVLDB"},{"issue":"5","key":"14_CR4","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1093\/comjnl\/bxm117","volume":"51","author":"D.L. Dowe","year":"2008","unstructured":"Dowe, D.L.: Foreword re C. S. Wallace. Computer Journal\u00a051(5), 523\u2013560 (2008)","journal-title":"Computer Journal"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Dowe, D.L.: MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness. In: Handbook of the Philosophy of Science Philosophy of Statistics, pp. 901\u2013982. Elsevier (2011)","DOI":"10.1016\/B978-0-444-51862-0.50030-7"},{"issue":"3","key":"14_CR6","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/biomet\/81.3.425","volume":"81","author":"D.L. Donoho","year":"1994","unstructured":"Donoho, D.L., Johnstone, I.M.: Ideal spatial adaptation via wavelet shrinkage. Journal of Biometrika\u00a081(3), 425\u2013455 (1994)","journal-title":"Journal of Biometrika"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Evans, S.C., et al.: MicroRNA target detection and analysis for genes related to breast cancer using MDL compress. EURASIP J. Bioinform. Syst. Biol., 1\u201316 (2007)","DOI":"10.1186\/1687-4153-2007-43670"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-3-642-05258-3_18","volume-title":"MICAI 2009: Advances in Artificial Intelligence","author":"D.-A. Garc\u00eda-L\u00f3pez","year":"2009","unstructured":"Garc\u00eda-L\u00f3pez, D.-A., Acosta-Mesa, H.-G.: Discretization of Time Series Dataset with a Genetic Search. In: Aguirre, A.H., Borja, R.M., Garci\u00e1, C.A.R. (eds.) MICAI 2009. LNCS, vol.\u00a05845, pp. 201\u2013212. Springer, Heidelberg (2009)"},{"key":"14_CR9","unstructured":"Jonyer, I., Holder, L.B., Cook, D.J.: Attribute-Value Selection Based on Minimum Description Length. In: International Conference on Artificial Intelligence (2004)"},{"key":"14_CR10","unstructured":"Keogh, E., Xi, X., Wei, L., Ratanamahatana, C.A.: The UCR Time Series Classification\/Clustering Homepage (2006), \n                    \n                      www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"key":"14_CR11","unstructured":"Kontkanen, Pand Myllym, P.: MDL histogram density estimation. In: Proceedings of the Eleventh International Workshop on Artificial Intelligence and Statistics (2007)"},{"issue":"4","key":"14_CR12","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"E. Keogh","year":"2003","unstructured":"Keogh, E., Kasetty, S.: On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. Journal of Data Mining and Knowledge Discovery\u00a07(4), 349\u2013371 (2003)","journal-title":"Journal of Data Mining and Knowledge Discovery"},{"key":"14_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/3-540-45571-X_14","volume-title":"Knowledge Discovery and Data Mining. Current Issues and New Applications","author":"E.J. Keogh","year":"2000","unstructured":"Keogh, E.J., Pazzani, M.J.: A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases. In: Terano, T., Liu, H., Chen, A.L.P. (eds.) PAKDD 2000. LNCS, vol.\u00a01805, pp. 122\u2013133. Springer, Heidelberg (2000)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer (1997)","DOI":"10.1007\/978-1-4757-2606-0"},{"key":"14_CR15","unstructured":"Lin, J., Keogh, E., Lonardi, S., Patel, P.: Finding motifs in time series. In: Proc. of 2nd Workshop on Temporal Data Mining (2002)"},{"issue":"2","key":"14_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J. Lin","year":"2007","unstructured":"Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Journal of Data Mining and Knowledge Discovery\u00a015(2), 107\u2013144 (2007)","journal-title":"Journal of Data Mining and Knowledge Discovery"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"M\u00f6rchen, F., Ultsch, A.: Optimizing time series discretization for knowledge discovery. In: KDD, pp. 660\u2013665 (2005)","DOI":"10.1145\/1081870.1081953"},{"key":"14_CR18","unstructured":"Pednault, E.P.D.: Some Experiments in Applying Inductive Inference Principles to Surface Reconstruction. In: IJCAI, pp. 1603\u20131609 (1989)"},{"issue":"7","key":"14_CR19","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/TKDE.2007.190737","volume":"20","author":"T. Palpanas","year":"2008","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D.: Streaming Time Series Summarization Using User-Defined Amnesic Functions. IEEE Trans. Knowl. Data Eng.\u00a020(7), 992\u20131006 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"14_CR20","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"J. Rissanen","year":"1989","unstructured":"Rissanen, J.: Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore (1989)"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/18.119689","volume":"38","author":"J. Rissanen","year":"1992","unstructured":"Rissanen, J., Speed, T., Yu, B.: Density estimation by stochastic complexity. IEEE Trans. On Information Theory\u00a038, 315\u2013323 (1992)","journal-title":"IEEE Trans. On Information Theory"},{"key":"14_CR22","unstructured":"Salvador, S., Chan, P.: Determining the Number of Clusters\/Segments in Hierarchical Clustering\/Segmentation Algorithms. In: ICTAI, pp. 576\u2013584 (2004)"},{"key":"14_CR23","unstructured":"Sarle, W.S.: Donoho-Johnstone Benchmarks: Neural Net Results (1999), \n                    \n                      ftp:\/\/ftp.sas.com\/pub\/neural\/dojo\/dojo.html"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W., Niennattrakul, V., Keogh, E.: Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs. In: IEEE International Conference on Data Mining (2010)","DOI":"10.1109\/ICDM.2010.21"},{"key":"14_CR25","unstructured":"Solomonoff. R. J.: A Preliminary Report on a General Theory of Inductive Inference, Contract AF 49(639)-376. Report ZTB-138, Zator Co., Cambridge, Mass. (November 1960)"},{"issue":"2","key":"14_CR26","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"C.S. Wallace","year":"1968","unstructured":"Wallace, C.S., Boulton, D.M.: An information measure for classification. Computer Journal\u00a011(2), 185\u2013194 (1968)","journal-title":"Computer Journal"},{"key":"14_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1007\/978-3-540-88458-3_60","volume-title":"Advanced Concepts for Intelligent Vision Systems","author":"Q. Zhao","year":"2008","unstructured":"Zhao, Q., Hautamaki, V., Fr\u00e4nti, P.: Knee point detection in BIC for detecting the number of clusters. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2008. LNCS, vol.\u00a05259, pp. 664\u2013673. Springer, Heidelberg (2008)"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P. (ed.): Advances in Minimum Description Length: Theory and Applications. MIT Press (2005)","DOI":"10.7551\/mitpress\/1114.001.0001"},{"issue":"7","key":"14_CR29","doi-asserted-by":"publisher","first-page":"3438","DOI":"10.1109\/TIT.2010.2048491","volume":"56","author":"N. Vereshchagin","year":"2010","unstructured":"Vereshchagin, N., Vitanyi, P.: Rate distortion and denoising of individual data using Kolmogorov complexity. IEEE Trans. Information Theory\u00a056(7), 3438\u20133454 (2010)","journal-title":"IEEE Trans. Information Theory"},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"De Rooij, S., Vit\u00e1nyi, P.: Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising. IEEE Transactions on Computers (2011)","DOI":"10.1109\/TC.2011.25"},{"key":"14_CR31","unstructured":"URL: Expanded Technical Report version of this paper, \n                    \n                      http:\/\/www.cs.ucr.edu\/~bhu002\/LNCS"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-44958-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:39:54Z","timestamp":1558636794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-44958-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642449574","9783642449581"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-44958-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}