{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T18:56:34Z","timestamp":1649098594644},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"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":[[1992,10]]},"DOI":"10.1007\/bf00994111","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T18:42:43Z","timestamp":1105728163000},"page":"349-372","source":"Crossref","is-referenced-by-count":8,"title":["A framework for average case analysis of conjunctive learning algorithms"],"prefix":"10.1007","volume":"9","author":[{"given":"Michael J.","family":"Pazzani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wendy","family":"Sarrett","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"An introduction to mathematical learning theory","author":"R. Atkinson","year":"1965","unstructured":"Atkinson, R., Bower, G., & Crothers, E. (1965).An introduction to mathematical learning theory. New York: John Wiley & Sons."},{"key":"CR2","first-page":"81","volume-title":"Learnability by fixed distributions","author":"G. Benedek","year":"1987","unstructured":"Benedek, G., & Itai, A. (1987). Learnability by fixed distributions.Proceedings of the 1988 Workshop on Computational Learning Theory (pp. 81?90). Boston, MA: Morgan Kaufmann."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1989). Learnability and the Vapnik-Chervonenkis dimension.Journal of the Association of Computing Machinery, 36, 929?965.","journal-title":"Journal of the Association of Computing Machinery"},{"key":"CR4","volume-title":"A study of thinking","author":"J.S. Bruner","year":"1956","unstructured":"Bruner, J.S., Goodnow, J.J., & Austin, G.A. (1956).A study of thinking. New York: Wiley."},{"key":"CR5","first-page":"837","volume-title":"A critique of the Valiant model","author":"W. Buntine","year":"1989","unstructured":"Buntine, W. (1989). A critique of the Valiant model.Proceedings of the Eleventh Joint Conference on Artificial Intelligence (pp. 837?842). Detroit, MI: Morgan Kaufmann."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T. Cover","year":"1967","unstructured":"Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification.IEEE Transactions of Information Theory, 13, 21?27.","journal-title":"IEEE Transactions of Information Theory"},{"key":"CR7","first-page":"145","volume":"1","author":"G. Jong De","year":"1986","unstructured":"DeJong, G., & Mooney, R. (1986). Explanation-based learning: An alternate view.Machine Learning, 1, 145?176.","journal-title":"Machine Learning"},{"key":"CR8","first-page":"139","volume":"2","author":"D. Fisher","year":"1987","unstructured":"Fisher, D. (1987). Knowledge acquisition via incremental conceptual clustering.Machine Learning, 2, 139?172.","journal-title":"Machine Learning"},{"key":"CR9","first-page":"564","volume-title":"Bias, version spaces and Valiant's learning framework","author":"D. Haussler","year":"1987","unstructured":"Haussler, D. (1987). Bias, version spaces and Valiant's learning framework.Proceedings of the Eighth National Conference on Artificial Intelligence (pp. 564?569). St. Paul, MN: Morgan Kaufmann."},{"key":"CR10","first-page":"1101","volume-title":"Probably approximately correct learning","author":"D. Haussler","year":"1990","unstructured":"Haussler, D. (1990). Probably approximately correct learning.Proceedings of the Eighth National Conference on Artificial Intelligence (p. 1101?1108). Boston: AAAI Press."},{"key":"CR11","series-title":"Technical Report","volume-title":"Predicting {0, 1}-functions on randomly drawn points","author":"D. Haussler","year":"1990","unstructured":"Haussler, D., Littlestone, N., & Warmuth, M. (1990).Predicting {0, 1}-functions on randomly drawn points. (Technical Report) USCS-CRL-90-54). Santa Cruz, CA: University of California, Santa Cruz."},{"key":"CR12","first-page":"165","volume":"5","author":"D. Hembold","year":"1990","unstructured":"Hembold, D., Sloan, R., & Warmuth, M. (1990). Learning nested differences of intersection-closed concept classes.Machine Learning, 5, 165?196.","journal-title":"Machine Learning"},{"key":"CR13","first-page":"206","volume-title":"Average case analysis of learning k-CNF concepts","author":"D. Hirschberg","year":"1992","unstructured":"Hirschberg, D., & Pazzani, M. (1992). Average case analysis of learning k-CNF concepts.Proceedings of the Ninth International Machine Learning Conference (pp. 206?211). Aberdeen: Morgan Kaufmann."},{"key":"CR14","first-page":"29","volume-title":"Combining empirical and analytical learning with version spaces","author":"H. Hirsh","year":"1989","unstructured":"Hirsh, H. (1989). Combining empirical and analytical learning with version spaces.Proceedings of the Sixth International Workshop on Machine Learning (pp. 29?33). Ithaca, NY: Morgan Kaufmann."},{"key":"CR15","first-page":"285","volume-title":"On the learnability of Boolean formula","author":"M. Kearns","year":"1987","unstructured":"Kearns, M., Li, M., Pitt, L., & Valiant, L. (1987). On the learnability of Boolean formula.Proceedings of the Nineteenth Annual ACM Symposium on the Theory of Computing (pp. 285?295). New York, NY: ACM Press."},{"key":"CR16","first-page":"63","volume-title":"Comparing instance-averaging with instance-filtering learning algorithms","author":"D. Kibler","year":"1988","unstructured":"Kibler, D., & Aha, D. (1988). Comparing instance-averaging with instance-filtering learning algorithms.Proceedings of the Third European Working Session on Learning (pp. 63?79). Glasgow: Pitman."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Langley, P. (1989). Toward a unified science of machine learning.Machine Learning,3(4).","DOI":"10.1007\/BF00116834"},{"key":"CR18","first-page":"564","volume-title":"Quantitative results concerning the utility of explanation-based learning","author":"S. Minton","year":"1988","unstructured":"Minton, S. (1988). Quantitative results concerning the utility of explanation-based learning.Proceedings of the Seventh National Conference on Artificial Intelligence (pp. 564?569). St. Paul, MN: Morgan Kaufmann."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","volume":"18","author":"T. Mitchell","year":"1982","unstructured":"Mitchell, T. (1982). Generalization as search.Artificial Intelligence, 18, 203?226.","journal-title":"Artificial Intelligence"},{"key":"CR20","first-page":"47","volume":"1","author":"T. Mitchell","year":"1986","unstructured":"Mitchell, T., Keller, R., & Kedar-Cabelli, S. (1986). Explanation-based learning: A unifying view.Machine Learning, 1, 47?80.","journal-title":"Machine Learning"},{"key":"CR21","first-page":"295","volume-title":"On learning Boolean formula","author":"B. Natarajan","year":"1987","unstructured":"Natarajan, B. (1987). On learning Boolean formula.Proceedings of the Nineteenth Annual ACM Symposium on the Theory of Computing (pp. 295?304). New York, NY: ACM Press."},{"key":"CR22","unstructured":"Oblow, E. (1991). Implementation of Valiant's learnability theory using random sets.Machine Learning, 8."},{"key":"CR23","first-page":"72","volume-title":"Explanation-based learning with weak domain theories","author":"M. Pazzani","year":"1989","unstructured":"Pazzani, M. (1989). Explanation-based learning with weak domain theories.The Sixth International Workshop on Machine Learning (72?75). Ithaca, NY: Morgan Kaufmann."},{"key":"CR24","first-page":"415","volume-title":"Studies in mathematical learning theory","author":"F. Restle","year":"1959","unstructured":"Restle, F. (1959). A survey and classification of learning models. In R. Bush & W. Estes (Eds.),Studies in mathematical learning theory, pp. 415?428. Stanford, CA: Stanford University Press."},{"key":"CR25","unstructured":"Rumelhart, D., Hinton, G., & Williams, R. (1986). Learning internal representations by error propagation. In D. Rumelhart & J. McClelland (Eds.),Parallel distributed processing: Explorations in the microstructure of cognition. Volume 1: Foundations (pp. 318?362). MIT Press."},{"key":"CR26","first-page":"26","volume-title":"One-sided algorithms for integrating empirical and explanation-based learning","author":"W. Sarrett","year":"1989","unstructured":"Sarrett, W., & Pazzani, M. (1989a). One-sided algorithms for integrating empirical and explanation-based learning.Proceedings of the Sixth International Workshop on Machine Learning (pp. 26?28). Ithaca, NY: Morgan Kaufmann."},{"key":"CR27","series-title":"Technical Report","volume-title":"Average case analysis of empirical and explanation-based learning algorithms","author":"W. Sarrett","year":"1989","unstructured":"Sarrett, W., & Pazzani, M. (1989b).Average case analysis of empirical and explanation-based learning algorithms (Technical Report). Irvine, CA: University of California, Irvine."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L. (1984). A theory of the learnable.Communications of the Association of Computing Machinery, 27, 1134?1142.","journal-title":"Communications of the Association of Computing Machinery"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V., & Chervonenkis, A. (1971). On the uniform convergence of relative frequencies of events to their probabilities.Theory of Probability with Applications, 16, 264?280.","journal-title":"Theory of Probability with Applications"},{"key":"CR30","volume-title":"Statistical principles in experimental design","author":"B. Winer","year":"1971","unstructured":"Winer, B. (1971).Statistical principles in experimental design. New York: McGraw-Hill."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00994111.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00994111\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00994111","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:58:54Z","timestamp":1556578734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00994111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["BF00994111"],"URL":"https:\/\/doi.org\/10.1007\/bf00994111","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}