{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:17:56Z","timestamp":1752229076089},"reference-count":23,"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.50060-7","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T02:52:32Z","timestamp":1404183152000},"page":"426-435","source":"Crossref","is-referenced-by-count":4,"title":["Measuring Utility and the Design of Provably Good EBL Algorithms"],"prefix":"10.1016","author":[{"given":"Devika","family":"Subramanian","sequence":"first","affiliation":[]},{"given":"Scott","family":"Hunter","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/B978-1-55860-247-2.50060-7_bib1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00114116","article-title":"Explanation-based learning: An Alternative View","volume":"1","author":"DeJong","year":"1986","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib2","unstructured":"J. Doyle. Invited Lecture on Rationality in Artificial Intelligence. In Proceedings of AAAI-90, Boston, 1990."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib3","unstructured":"O. Etzioni. Why Prodigy\/EBL Works. Technical report, Computer Science Department, Carnegie-Mellon University, January 1990."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib4","series-title":"An Introduction to Probability Theory and Its Applications","author":"Feller","year":"1957"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib5","doi-asserted-by":"crossref","unstructured":"J. Gratch and G. DeJong. A Hybrid Approach to Guaranteed Effective Control Strategies. Proceedings of the International Machine Learning Workshops, 1991. L.A. Birnbaum and G.C. Colins (eds), Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-200-7.50104-5"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib6","unstructured":"R. Greiner. Finding the Optimal Derivation Strategy in a Redundant Knowledge Base. In Proceedings of the Sixth International Workshop on Machine Learning. Morgan Kaufmann, 1989."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib7","unstructured":"R. Greiner P. Orponen. Probably Approximately Optimal Derivation Strategies. In Proceedings of the Second International Workshop on Knowledge Representation and Reasoning. Morgan Kaufmann, 1991."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib8","unstructured":"D. Haussler. Applying Valiant's Learning Framework to AI Concept Learning Problems. Technical report, Computer Science Department, University of California, Santa Cruz, September 1987."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib9","unstructured":"S. Minton. Learning Effective Search Control Knowledge: an Explanation Based Approach. PhD thesis, Carnegie Mellon University, 1988. CMU-CS-88\u2013133."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib10","unstructured":"S. Minton. Quantitative Results concerning the Utility Of Explanation-Based Learning. In Proceedings of the Seventh National Conference on Artificial Intelligence, pages 564\u2013569. Morgan Kaufmann, 1988."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib11","unstructured":"J. Gratch and G. DeJong. Learning with Inscrutable Theories. Proceedings of the International Machine Learning Workshops, 1991. L.A. Birnbaum and G.C. Colins (eds), Morgan Kaufmann."},{"issue":"4","key":"10.1016\/B978-1-55860-247-2.50060-7_bib12","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00247437","article-title":"Choosing Directions For Rules","volume":"3","author":"Treitel","year":"1987","journal-title":"The Journal of Automated Reasoning"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib13","unstructured":"D. Subramanian and R. Feldman. The Utility of EBL in Recursive Domain Theories. In Proceedings of AAAI-90, Boston, 1990."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib14","unstructured":"D. Subramanian and M.R. Genesereth. The Relevance of Irrelevance. In Proceedings of IJCAI-87, Milan, Italy, August 1987."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib15","doi-asserted-by":"crossref","DOI":"10.1007\/BF00115894","article-title":"Acquiring Recursive and Iterative Concepts with Explanation-Based Learning","author":"Shavlik","year":"1990","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib16","unstructured":"A. Segre, C. Elkan, G. Gordon, A. Russell. A Robust Methodology for Experimental Evaluations of Speedup Learning unpublished draft, 1991."},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib17","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0004-3702(89)90025-8","article-title":"Controlling Backward Inference","volume":"39","author":"Smith","year":"1989","journal-title":"Artificial Intelligence"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib18","doi-asserted-by":"crossref","unstructured":"D. Subramanian. A Theory of Justified Reformulations. PhD thesis, Stanford University, March 1989.","DOI":"10.1016\/B978-1-55860-036-2.50109-0"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib19","unstructured":"D. Subramanian and S. Hunter. Designing Provably Good EBL Strategies. Technical Report, Cornell University, September 1991."},{"issue":"1","key":"10.1016\/B978-1-55860-247-2.50060-7_bib20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF00116250","article-title":"Explanation-Based Learning: A Unified View","volume":"1","author":"Keller","year":"1986","journal-title":"Machine Learning"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib21","volume":"Volume II","author":"Ullman","year":"1989"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib22","first-page":"63","article-title":"A Theory of the Learnable","volume":"40","author":"Valiant","year":"1989","journal-title":"CACM"},{"key":"10.1016\/B978-1-55860-247-2.50060-7_bib23","unstructured":"S. Yamada. Computing the Utility of EBL in a Logic Programming Environment. Proceedings of AI Conference in Japan, 1991."}],"container-title":["Machine Learning Proceedings 1992"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500607?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781558602472500607?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:59Z","timestamp":1565588579000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558602472500607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9781558602472"],"references-count":23,"URL":"https:\/\/doi.org\/10.1016\/b978-1-55860-247-2.50060-7","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}