{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:41:07Z","timestamp":1725486067085},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_15","type":"book-chapter","created":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T22:30:27Z","timestamp":1181601027000},"page":"187-202","source":"Crossref","is-referenced-by-count":4,"title":["Mind Change Optimal Learning of Bayes Net Structure"],"prefix":"10.1007","author":[{"given":"Oliver","family":"Schulte","sequence":"first","affiliation":[]},{"given":"Wei","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Russell","family":"Greiner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","first-page":"117","volume":"45","author":"D.. Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. I&C\u00a045, 117\u2013135 (1980)","journal-title":"I&C"},{"key":"15_CR2","unstructured":"Bouckaert, R.: Bayesian belief networks: from construction to inference. PhD thesis, U. Utrecht (1995)"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1162\/153244303321897717","volume":"3","author":"D. Chickering","year":"2003","unstructured":"Chickering, D.: Optimal structure identification with greedy search. JMLR\u00a03, 507\u2013554 (2003)","journal-title":"JMLR"},{"key":"15_CR4","first-page":"1287","volume":"5","author":"D. Chickering","year":"2004","unstructured":"Chickering, D., Heckerman, D., Meek, C.: Large-sample learning of bayesian networks is NP-hard. JMLR\u00a05, 1287\u20131330 (2004)","journal-title":"JMLR"},{"key":"15_CR5","unstructured":"Cooper, G.: An overview of the representation and discovery of causal relationships using bayesian networks. In: Computation, Causation, and Discovery, pp. 4\u201362 (1999)"},{"key":"15_CR6","unstructured":"Scheines, R., et al.: TETRAD 3 User\u2019s Manual. CMU (1996)"},{"issue":"2","key":"15_CR7","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1093\/bjps\/23.2.170","volume":"23","author":"R. Giere","year":"1972","unstructured":"Giere, R.: The significance test controversy. BJPS\u00a023(2), 170\u2013181 (1972)","journal-title":"BJPS"},{"issue":"5","key":"15_CR8","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Info. and Cont.\u00a010(5), 447\u2013474 (1967)","journal-title":"Info. and Cont."},{"key":"15_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems That Learn","author":"S. Jain","year":"1999","unstructured":"Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems That Learn, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0304-3975(01)00084-6","volume":"284","author":"S. Jain","year":"2002","unstructured":"Jain, S., Sharma, A.: Mind change complexity of learning logic programs. TCS\u00a0284, 143\u2013160 (2002)","journal-title":"TCS"},{"key":"15_CR11","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1007\/11503415_27","volume-title":"Learning Theory","author":"W. Luo","year":"2005","unstructured":"Luo, W., Schulte, O.: Mind change efficient learning. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS (LNAI), vol.\u00a03559, pp. 398\u2013412. Springer, Heidelberg (2005)"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1016\/j.ic.2006.02.004","volume":"204","author":"W. Luo","year":"2006","unstructured":"Luo, W., Schulte, O.: Mind change efficient learning. Info. & Comp.\u00a0204, 989\u20131011 (2006)","journal-title":"Info. & Comp."},{"key":"15_CR13","volume-title":"Elements of Scientific Inquiry","author":"E. Martin","year":"1998","unstructured":"Martin, E., Osherson, D.N.: Elements of Scientific Inquiry. MIT Press, Cambridge (1998)"},{"key":"15_CR14","unstructured":"Meek, C.: Graphical Models: Selecting causal and stat. models. PhD thesis, CMU (1997)"},{"key":"15_CR15","unstructured":"Neapolitan, R.E.: Learning Bayesian Networks. Pearson Education (2004)"},{"key":"15_CR16","volume-title":"Systems that learn","author":"D. Osherson","year":"1986","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Systems that learn. MIT Press, Cambridge (1986)"},{"key":"15_CR17","volume-title":"Computational complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational complexity. Addison-Wesley, London (1994)"},{"key":"15_CR18","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kauffmann, San Francisco (1988)"},{"key":"15_CR19","volume-title":"Causality: Models, Reasoning, and Inference","author":"J. Pearl","year":"2000","unstructured":"Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)"},{"issue":"1","key":"15_CR20","doi-asserted-by":"publisher","first-page":"49","DOI":"10.2307\/2270581","volume":"30","author":"H. Putnam","year":"1965","unstructured":"Putnam, H.: Trial and error predicates and the solution to a problem of mostowski. JSL\u00a030(1), 49\u201357 (1965)","journal-title":"JSL"},{"issue":"4","key":"15_CR21","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF03037094","volume":"8","author":"T. Shinohara","year":"1991","unstructured":"Shinohara, T.: Inductive inference of monotonic formal systems from positive data. New Gen. Comp.\u00a08(4), 371\u2013384 (1991)","journal-title":"New Gen. Comp."},{"key":"15_CR22","volume-title":"Causation, prediction, and search","author":"P. Spirtes","year":"2000","unstructured":"Spirtes, P., Glymour, C., Scheines, R.: Causation, prediction, and search. MIT Press, Cambridge (2000)"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0304-3975(86)90135-0","volume":"47","author":"L. Valiant","year":"1986","unstructured":"Valiant, L., Vazirani, V.: NP is as easy as detecting unique solutions. TCS\u00a047, 85\u201393 (1986)","journal-title":"TCS"},{"key":"15_CR24","unstructured":"Verma, T., Pearl, J.: Equiv. and synth. of causal models. In: UAI\u201990, pp. 220\u2013227 (1990)"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1006\/jmps.1999.1276","volume":"44","author":"W. Zucchini","year":"2000","unstructured":"Zucchini, W.: An introduction to model selection. J. Math. Psyc.\u00a044, 41\u201361 (2000)","journal-title":"J. Math. Psyc."}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T20:11:54Z","timestamp":1628971914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_15","relation":{},"subject":[]}}