{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:15:49Z","timestamp":1761707749784},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,8,1]],"date-time":"1993-08-01T00:00:00Z","timestamp":744163200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1993,8]]},"DOI":"10.1007\/bf00993061","type":"journal-article","created":{"date-parts":[[2005,1,9]],"date-time":"2005-01-09T12:17:35Z","timestamp":1105273055000},"page":"69-87","source":"Crossref","is-referenced-by-count":11,"title":["Discovery by Minimal Length Encoding: A case study in molecular evolution"],"prefix":"10.1007","volume":"12","author":[{"given":"Aleksandar","family":"Milosavljevi\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerzy","family":"Jurka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00993061_CR1","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF02458580","volume":"52","author":"L. Allison","year":"1990","unstructured":"Allison, L., & Yee, C.N. (1990). Minimum message length encoding and the comparison of macromolecules.Bulletin of Mathematical Biology, 52, 431\u2013453.","journal-title":"Bulletin of Mathematical Biology"},{"key":"BF00993061_CR2","unstructured":"Babcock, Marla S., Olson, Wilma K., & Pednault, Edwin P.D. (1990). The use of the minimum description length principle to segment dna into structural and functional domains. InWorking Notes, AAAI Spring Symposium Series, Stanford."},{"key":"BF00993061_CR3","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02115575","volume":"23","author":"W. Bains","year":"1986","unstructured":"Bains, W. (1986). The multiple origins of human Alu sequences.Journal of Molecular Evolution, 23, 189\u2013199.","journal-title":"Journal of Molecular Evolution"},{"key":"BF00993061_CR4","volume-title":"Text compression","author":"T.C. Bell","year":"1990","unstructured":"Bell, T.C., Cleary, J.G., & Witten, I.H. (1990).Text compression. Englewood Cliffs, NJ: Prentice Hall."},{"key":"BF00993061_CR5","doi-asserted-by":"crossref","first-page":"4770","DOI":"10.1073\/pnas.85.13.4770","volume":"85","author":"R.J. Britten","year":"1988","unstructured":"Britten, R.J., Baron, W.F., Stout, D., & Davidson, E.H. (1988). Sources and evolution of human Alu repeated sequences.Proceedings of the National Academy of Sciences of the United States of America, 85, 4770\u20134774.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"BF00993061_CR6","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). On the length of programs for computing finite binary sequences.Journal of the Association for Computing Machinery, 13, 547\u2013569.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF00993061_CR7","volume-title":"Proceedings of the Conference of the American Association for Artificial Intelligence","author":"P. Cheeseman","year":"1988","unstructured":"Cheeseman, P., Self, M., Kelly, J., Taylor, W., Freeman, D., & Stutz, J. (1988). Bayesian classification. InProceedings of the Conference of the American Association for Artificial Intelligence. Los Altos, CA: Morgan Kaufmann."},{"key":"BF00993061_CR8","unstructured":"Cheeseman, Peter, & Kanefsky, Bob. (1990). Evolutionary tree reconstruction. InWorking Notes, AAAI Spring Symposium Series, Stanford."},{"key":"BF00993061_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of information theory","author":"Thomas Cover","year":"1991","unstructured":"Cover, Thomas & Thomas, Joy. (1991).Elements of information theory. New York: Wiley."},{"key":"BF00993061_CR10","volume-title":"Pattern recognition and scene analysis","author":"R.O. Duda","year":"1973","unstructured":"Duda, R.O., & Hart, P.E., (1973).Pattern recognition and scene analysis. New York: Wiley."},{"key":"BF00993061_CR11","doi-asserted-by":"crossref","first-page":"374","DOI":"10.2307\/2412182","volume":"18","author":"J.S. Farris","year":"1969","unstructured":"Farris, J.S. (1969). A successive approximations approach to character weighting.Systematics and Zoology, 18, 374\u2013385.","journal-title":"Systematics and Zoology"},{"key":"BF00993061_CR12","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1111\/j.1095-8312.1981.tb01847.x","volume":"16","author":"J. Felsenstein","year":"1981","unstructured":"Felsenstein, J. (1981). A likelihood approach to character weighting and what it tells us about parsimony and compatibility.Biological Journal of the Linnean Society, 16, 183\u2013196.","journal-title":"Biological Journal of the Linnean Society"},{"issue":"4","key":"BF00993061_CR13","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1086\/412935","volume":"57","author":"J. Felsenstein","year":"1982","unstructured":"Felsenstein, J. (1982). Numerical methods for inferring evolutionary trees.Quarterly Review of Biology, 57(4), 379\u2013404.","journal-title":"Quarterly Review of Biology"},{"key":"BF00993061_CR14","first-page":"139","volume":"2","author":"D. Fisher","year":"1987","unstructured":"Fisher, D. (1987). Knowledge acquisition via incremental conceptual clustering.Machine Learning, 2, 139\u2013172.","journal-title":"Machine Learning"},{"key":"BF00993061_CR15","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0004-3702(89)90046-5","volume":"40","author":"J.H. Gennari","year":"1989","unstructured":"Gennari, J.H., Langley, P., & Fisher, D. (1989). Models of incremental concept formation.Artificial Intelligence, 40, 11\u201361.","journal-title":"Artificial Intelligence"},{"key":"BF00993061_CR16","volume-title":"Coding and information theory","author":"R.W. Hamming","year":"1986","unstructured":"Hamming, R.W. (1986).Coding and information theory. Englewood Cliffs, NJ: Prentice-Hall."},{"key":"BF00993061_CR17","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1016\/0076-6879(90)83041-7","volume":"183","author":"Jotun Hein","year":"1990","unstructured":"Hein, Jotun. (1990). Unified approach to alignment and phylogenies.Methods of Enzymology, 183, 626\u2013645.","journal-title":"Methods of Enzymology"},{"key":"BF00993061_CR18","doi-asserted-by":"crossref","first-page":"3875","DOI":"10.1073\/pnas.83.11.3875","volume":"83","author":"H.R. Hwu","year":"1986","unstructured":"Hwu, H.R., Roberts, J.W., Davidson, E.H., & Britten, R.J. (1986). Insertion and\/or deletion of many repeated dna sequences in human and higher ape evolution.Proceedings of the National Academy of Sciences of the United States of America, 83, 3875\u20133879.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"BF00993061_CR19","first-page":"367","volume-title":"Proceedings of the Fourth Annual Workshop on Computational Learning Theory","author":"Tao Jiang","year":"1991","unstructured":"Jiang, Tao, & Ming, Li, (1991). On the complexity of learning strings and sequences. InProceedings of the Fourth Annual Workshop on Computational Learning Theory (pp. 367\u2013371). San Mateo, CA: Morgan Kaufmann."},{"key":"BF00993061_CR20","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/BF02459508","volume":"46","author":"M.A. Jimenez-Montano","year":"1984","unstructured":"Jimenez-Montano, M.A. (1984). On the syntactic structure of protein sequences and the concept of grammar complexity.Bulletin of Mathematical Biology, 46, 641\u2013659.","journal-title":"Bulletin of Mathematical Biology"},{"key":"BF00993061_CR21","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1007\/BF02602921","volume":"29","author":"J. Jurka","year":"1989","unstructured":"Jurka, J. (1989). Subfamily structure and evolution of the human L1 family of repetitive sequences.Journal of Molecular Evolution, 29, 496\u2013503.","journal-title":"Journal of Molecular Evolution"},{"key":"BF00993061_CR22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02515383","volume":"32","author":"J. Jurka","year":"1991","unstructured":"Jurka, J. & Milosavljevi\u0107 (1991). Reconstruction and analysis of human Alu genes.Journal of Molecular Evolution, 32, 105\u2013121.","journal-title":"Journal of Molecular Evolution"},{"key":"BF00993061_CR23","doi-asserted-by":"crossref","first-page":"4775","DOI":"10.1073\/pnas.85.13.4775","volume":"85","author":"J. Jurka","year":"1988","unstructured":"Jurka, J. & Smith, T. (1988). A fundamental division in the Alu family of repeated sequences.Proceedings of the National Academy of Sciences of the United States of America, 85, 4775\u20134778.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"BF00993061_CR24","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/00207166808803030","volume":"2","author":"A.N. Kolmogorov","year":"1968","unstructured":"Kolmogorov, A.N. (1968). Three approaches to the quantiative definition of information.International Journal for Computer Mathematics, 2, 157\u2013168.","journal-title":"International Journal for Computer Mathematics"},{"key":"BF00993061_CR25","unstructured":"Konagaya, Akihiko, & Yamanishi, Kenji. (1991). Stochastic decision predicates: A scheme to represent motifs. InAAAI Workshop on AI Applications to Classification and Pattern Recognition in Molecular Biology, Anaheim, California."},{"key":"BF00993061_CR26","volume-title":"The Copernican revolution","author":"T.S. Kuhn","year":"1957","unstructured":"Kuhn, T.S. (1957).The Copernican revolution. Cambrdge, MA; Harvard University Press."},{"key":"BF00993061_CR27","doi-asserted-by":"crossref","first-page":"201","DOI":"10.2307\/2412604","volume":"18","author":"W.J. LeQuesne","year":"1969","unstructured":"LeQuesne, W.J. (1969). A method of selection of characters in numerical taxonomy.Systematic Zoology, 18, 201.","journal-title":"Systematic Zoology"},{"key":"BF00993061_CR28","volume-title":"A historical introduction to the philosophy of science","author":"J. Losee","year":"1980","unstructured":"Losee, J. (1980).A historical introduction to the philosophy of science. Oxford: Oxford University Press."},{"key":"BF00993061_CR29","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1126\/science.134.3489.1501","volume":"134","author":"Ernst Mayr","year":"1961","unstructured":"Mayr, Ernst. (1961). Cause and effect in biology.Science, 134, 1501\u20131506.","journal-title":"Science"},{"key":"BF00993061_CR30","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1109\/TPAMI.1983.4767409","volume":"5","author":"R.S. Michalski","year":"1983","unstructured":"Michalski, R.S., & Stepp, R.E., (1983). Automated construction of classifications: Conceptual clustering versus numerical taxonomy.IEEE Transactions on Pattern Analysis and Machine Intelligence, 5, 396\u2013410.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF00993061_CR31","unstructured":"Milosvaljevi\u0107, Aleksandar. (1990).Categorization of macromolecular sequences by minimal length encoding. Ph.D. thesis, Computer Science Department, University of California at Santa Cruz."},{"key":"BF00993061_CR32","first-page":"102","volume-title":"Informed parsimonious inference of prototypical genetic sequences","author":"Aleksandar Milosavljevi\u0107","year":"1989","unstructured":"Milosavljevi\u0107, Aleksandar, Haussler, David, & Jurka, Jerzy. (1989). Informed parsimonious inference of prototypical genetic sequences.Proceedings of the Second Workshop on Computational Learning Theory (pp. 102\u2013117). San Mateo, CA: Morgan Kaufmann."},{"key":"BF00993061_CR33","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0022-5193(68)90128-8","volume":"20","author":"Laszlo Orloci","year":"1968","unstructured":"Orloci, Laszlo. (1968). Information analysis in phytosociology: Partition, classification and prediction.Journal of Theoretical Biology, 20, 271\u2013284.","journal-title":"Journal of Theoretical Biology"},{"key":"BF00993061_CR34","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/BF02100074","volume":"27","author":"Y. Quentin","year":"1988","unstructured":"Quentin, Y., (1988). The Alu family developed through successive waves of fixation closely connected with primate lineage history.Journal of Molecular Evolution, 27, 194\u2013202.","journal-title":"Journal of Molecular Evolution"},{"key":"BF00993061_CR35","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0022-5193(73)90088-X","volume":"42","author":"T.A. Reichert","year":"1973","unstructured":"Reichert, T.A., Cohen, D.N., & Wong, K.C. (1973). An application of information theory to genetic mutations and the matching of polypeptide sequences.Journal of Theoretical Biology, 42, 245\u2013261.","journal-title":"Journal of Theoretical Biology"},{"key":"BF00993061_CR36","volume-title":"Evolution and classification","author":"M. Ridley","year":"1986","unstructured":"Ridley, M. (1986).Evolution and classification, London and New York: Longman."},{"key":"BF00993061_CR37","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., & Waterman, M.S. (1981). Identification of common molecular subsequences.Journal of Molecular Biology, 147, 195\u2013197.","journal-title":"Journal of Molecular Biology"},{"key":"BF00993061_CR38","volume-title":"Reconstructing the past: Parsimony, evolution, and inference","author":"E. Sober","year":"1988","unstructured":"Sober, E., (1988).Reconstructing the past: Parsimony, evolution, and inference. Cambridge, MA: MIT Press."},{"key":"BF00993061_CR39","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). A formal theory of inductive inference, Part I.Information and Control, 7, 1\u201322.","journal-title":"Information and Control"},{"key":"BF00993061_CR40","unstructured":"Vitanyi, P.M.B. & Li, M. Kolmogorov complexity and its applications. (Tehnical Report CS-R8901). Amsterdam: Centre for Mathematics and Computer Science, Amsterdam University."},{"key":"BF00993061_CR41","doi-asserted-by":"crossref","unstructured":"Wallace, C.S. (1990). Classification by minimum-message-length inference. InWorking Notes, AAAI Spring Symposium on the Theory and Application of Minimal-Length Encoding.","DOI":"10.1007\/3-540-53504-7_63"},{"key":"BF00993061_CR42","doi-asserted-by":"crossref","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. (1968). An information measure for classification.Computer Journal, 11, 185\u2013195.","journal-title":"Computer Journal"},{"key":"BF00993061_CR43","volume-title":"Molecular Biology of the Gene","author":"J.D. Watson","year":"1987","unstructured":"Watson, J.D. (1987).Molecular Biology of the Gene. Reading, MA: Benjamin\/Cummings."},{"key":"BF00993061_CR44","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF02099850","volume":"26","author":"C. Willard","year":"1987","unstructured":"Willard, C., Nguyen, H.T. & Schmid, C.W. (1987). Existence of at least three distinct Alu subfamilies.Journal of Molecular Evolution, 26, 180\u2013186.","journal-title":"Journal of Molecular Evolution"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993061.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993061\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T18:58:39Z","timestamp":1556564319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,8]]},"references-count":44,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,8]]}},"alternative-id":["BF00993061"],"URL":"https:\/\/doi.org\/10.1007\/bf00993061","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,8]]}}}