{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T04:27:47Z","timestamp":1774499267553,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,1,27]],"date-time":"2007-01-27T00:00:00Z","timestamp":1169856000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2007,1,27]],"date-time":"2007-01-27T00:00:00Z","timestamp":1169856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2007,8]]},"DOI":"10.1007\/s10618-006-0057-3","type":"journal-article","created":{"date-parts":[[2007,1,26]],"date-time":"2007-01-26T20:37:50Z","timestamp":1169843870000},"page":"3-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":54,"title":["On data mining, compression, and Kolmogorov complexity"],"prefix":"10.1007","volume":"15","author":[{"given":"Christos","family":"Faloutsos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasileios","family":"Megalooikonomou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,1,27]]},"reference":[{"key":"57_CR1","volume-title":"Fractals everywhere","author":"M Barnsley","year":"1988","unstructured":"Barnsley M (1988). Fractals everywhere. Academic Press Inc, San Diego, CA"},{"key":"57_CR2","unstructured":"Barnsley MF, Sloan AD (1988) A better way to compress images. Byte, January 1988. pp 215\u2013223"},{"issue":"4","key":"57_CR3","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1145\/5684.5688","volume":"29","author":"JL Bentley","year":"1986","unstructured":"Bentley JL, Sleator DD, Tarjan RE, Wei VK (1986) A locally adaptive data compression scheme. CACM, 29(4):320\u2013330","journal-title":"CACM"},{"key":"57_CR4","volume-title":"Classification and regression trees","author":"L Breiman","year":"1984","unstructured":"Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth Inc., Belmont, CA, USA"},{"key":"57_CR5","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Papadimitriou S, Modha DS, Faloutsos C (2004) Fully automatic cross-associations. In: KDD Conference, Seattle, WA, pp 79\u201388","DOI":"10.1145\/1014052.1014064"},{"key":"57_CR6","doi-asserted-by":"crossref","unstructured":"Codd EF (1971) A database sublanguage founded on the relational calculus. In: SIGFIDET Workshop, pp 35\u201368","DOI":"10.1145\/1734714.1734718"},{"key":"57_CR7","unstructured":"Cover TM, Thomas JA (1991) Elements of information theory. John Wiley and Sons"},{"issue":"3","key":"57_CR8","first-page":"171","volume":"7","author":"FJ Damerau","year":"1964","unstructured":"Damerau FJ (1964) A technique for computer detection and correction of spelling errors. CACM, March 1964. 7(3):171\u2013176","journal-title":"CACM, March 1964"},{"key":"57_CR9","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P Elias","year":"1975","unstructured":"Elias P (1975) Universal codeword sets and representations of integers. IEEE Trans Inf Theory IT-21:194\u2013203","journal-title":"IEEE Trans Inf Theory IT-"},{"key":"57_CR10","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TSMC.1984.6313232","volume":"14","author":"MA Eschera","year":"1984","unstructured":"Eschera MA, Fu KS (1984) A graph distance measure for image analysis. IEEE Trans Syst Man Cybern 14:398\u2013407","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"57_CR11","doi-asserted-by":"crossref","unstructured":"Gersho A, Gray RM (1992) Vector quantization and signal compression. Kluwer Academic Publishers","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"57_CR12","unstructured":"Hamerly G, Elkan C (2003) Learning the k in k-means. In: Proceedings of the NIPS"},{"key":"57_CR13","doi-asserted-by":"crossref","unstructured":"Keogh E (2002) Exact indexing of dynamic time warping. Int. conf. on very large data bases, 406\u2013417","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"57_CR14","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Lonardi S, Ratanamahatana C(Ann) (2004) Towards parameter-free data mining. In: KDD Conference, Seattle, WA, pp 206\u2013215","DOI":"10.1145\/1014052.1014077"},{"issue":"3","key":"57_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.ipl.2004.04.005","volume":"91","author":"K Kumaraswamy","year":"2004","unstructured":"Kumaraswamy K, Megalooikonomou V, Faloutsos C (2004) Fractal dimension and vector quantization. Inform Process Lett 91(3):107\u2013113","journal-title":"Inform Process Lett"},{"issue":"2","key":"57_CR16","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/17.2.149","volume":"17","author":"M Li","year":"2001","unstructured":"Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H (2001) An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17(2):149\u2013154","journal-title":"Bioinformatics,"},{"key":"57_CR17","unstructured":"Li M, Chen X, Li X, Ma B, Vitanyi P (2003) The similarity metric. In: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, pp 863\u2013872"},{"key":"57_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov complexity and its applications","author":"M Li","year":"1997","unstructured":"Li M, Vitanyi P (1997) An Introduction to Kolmogorov complexity and its applications, 2nd edn. Springer Verlag, New York","edition":"2"},{"issue":"5420","key":"57_CR19","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1126\/science.284.5420.1607","volume":"284","author":"D Mackenzie","year":"1999","unstructured":"Mackenzie D (1999) New clues to why size equals destiny. Science, 284(5420):1607\u20131609; 10.1126\/science.284.5420.1607","journal-title":"Science"},{"key":"57_CR20","unstructured":"Megalooikonomou V (1997) Kolmogorov incompressibility method in formal proofs: a critical survey. Technical Report TR CS-97-01, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County"},{"key":"57_CR21","doi-asserted-by":"crossref","unstructured":"Megalooikonomou V, Kontos D, Danglemaier J, Javadi A, Bakic PA, Maidment ADA (2006) A representation and classification scheme for tree-like structures in medical images: An application on branching pattern analysis of ductal trees in x-ray galactograms. In: Proceedings of the SPIE conference on medical imaging, San Diego, CA, vol 6144, March 2006, pp 497\u2013505","DOI":"10.1117\/12.651426"},{"key":"57_CR22","doi-asserted-by":"crossref","unstructured":"Megalooikonomou V, Wang Q, Li G, Faloutsos C, (2005) A Multiresolution Symbolic Representation of Time Series. In: Proceedings of the 21st IEEE international conference on data engineering (ICDE05), Tokyo, Japan, Apr. 2005, pp 668\u2013679","DOI":"10.1109\/ICDE.2005.10"},{"key":"57_CR23","doi-asserted-by":"crossref","unstructured":"Mehta M, Agrawal R, and Rissanen J (1996) SLIQ: a fast scalable classifier for data mining. In: Proceedings of the 1996 Int. Conference on Extending Database Technology (EDBT\u201996), March 1996. Avignon, France, pp 18\u201332","DOI":"10.1007\/BFb0014141"},{"key":"57_CR24","unstructured":"Mitchell T (1997) Machine Learning. McGraw Hill"},{"key":"57_CR25","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"P Martin-L\u00f6f","year":"1966","unstructured":"Martin-L\u00f6f P (1966) The definition of random sequences. Inform Contr 9:602\u2013619","journal-title":"Inform Contr"},{"key":"57_CR26","doi-asserted-by":"crossref","unstructured":"Papadimitriou S, Kitagawa H, Gibbons P, Faloutsos C (2003) LOCI: Fast outlier detection using the local correlation integral. ICDE, March 2003, pp 315\u2013326","DOI":"10.1109\/ICDE.2003.1260802"},{"key":"57_CR27","unstructured":"Pelleg D, Moore AW (2000) X-means: extending k-means with efficient estimation of the number of clusters. In: ICML \u201900: Proceedings of the seventeenth international conference on machine learning, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc, pp 727\u2013734"},{"key":"57_CR28","unstructured":"Quinlan J (1993) C4.5: Programs for machine learning. Morgan Kauffman"},{"key":"57_CR29","unstructured":"Rabiner L, Juang B-H (1993) Fundamentals of speech recognition. Prentice Hall"},{"key":"57_CR30","unstructured":"Ramakrishnan R, Gehrke J (2002) Database management systems, 3rd edn. McGraw-Hill"},{"key":"57_CR31","volume-title":"Fractals, chaos, power laws: minutes from an infinite paradise","author":"M Schroeder","year":"1991","unstructured":"Schroeder M (1991) Fractals, chaos, power laws: minutes from an infinite paradise. W.H. Freeman and Company, New York"},{"key":"57_CR32","first-page":"23","volume":"98","author":"B-K Yi","year":"1998","unstructured":"Yi B-K, Jagadish HV, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. ICDE 98, Feb. 23\u201327","journal-title":"ICDE"},{"key":"57_CR33","doi-asserted-by":"crossref","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. ACM SIGMOD, may 1996, pp 103\u2013114","DOI":"10.1145\/235968.233324"},{"issue":"2","key":"57_CR34","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1145\/506309.506313","volume":"20","author":"L Zhu","year":"2002","unstructured":"Zhu L, Rao A, Zhang A (2002) Theory of keyblock-based image retrieval. ACM Trans Inform Syst 20(2):224\u2013257","journal-title":"ACM Trans Inform Syst"},{"key":"57_CR35","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv J, Lempel A (1978) Compression of individual sequences via variable-rate encoding. IEEE Trans Inform Theory IT-24:530\u2013536","journal-title":"IEEE Trans Inform Theory IT-"},{"key":"57_CR36","unstructured":"Zobel J, Moffat A, Sacks-Davis R (1992) An efficient indexing technique for full-text database systems. VLDB, Aug. 23\u201327, pp 352\u2013362"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0057-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-006-0057-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0057-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-006-0057-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T13:33:52Z","timestamp":1714743232000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-006-0057-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,27]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["57"],"URL":"https:\/\/doi.org\/10.1007\/s10618-006-0057-3","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1,27]]},"assertion":[{"value":"19 May 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}