{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:17:43Z","timestamp":1752229063334},"reference-count":32,"publisher":"Elsevier","isbn-type":[{"value":"9781558602472","type":"print"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-1-55860-247-2.50048-6","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T02:53:05Z","timestamp":1404183185000},"page":"338-347","source":"Crossref","is-referenced-by-count":20,"title":["Compression, Significance and Accuracy"],"prefix":"10.1016","author":[{"given":"Stephen","family":"Muggleton","sequence":"first","affiliation":[]},{"given":"Ashwin","family":"Srinivasan","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Bain","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/B978-1-55860-247-2.50048-6_bib1","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BF00116829","article-title":"Learning from noisy examples","volume":"2","author":"Angluin","year":"1988","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib2","unstructured":"Bain, M. (1991). Experiments in nonmonotonic learning. In Proceedings of the Eighth International Workshop on Machine Learning, pages 380\u2013384, San Mateo, CA. Morgan Kaufmann."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib3","series-title":"Machine Intelligence 12","article-title":"Non-monotonic learning","author":"Bain","year":"1991"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib4","doi-asserted-by":"crossref","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M. (1986). Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension. In Proceedings of the 18th ACM Symposium on Theory of Computing, pages 273\u2013282.","DOI":"10.1145\/12130.12158"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib5","series-title":"On the necessity of occam algorithms","author":"Board","year":"1989"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib6","series-title":"Information, Randomness and Incompleteness - Papers on Algorithmic Information Theory","author":"Chaitin","year":"1987"},{"issue":"4","key":"10.1016\/B978-1-55860-247-2.50048-6_bib7","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF00116835","article-title":"The CN2 algorithm","volume":"3","author":"Clark","year":"1989","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib8","unstructured":"Dzeroski, S. (1991). Handling Noise in Inductive Logic Programming. University of Ljubljana, (M. Sc. Thesis), Ljubljana."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib9","series-title":"Information theory and Reliable Communication","author":"Gallager","year":"1968"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib10","unstructured":"Gao, Q. and M. Li (1989). An application of minimum description length principle to online recognition of handprinted numerals. In IJCAI-89, Detroit, MI. Kaufmann."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib11","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","article-title":"Language identification in the limit","volume":"10","author":"Gold","year":"1967","journal-title":"Information and Control"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib12","doi-asserted-by":"crossref","unstructured":"Hume, D. and Sammut, C. (1991). Using inverse resolution to learn relations from experiments. In Birnbaum, L. and Collins, G., editors, Proceedings of the Eighth International Workshop on Machine Learning, pages 412\u2013416, San Mateo. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-200-7.50085-4"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib13","article-title":"Drug design by machine learning","author":"King","year":"1991","journal-title":"Journal of the National Academy of Sciences"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib14","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S0022-2836(05)80333-X","article-title":"A machine learning approach for the prediction of protein secondary structure","volume":"216","author":"King","year":"1990","journal-title":"Journal of Molecular Biology"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib15","first-page":"1","article-title":"Three approaches to the quantitative definition of information","volume":"1","author":"Kolmogorov","year":"1965","journal-title":"Prob. Inf. Trans."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib16","doi-asserted-by":"crossref","unstructured":"Li, M. and Vitanyi, P. (1989). Inductive reasoning and Kolmogorov complexity. In Proceedings of the Fourth Annual IEEE Structure in Complexity Theory Conference, pages 165\u2013185.","DOI":"10.1109\/SCT.1989.41823"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib17","first-page":"151","article-title":"A theory of advice","volume":"8","author":"Michie","year":"1977"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib18","unstructured":"Muggleton, S. (1988). A strategy for constructing new predicates in first order logic. In Proceedings of the Third European Working Session on Learning, pages 123\u2013130. Pitman."},{"issue":"4","key":"10.1016\/B978-1-55860-247-2.50048-6_bib19","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF03037089","article-title":"Inductive logic programming","volume":"8","author":"Muggleton","year":"1991","journal-title":"New Generation Computing"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib20","doi-asserted-by":"crossref","unstructured":"Muggleton, S., Bain, M., Hayes-Michie, J., and Michie, D. (1989). An experimental comparison of human and machine learning formalisms. In Proceedings of the Sixth International Workshop on Machine Learning. Kaufmann.","DOI":"10.1016\/B978-1-55860-036-2.50037-0"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib21","unstructured":"Muggleton, S. and Feng, C. (1990). Efficient induction of logic programs. In Proceedings of the First Conference on Algorithmic Learning Theory, Tokyo. Ohmsha."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib22","unstructured":"Muggleton, S., King, R., and Sternberg, M. (1991). Predicting protein secondary structure using inductive logic programming. submitted to Proteins."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF00117105","article-title":"Learning logical definitions from relations","volume":"5","author":"Quinlan","year":"1990","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib24","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","article-title":"Inferring decision trees using the Minimum Description Length principle","volume":"80","author":"Quinlan","year":"1989","journal-title":"Information and Computation"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib25","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","article-title":"Modeling by Shortest Data Description","volume":"14","author":"Rissanen","year":"1978","journal-title":"Automatica"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib26","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1214\/aos\/1176346150","article-title":"A universal prior for integers and estimation by Minimum Description Length","volume":"11","author":"Rissanen","year":"1982","journal-title":"Annals of Statistics"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib27","unstructured":"Rouveirol, C. (1991). Itou: Induction of first-order theories. In First International Workshop on Inductive Logic Programming, Porto, Portugal."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib28","series-title":"The Mathematical Theory of Communication","author":"Shannon","year":"1963"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib29","series-title":"Algorithmic program debugging","author":"Shapiro","year":"1983"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib30","first-page":"376","article-title":"A formal theory of inductive inference","volume":"7","author":"Solomonoff","year":"1964","journal-title":"Information and Control"},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib31","unstructured":"Srinivasan, A., Muggleton, S., and Bain, M. (1992). Distinguishing noise from exceptions in non-monotonic learning. to appear: Second International Inductive Logic Programming Workshop."},{"key":"10.1016\/B978-1-55860-247-2.50048-6_bib32","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","article-title":"A theory of the learnable","volume":"27","author":"Valiant","year":"1984","journal-title":"Communications of the ACM"}],"container-title":["Machine Learning Proceedings 1992"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500486?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500486?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T05:42:57Z","timestamp":1565588577000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558602472500486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9781558602472"],"references-count":32,"URL":"https:\/\/doi.org\/10.1016\/b978-1-55860-247-2.50048-6","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}