{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:51:40Z","timestamp":1752231100382},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540591191"},{"type":"electronic","value":"9783540491958"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59119-2_178","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:02:46Z","timestamp":1330257766000},"page":"196-210","source":"Crossref","is-referenced-by-count":4,"title":["Stochastic complexity in learning"],"prefix":"10.1007","author":[{"given":"J.","family":"Rissanen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/321356.321363","volume":"13","author":"G.J. Chaitin","year":"1966","unstructured":"Chaitin, G.J. (1966), \u2018On the Lengths of Programs for Computing Finite Binary Sequences', JACM, 13, 547\u2013569.","journal-title":"JACM"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/321495.321506","volume":"16","author":"G.J. Chaitin","year":"1969","unstructured":"Chaitin, G.J. (1969), \u2018On the Length of Programs for Computing Finite Binary Sequences: Statistical Considerations', JACM, 16, 145\u2013159.","journal-title":"JACM"},{"issue":"No. 6","key":"14_CR3","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1109\/TIT.1973.1055092","volume":"IT-19","author":"L. D. Davisson","year":"1973","unstructured":"Davisson, Lee D. (1973), \u201cUniversal Noiseless Coding\u201d, IEEE Trans. on Information Theory, Vol. IT-19, No. 6, 783\u2013795, November 1973.","journal-title":"IEEE Trans. on Information Theory"},{"key":"14_CR4","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N. (1965), \u2018Three Approaches to the Quantitative Definition of Information', Problems of Information Transmission 1, 1\u20137.","journal-title":"Problems of Information Transmission"},{"issue":"No. 2","key":"14_CR5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TIT.1981.1056331","volume":"IT-27","author":"R.E. Krichevsky","year":"1983","unstructured":"Krichevsky, R.E. and Trofimov, V.K. (1983), \u201cThe Performance of Universal Coding\u201d, IEEE Trans. on Information Theory, Vol. IT-27, No. 2, 199\u2013207.","journal-title":"IEEE Trans. on Information Theory"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Lehtokangas, M., Saarinen, J., Huuhtanen, P. and Kaski, K. (1993), \u2018Chaotic Time Series Modeling with Optimum Neural Network Architecture', Proc. of International Joint Conference on Neural Networks, IJCNN'93, Nagoya, Japan.","DOI":"10.1109\/IJCNN.1993.714179"},{"key":"14_CR7","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":"Li, M. and Vitanyi, P. (1993), An Introduction to Kolmogorov Complexity and Its Applications, Springer-Verlag, New York (546 pages)."},{"key":"14_CR8","volume-title":"PhD Thesis","author":"R. Nohre","year":"1994","unstructured":"Nohre, R. (1994), \u2018Some Topics in Descriptive Complexity', PhD Thesis, Linkoping University, Linkoping, Sweden."},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J.R. Quinlan","year":"1989","unstructured":"Quinlan, J.R. and Rivest, R.L. (1989), \u2018Inferring Decision Trees Using Minimum Description Length Principle', Information and Computation, 80, 227\u2013248.","journal-title":"Information and Computation"},{"issue":"Nr.4","key":"14_CR10","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/TIT.1984.1056936","volume":"IT-30","author":"J. Rissanen","year":"1984","unstructured":"Rissanen, J. (1984), \u2018Universal Coding, Information, Prediction, and Estimation', IEEE Trans. Inf. Theory, Vol. IT-30, Nr. 4, 629\u2013636.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1214\/aos\/1176350051","volume":"14","author":"J. Rissanen","year":"1986","unstructured":"Rissanen, J. (1986), \u2018Stochastic Complexity and Modeling', Annals of Statistics, Vol 14, 1080\u20131100.","journal-title":"Annals of Statistics"},{"key":"14_CR12","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"J. Rissanen","year":"1989","unstructured":"Rissanen, J. (1989), Stochastic Complexity in Statistical Inquiry, World Scientific Publ. Co., Suite 1B, 1060 Main Street, River Edge, New Jersey (175 pages)."},{"key":"14_CR13","unstructured":"Rissanen, J. and Yu, B. (1992), \u2018MDL Learning', to appear."},{"key":"14_CR14","unstructured":"Rissanen, J. (1992), \u2018Information Theory and Neural Nets', a chapter in book Mathematical Perspectives of Neural Networks, (P. Smolensky, M. Mozer, D. Rumelhart, eds.), Lawrence Erlbaum Assoc. (To appear in 1995)."},{"key":"14_CR15","unstructured":"Rissanen, J. (1994), \u2018Fisher Information and Stochastic Complexity\u2019 submitted to IEEE Trans. Information Theory."},{"key":"14_CR16","unstructured":"Rissanen, J. and Wax, M. (1988), Algorithm for Constructing Tree Structured Classifiers, US Patent No. 4,719,571."},{"issue":"No. 3","key":"14_CR17","first-page":"3","volume":"23","author":"Y. M. Shtarkov","year":"1987","unstructured":"Shtarkov, Yu. M. (1987), \u201cUniversal Sequential Coding of Single Messages\u201d, Translated from Problems of Information Transmission, Vol. 23, No. 3, 3\u201317, July\u2013September 1987.","journal-title":"Translated from Problems of Information Transmission"},{"key":"14_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"Solomonoff, R.J. (1964), \u2018A Formal Theory of Inductive Inference', Part I, Information and Control 7, 1\u201322; Part II, Information and Control 7, 224\u2013254.","journal-title":"Part I, Information and Control"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Yamanishi, K. (1990), \u2018A Learning Criterion for Stochastic Rules', Proc. of the Third Annual Workshop on Computational Learning Theory, August 1990.","DOI":"10.1016\/B978-1-55860-146-8.50008-4"},{"key":"14_CR20","unstructured":"Weinberger, M.J., Rissanen, J., and Feder, M. (1993), \u2018A Universal Finite Memory Source', to appear in Trans. of IEEE on Information Theory."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59119-2_178.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:22:48Z","timestamp":1619558568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59119-2_178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540591191","9783540491958"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-59119-2_178","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}