{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T11:00:15Z","timestamp":1770980415877,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540628583","type":"print"},{"value":"9783540687085","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62858-4_69","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:52:19Z","timestamp":1330296739000},"page":"14-30","source":"Crossref","is-referenced-by-count":3,"title":["On prediction by data compression"],"prefix":"10.1007","author":[{"given":"Paul","family":"Vit\u00e1nyi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"3_CR1","unstructured":"J.L. Doob, Stochastic Processes, Wiley, 1953."},{"key":"3_CR2","first-page":"1477","volume":"15","author":"P. G\u00e1cs","year":"1974","unstructured":"P. G\u00e1cs, On the symmetry of algorithmic information, Soviet Math. Dokl., 15 (1974) 1477\u20131480. Correction: ibid., 15 (1974) 1480.","journal-title":"Soviet Math. Dokl."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0304-3975(83)90139-1","volume":"22","author":"P. G\u00e1cs","year":"1983","unstructured":"P. G\u00e1cs, On the relation between descriptional complexity and algorithmic probability, Theoret. Comput. Sci., 22(1983), 71\u201393.","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"3_CR4","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"A.N. Kolmogorov, Three approaches to the quantitative definition of information, Problems Inform. Transmission 1:1 (1965) 1\u20137.","journal-title":"Problems Inform. Transmission"},{"key":"3_CR5","first-page":"1413","volume":"14","author":"L.A. Levin","year":"1973","unstructured":"L.A. Levin, On the notion of a random sequence, Soviet Math. Dokl., 14(1973), 1413\u20131416.","journal-title":"Soviet Math. Dokl."},{"key":"3_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An Introduction to Kolmogorov Complexity and its Applications","author":"M. Li","year":"1993","unstructured":"M. Li and P.M.B. Vit\u00e1nyi, An Introduction to Kolmogorov Complexity and its Applications, Springer-Verlag, New York, 1993."},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science, Vol. 1000","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1007\/BFb0015264","volume-title":"Computer Science Today","author":"M. Li","year":"1995","unstructured":"M. Li and P.M.B. Vitanyi, Computational Machine Learning in Theory and Praxis. In: \u2018Computer Science Today', J. van Leeuwen, Ed., Lecture Notes in Computer Science, Vol. 1000, Springer-Verlag, Heidelberg, 1995, 518\u2013535."},{"key":"3_CR8","first-page":"282","volume-title":"Ideal MDL and Its Relation To Bayesianism","author":"P.M.B. Vitanyi","year":"1996","unstructured":"P.M.B. Vitanyi and M. Li, Ideal MDL and Its Relation To Bayesianism, \u2018Proc. ISIS: Information, Statistics and Induction in Science', World Scientific, Singapore, 1996, 282\u2013291."},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"P. Martin-L\u00f6f","year":"1966","unstructured":"P. Martin-L\u00f6f, The definition of random sequences, Inform. Contr., 9(1966), 602\u2013619.","journal-title":"Inform. Contr."},{"key":"3_CR10","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J.J. Rissanen","year":"1978","unstructured":"J.J. Rissanen, Modeling by the shortest data description, Automatica-J.IFAC 14 (1978) 465\u2013471.","journal-title":"Automatica-J.IFAC"},{"key":"3_CR11","unstructured":"J.J. Rissanen, Stochastic Complexity and Statistical Inquiry, World Scientific Publishers, 1989."},{"issue":"1","key":"3_CR12","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/18.481776","volume":"IT-42","author":"J.J. Rissanen","year":"1996","unstructured":"J.J. Rissanen, Fisher information and stochastic complexity, IEEE Trans. Inform. Theory, IT-42:1(1996), 40\u201347.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"3_CR13","volume-title":"PhD Thesis","author":"J. Segen","year":"1980","unstructured":"J. Segen, Pattern-Directed Signal Analysis, PhD Thesis, Carnegie-Mellon University, Pittsburgh, 1980."},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"R.J. Solomonoff, A formal theory of inductive inference, Part 1 and Part 2, Inform. Contr., 7(1964), 1\u201322, 224\u2013254.","journal-title":"Inform. Contr."},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/TIT.1978.1055913","volume":"IT-24","author":"R.J. Solomonoff","year":"1978","unstructured":"R.J. Solomonoff, Complexity-based induction systems: comparisons and convergence theorems, IEEE Trans. Inform. Theory IT-24 (1978) 422\u2013432.","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"42","key":"3_CR16","first-page":"230","volume":"2","author":"A.M. Turing","year":"1936","unstructured":"A.M. Turing, On computable numbers with an application to the Entscheidungsproblem, Proc. London Math. Soc., Ser. 2, 42(1936), 230\u2013265; Correction, Ibid, 43(1937), 544\u2013546.","journal-title":"Proc. London Math. Soc., Ser."},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/BF01203155","volume":"5","author":"R. Mises von","year":"1919","unstructured":"R. von Mises, Grundlagen der Wahrscheinlichkeitsrechnung, Mathemat. Zeitsch., 5(1919), 52\u201399.","journal-title":"Mathemat. Zeitsch."},{"key":"3_CR18","first-page":"237","volume-title":"Lecture Notes in Artificial Intelligence, Vol. 904","author":"V. Vovk","year":"1995","unstructured":"V. Vovk, Minimum description length estimators under the universal coding scheme, in: P. Vit\u00e1nyi (Ed.), Computational Learning Theory, Proc. 2nd European Conf. (EuroCOLT '95), Lecture Notes in Artificial Intelligence, Vol. 904, Springer-Verlag, Heidelberg, 1995, pp. 237\u2013251; Learning about the parameter of the Bernoulli model, J. Comput. System Sci., to appear."},{"key":"3_CR19","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"C.S. Wallace","year":"1968","unstructured":"C.S. Wallace and D.M. Boulton, An information measure for classification, Computing Journal 11 (1968) 185\u2013195.","journal-title":"Computing Journal"},{"key":"3_CR20","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1111\/j.2517-6161.1987.tb01695.x","volume":"49","author":"C.S. Wallace","year":"1987","unstructured":"C.S. Wallace and P.R. Freeman, Estimation and inference by compact coding, J. Royal Stat. Soc, Series B, 49 (1987) 240\u2013251. Discussion: ibid.,252\u2013265.","journal-title":"J. Royal Stat. Soc, Series B"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"K. Yamanishi, A Randomized Approximation of the MDL for Stochastic Models with Hidden Variables, Proc. 9th ACM Comput. Learning Conference, ACM Press, 1996.","DOI":"10.1145\/238061.238074"},{"issue":"6","key":"3_CR22","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"A.K. Zvonkin","year":"1970","unstructured":"A.K. Zvonkin and L.A. Levin, The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms, Russian Math. Surveys 25:6 (1970) 83\u2013124.","journal-title":"Russian Math. Surveys"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML-97"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62858-4_69.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T17:58:31Z","timestamp":1713635911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62858-4_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540628583","9783540687085"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-62858-4_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}