{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:21:18Z","timestamp":1758266478318},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1989,10,1]],"date-time":"1989-10-01T00:00:00Z","timestamp":623203200000},"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":[[1989,10]]},"DOI":"10.1007\/bf00114802","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T18:47:23Z","timestamp":1099248443000},"page":"7-40","source":"Crossref","is-referenced-by-count":37,"title":["Learning conjunctive concepts in structural domains"],"prefix":"10.1007","volume":"4","author":[{"given":"David","family":"Haussler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D. (1988). Queries and concept learning. Machine Learning, 2, 319?342.","journal-title":"Machine Learning"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1162\/neco.1989.1.1.151","volume":"1","author":"E. Baum","year":"1989","unstructured":"Baum, E. & Haussler, D. (1989). What size net gives valid generalization? Neural Computation, 1, 151?160.","journal-title":"Neural Computation"},{"key":"CR3","unstructured":"Buntine, W. Induction of Horn clauses: Methods and the plausible generalization algorithm. (Technical Report). New South Wales, Australia: New South Wales Institute of Technology, Department of Computer Science."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D. & Warmuth, M. (1989). Learnability and the Vapnik-Chervonenkis dimension. J. ACM, 36.","DOI":"10.1145\/76359.76371"},{"key":"CR5","unstructured":"Boriga, A., Mitchell, T. & Williamson, K. Learning improved integrity constraints and schemas from exceptions in data and knowledge bases. In M. Brodie and J. Mylopoulos, (Eds.), On knowledge base management systems, New York: Springer-Verlag."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0004-3702(85)90052-9","volume":"27","author":"A. Bundy","year":"1985","unstructured":"Bundy, A., Silver, B. & Plummer, D. (1985). An analytical comparison of some rule-learning programs. Artificial Intelligence, 27, 137?181.","journal-title":"Artificial Intelligence"},{"key":"CR7","unstructured":"Cohen, P. & Feigenbaum, E. (1982). Handbook of Artificial Intelligence (Vol. 3). William Kaufmann."},{"key":"CR8","volume-title":"Machine learning: An artificial intelligence approach","author":"T.G. Dietterich","year":"1983","unstructured":"Dietterich, T.G. & Michalski, R.S. (1983). A comparitive review of selected methods for learning from examples. In Machine learning: An artificial intelligence approach. Palo Alto, CA: Tioga Press."},{"key":"CR9","unstructured":"Duda, R. & Hart, P. (1973). Pattern classification and scene analysis. John P. Wiley & Sons."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Haussler, D., Kearns, M. & Valiant, L. (1989). A general lower bound on the number of examples needed for learning. Information and Computation, 82.","DOI":"10.1016\/0890-5401(89)90002-3"},{"key":"CR11","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M. & Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: W. H. Freeman."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1137\/0206049","volume":"6","author":"J. Gill","year":"1977","unstructured":"Gill, J. (1977). Probabilistic Turing machines. SIAM J Comput, 6, 675?695.","journal-title":"SIAM J Comput"},{"key":"CR13","series-title":"Technical Report UCSC-CRL-87-01","volume-title":"Learning conjunctive concepts in structural domains","author":"D. Haussler","year":"1987","unstructured":"Haussler, D. (1987). Learning conjunctive concepts in structural domains. (Technical Report UCSC-CRL-87?01). Santa Cruz, CA: University of California."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0004-3702(88)90002-1","volume":"36","author":"D. Haussler","year":"1988","unstructured":"Haussler, D. (1988). Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Intelligence, 36, 177?221.","journal-title":"Artificial Intelligence"},{"key":"CR15","series-title":"Technical Report UCSC-CRL-88-06","volume-title":"Equivalence of models for polynomial learnability","author":"D. Haussler","year":"1988","unstructured":"Haussler, D., Kearns, M., Littlestone, N. & Warmuth, M. (1988). Equivalence of models for polynomial learnability. (Technical Report UCSC-CRL-88?06). Santa Cruz, CA: University of California."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"Haussler, D. & Welzl, E. (1987). Epsilon nets and simplex range queries. Discrete and Comp. Geometry, 2, 127?151.","journal-title":"Discrete and Comp. Geometry"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1145\/359488.359503","volume":"21","author":"F. Hayes-Roth","year":"1978","unstructured":"Hayes-Roth, F. & McDermott, J. (1978). An interference matching technique for inducing abstractions. CACM, 21, 401?410.","journal-title":"CACM"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Kearns, M., Li, M., Pitt, L. & Valiant, L. (1987). Recent results in Boolean concept learning. Proceedings of the Fourth International Workshop on Machine Learning (pp. 337?352). Irvine, CA.","DOI":"10.1016\/B978-0-934613-41-5.50037-4"},{"key":"CR19","volume-title":"Machine learning II","author":"Y. Kodratoff","year":"1986","unstructured":"Kodratoff, Y. & Ganascia, J. (1986). Improving the generalization step in learning. In R. Michalski, J. Carbonell & T. Mitchell (Eds.), Machine learning II. Los Altos, CA: Morgan Kaufmann."},{"key":"CR20","first-page":"319","volume":"31","author":"J. Knapman","year":"1978","unstructured":"Knapman, J. (1978). A critical review of Winston's learning structural descriptions from examples. AISB Quarterly, 31, 319?320.","journal-title":"AISB Quarterly"},{"key":"CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12405-5","volume-title":"Machine learning: An artificial intelligence approach","author":"R. S. Michalski","year":"1983","unstructured":"Michalski, R. S. (1983). A theory and methodology of inductive learning. In Machine learning: An artificial intelligence approach. Palo Alto, CA: Tioga Press."},{"key":"CR22","series-title":"Technical Report CBM-TR-117","volume-title":"The need for biases in learning generalizations","author":"T.M. Mitchell","year":"1980","unstructured":"Mitchell, T.M. (1980). The need for biases in learning generalizations. (Technical Report CBM-TR-117). New Brunswick, NJ: Rutgers University, Department of Computer Science."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","volume":"18","author":"T.M. Mitchell","year":"1982","unstructured":"Mitchell, T.M. (1982). Generalization as search. Artificial Intelligence, 18, 203?226.","journal-title":"Artificial Intelligence"},{"key":"CR24","first-page":"47","volume":"1","author":"T.M. Mitchell","year":"1988","unstructured":"Mitchell, T.M., Keller, R.M. & Kedar-Cabelli, S.T. (1988). Explanation-based generalization: A unifying view. Machine Learning, 1, 47?80.","journal-title":"Machine Learning"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Muggleton, S. & Buntine, W. (1988). Machine invention of first-order predicates by inverting resolution. Proceedings of the Fifth International Conference on Machine Learning (pp. 339?352). Ann Arbor, MI.","DOI":"10.1016\/B978-0-934613-64-4.50040-2"},{"key":"CR26","first-page":"67","volume":"4","author":"B.K. Natarajan","year":"1989","unstructured":"Natarajan, B.K. (1989). On learning sets and functions. Machine Learning, 4, 67?97.","journal-title":"Machine Learning"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1080\/03081077808960690","volume":"4","author":"J. Pearl","year":"1978","unstructured":"Pearl, J. (1978). On the connection between the complexity and credibility of inferred models. Int. J. Gen. Sys., 4, 255?264.","journal-title":"Int. J. Gen. Sys."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L. Pitt","year":"1988","unstructured":"Pitt, L. & Valiant, L.G. (1988). Computational limitations on learning from examples. Journal of the ACM, 35, 965?984.","journal-title":"Journal of the ACM"},{"key":"CR29","volume-title":"Machine learning II","author":"C. Sammut","year":"1986","unstructured":"Sammut, C. & Banerji, R. (1986). Learning concepts by asking questions. In R. Michalski, J. Carbonell & T. Mitchell, (Eds.), Machine learning II. Los Altos, CA: Morgan Kaufmann."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Stepp, R. (1987). Machine learning from structured objects. Proceedings of the Fourth International Workshop on Machine Learning (pp. 353?363). Irvine, CA.","DOI":"10.1016\/B978-0-934613-41-5.50038-6"},{"key":"CR31","unstructured":"Subramanian, D. & Feigenbaum, J. (1986). Factorization in experiment generation. Proceedings of the AAAI-86 (pp. 518?522). Philadelphia, PA."},{"key":"CR32","volume-title":"Machine learning II","author":"P. Utgoff","year":"1986","unstructured":"Utgoff, P. (1986). Shift of bias for inductive concept learning. In R. Michalski, J. Carbonell & T. Mitchell, (Eds.), Machine learning II, Los Altos, CA: Morgan Kaufmann."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G. (1984). A theory of the learnable. CACM, 27, 1134?1142.","journal-title":"CACM"},{"key":"CR34","unstructured":"Valiant, L.G. (1985). Learning disjunctions of conjunctions. Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp. 560?566). Los Angeles, CA."},{"key":"CR35","volume-title":"Estimation of dependences based on empirical data","author":"V.N. Vapnik","year":"1982","unstructured":"Vapnik, V.N. (1982). Estimation of dependences based on empirical data. New York: Springer-Verlag."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N. & Chervonenkis, A. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Th. Prob. and its Appl., 16, 264?280.","journal-title":"Th. Prob. and its Appl."},{"key":"CR37","unstructured":"Vere, S.A. (1975). Induction of concepts in the predicate calculus. Proceedings of the Fourth International Joint Conference on Artificial Intelligence (pp. 281?287). Tbilisi, USSR."},{"key":"CR38","volume-title":"The psychology of computer vision","author":"P. Winston","year":"1975","unstructured":"Winston, P. (1975). Learning structural descriptions from examples. In P. H. Winston, (Ed.), The psychology of computer vision. New York: McGraw-Hill."},{"key":"CR39","unstructured":"Winston, P. (1984). Artificial intelligence. Addison-Wesley."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00114802.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00114802\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00114802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T14:09:14Z","timestamp":1554732554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00114802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,10]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,10]]}},"alternative-id":["BF00114802"],"URL":"https:\/\/doi.org\/10.1007\/bf00114802","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,10]]}}}