{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T05:43:21Z","timestamp":1745041401542},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,10,1]],"date-time":"1994-10-01T00:00:00Z","timestamp":780969600000},"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":[[1994,10]]},"DOI":"10.1007\/bf00993865","type":"journal-article","created":{"date-parts":[[2005,1,9]],"date-time":"2005-01-09T17:15:34Z","timestamp":1105290934000},"page":"69-105","source":"Crossref","is-referenced-by-count":5,"title":["Quantifying prior determination knowledge using the PAC learning model"],"prefix":"10.1007","volume":"17","author":[{"given":"Sridhar","family":"Mahadevan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasad","family":"Tadepalli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D. (1988). ?Queries and concept learning,?Machine Learning, 2.","DOI":"10.1007\/BF00116828"},{"issue":"4","key":"CR2","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrefeucht, A., Haussler, D., and Warmuth, M. (1989). ?Learnability and the Vapnik-Chervonenkis Dimension?,Journal of the ACM, 36 (4):929?965.","journal-title":"Journal of the ACM"},{"key":"CR3","unstructured":"Brooks, R. (1991). ?Intelligence without reason,? inProceeding of the 12th IJCAI, Morgan Kaufmann."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Danyluk, A. (1989). ?Finding new rules for incomplete theories: Explicit biases for induction with contextual information,? inProceeding of the Sixth International Machine Learning Workshop, Morgan-Kaufmann.","DOI":"10.1016\/B978-1-55860-036-2.50014-X"},{"key":"CR5","unstructured":"Davies, T., and Russell, S. (1987). ?A logical approach reasoning by analogy,? inProceedings of The Tenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Davies, T. (1988). ?Determination, uniformity, and relevance: Normative criteria for generalization and reasoning by analogy,? in D. H. Helman, editor,Analogical Reasoning, pages 227?250. Kluwer Academic Publishers.","DOI":"10.1007\/978-94-015-7811-0_11"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Dejong, G., and Mooney, R. (1986). ?Explanation-Based Learning: An alternative view,?Machine Learning, 1 (2).","DOI":"10.1007\/BF00114116"},{"key":"CR8","unstructured":"desJardins, M. (1989). ?Probabilistic evaluation of bias for learning systems,? inProceedings of the Sixth International Machine Learning Workshop, pages 495?499. Morgan-Kaufmann."},{"key":"CR9","unstructured":"Dietterich, T. (1989). ?Limitations on inductive learning,? inProceedings of the Sixth Machine Learning Workshop, pages 124?128. Morgan Kaufmann."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Hall, R. (1988). ?Learning by failing to explain,?Machine Learning, 3. (1)","DOI":"10.1023\/A:1022685515549"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Haussler, D., Littlestone, N., and Warmuth, M. (1988). ?Predicting 0,1 functions on randomly drawn points,? inProceedings of the 29th IEEE Symposium on Foundations of Computer Science, pages 100?109.","DOI":"10.1109\/SFCS.1988.21928"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Haussler, D. (1988). ?Quantifying inductive bias: ?AI learning algorithms and Valiant's learning framework,?Artificial Intelligence, 36 (2).","DOI":"10.1016\/0004-3702(88)90002-1"},{"key":"CR13","unstructured":"Hirsh, H. (1989).Incremental Version-Space Merging: A General Framework for Concept Learning. PhD thesis, Standford University."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Kearns, M., and Valiant, L. (1989). ?Cryptographic limitations on learning boolean formulae and finite automata,? inProceedings of the 21st Annual ACM Symposium on Theory of Computing.","DOI":"10.1145\/73007.73049"},{"issue":"1","key":"CR15","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0004-3702(85)90012-8","volume":"26","author":"R. Korf","year":"1985","unstructured":"Korf, R. (1985). ?Macro-Operators: A Weak Method for Learning,?Artificial Intelligence, 26 (1): 35?77.","journal-title":"Artificial Intelligence"},{"key":"CR16","unstructured":"Mahadevan, S., and Tadepalli, P. (1988). ?On the tractability of learning from incomplete theories,? inProceedings of the Fifth International Machine Learning Conference, pages 235?241. Morgan-Kaufmann."},{"key":"CR17","unstructured":"Mahadevan, S. (1989). ?Using determinations in EBL: A solution to the incomplete theory problem,? inProceedings of the 6th International Workshop on Machine Learning, pages 320?325. Morgan-Kaufmann."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Mitchell, T., Keller, R., and Kedar-Cabelli, S. (1986). ?Explanation-based generalization: A unifying view,?Machine Learning, 1 (1).","DOI":"10.1007\/BF00116250"},{"key":"CR19","unstructured":"Mitchell, T. (1980). ?The need for biases in learning generalizations,? Technical Report CBM-TR-117, Rutgers University."},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Natarajan, B., and Tadepalli, P. (1988). ?Two new frameworks for learning,? inProceedings of the Fifth International Machine Learning Conference, Morgan-Kaufmann.","DOI":"10.1016\/B978-0-934613-64-4.50046-3"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Natarajan, B. (1987). ?On learning boolean functions,? inACM Symposium on Theory of Computing.","DOI":"10.1145\/28395.28427"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Natarajan, B. (1989). ?On learning sets and functions,? Machine Learning, 4 (1).","DOI":"10.1007\/BF00114804"},{"key":"CR23","unstructured":"Natarajan, B. (1991).Machine Learning: A Theoretical Approach, Morgan Kaufmann."},{"issue":"1","key":"CR24","first-page":"57","volume":"9","author":"M. Pazzani","year":"1992","unstructured":"Pazzani, M. (1992). ?The Utility of Knowledge in Inductive Learning,?Machine Learning, 9(1): 57?94.","journal-title":"Machine Learning"},{"key":"CR25","unstructured":"Pearl, J. (1988).Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann."},{"issue":"4","key":"CR26","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L. Pitt","year":"1988","unstructured":"Pitt, L., and Valiant, L.G. (1988). ?Computational limits of learning from examples.?Journal of the ACM, 35 (4): 965?984.","journal-title":"Journal of the ACM"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Pitt, L., and Warmuth, M. (1990). ?Prediction preserving reducibility,?Journal of Computer and System Sciences, 41 (3).","DOI":"10.1016\/0022-0000(90)90028-J"},{"key":"CR28","unstructured":"Rich, E., and Knight, K. (1991).Artificial Intelligence. McGraw-Hill."},{"issue":"3","key":"CR29","first-page":"229","volume":"2","author":"R. Rivest","year":"1987","unstructured":"Rivest, R. (1987). ?Learning decision lists,?Machine Learning, 2(3): 229?246.","journal-title":"Machine Learning,"},{"key":"CR30","unstructured":"Russell, S., and Grosof, B. (1989). ?A sketch of autonomous learning using declarative bias,? in P. Brazdil and K. Konolige, editors,Machine Learning, Meta-Reasoning, and Logics, Kluwer Academic."},{"key":"CR31","unstructured":"Russell, S. (1986).Analogical and Inductive Reasoning, PhD thesis, Stanford University."},{"key":"CR32","unstructured":"Russell, S. (1987). ?Analogy and single instance generalization,? inProceedings of the 4th International Conference on Machine Learning, pages 390?397. Morgan-Kaufmann."},{"key":"CR33","unstructured":"Russell, S. (1988). ?Tree-structured bias,? inProceedings of the Seventh National Conference on Artificial Intelligence (AAAI), pages 641?645. Morgan-Kaufmann."},{"key":"CR34","unstructured":"Russell, S. (1989).The use of knowledge in analogy and induction. Morgan Kaufmann."},{"key":"CR35","unstructured":"Tadepalli, P. (1991). ?A formalization of explanation-based macro-operator learning,? inProceedings of the IJCAI, pages 616?622."},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"Tadepalli, P. (1993). ?Learning from queries and examples with tree-structured bias,? inProceedings of the Tenth International Machine Learning Conference, Morgan-Kaufmann.","DOI":"10.1016\/B978-1-55860-307-3.50048-4"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Valiant, L. (1984). ?A theory of the learnable,?Communications of the ACM, 27 (11).","DOI":"10.1145\/1968.1972"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993865.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993865\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T08:13:42Z","timestamp":1586074422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,10]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,10]]}},"alternative-id":["BF00993865"],"URL":"https:\/\/doi.org\/10.1007\/bf00993865","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,10]]}}}