{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,23]],"date-time":"2026-09-23T04:29:05Z","timestamp":1790137745223,"version":"4.0.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"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":[[1990,3]]},"DOI":"10.1007\/bf00115895","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T01:43:51Z","timestamp":1099187031000},"page":"71-99","source":"Crossref","is-referenced-by-count":22,"title":["Boolean feature discovery in empirical learning"],"prefix":"10.1007","volume":"5","author":[{"given":"Giulia","family":"Bagallo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Beach, L.R. (1964). Cue probabilism and inference behavior.Psychological Monographs, Whole, 582.","DOI":"10.1037\/h0093853"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"BlumerA., EhrenfeuchtA., HausslerD. & WarmuthM. (1987). Occam's razor.Information Processing Letters.24:377?380.","journal-title":"Information Processing Letters"},{"key":"CR3","unstructured":"Breiman, L., Friedman, J.H., Olsen, R.A., & Stone, C.J. (1984).Classification and Regression Trees. Wadsworth Statistic\/Probability Series."},{"key":"CR4","unstructured":"Carbonell, J., Michalski, R., & Mitchell, T. (1983). An overview of machine learning. InMachine Learning: An Artificial Intelligence Approach, 3?24 Morgan Kaufmann."},{"key":"CR5","first-page":"251","volume":"3","author":"P. Clark","year":"1989","unstructured":"ClarkP. & NiblettT. (1989). The CN2 induction algorithm.Machine Learning,3:251?283.","journal-title":"Machine Learning"},{"key":"CR6","unstructured":"Flann, N. & Dietterich, T. (1986). Selecting appropriate representation for learning from examples.Proceedings of AAAI-86, (pp. 460?466). Morgan Kaufmann."},{"key":"CR7","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":"CR8","doi-asserted-by":"crossref","unstructured":"Kearns, M., Li, M. & Valiant, L. (1987). Recent results on Boolean concept learning.Proceedings of 4th International Workshop on Machine Learning, (pp. 337?352). Morgan Kaufmann.","DOI":"10.1016\/B978-0-934613-41-5.50037-4"},{"key":"CR9","unstructured":"Matheus, C. (1989).Feature Construction: An Analytic Framework and An Application to Decision Trees. Ph.D. thesis, University of Illinois, December 1989. In preparation."},{"key":"CR10","unstructured":"Muggleton, S. (1987). Duce, an oracle-based approach to constructive induction.Proceedings of IJCAI-87, (pp. 287?292). Morgan Kaufmann."},{"key":"CR11","series-title":"Technical Report UCSC-CRL-89-12","volume-title":"A greedy method for learning ?DNF functions under the uniform distribution","author":"G. Pagallo","year":"1989","unstructured":"Pagallo, G. and Haussler, D. (1989). A greedy method for learning ?DNF functions under the uniform distribution. (Technical Report UCSC-CRL-89?12). Santa Cruz: Dept. of Computer and Information Sciences, University of California at Santa Cruz."},{"key":"CR12","unstructured":"Pagallo, G. (1989). Learning DNF by decision trees.Proceedings of IJCAI-89, (pp. 639?644). Morgan Kaufmann."},{"key":"CR13","first-page":"81","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R. (1986). Induction of decision trees.Machine Learning, 1:81?106.","journal-title":"Machine Learning"},{"key":"CR14","first-page":"304","volume":"1","author":"J.R. Quinlan","year":"1987","unstructured":"Quinlan, J.R. (1987a). Generating production rules from decision trees.Proceedings of IJCAI-87, 1: (pp. 304?307). Morgan Kaufmann.","journal-title":"Proceedings of IJCAI-87"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0020-7373(87)80053-6","volume":"27","author":"J.R. Quinlan","year":"1987","unstructured":"Quinlan, J.R. (1987b). Simplifying decision trees.International Journal of Man-machine Studies, 27:221?234.","journal-title":"International Journal of Man-machine Studies"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Quinlan, J.R. (1988). An empirical comparison of genetic and decision tree classifiers.Proceedings of the 5th International Conference on Machine Learning (pp. 135?141). Morgan Kaufmann.","DOI":"10.1016\/B978-0-934613-64-4.50019-0"},{"key":"CR17","first-page":"229","volume":"2","author":"R. Rivest","year":"1987","unstructured":"Rivest, R. (1987). Learning decision lists.Machine Learning, 2:229?246.","journal-title":"Machine Learning"},{"key":"CR18","first-page":"81","volume":"1","author":"J.C. Schlimmer","year":"1986","unstructured":"Schlimmer, J.C. (1986). Concept acquisition through representational adjustment.Machine Learning, 1:81?106.","journal-title":"Machine Learning"},{"key":"CR19","unstructured":"Utgoff, P. and Mitchell, T.M. (1982). Acquisition of appropriate bias for inductive concept learning.Proceedings of AAAI-82, (pp. 414?417). Morgan Kaufmann."},{"key":"CR20","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.Communications of ACM,27:1134?1142.","journal-title":"Communications of ACM"},{"key":"CR21","unstructured":"Valiant, L.G. (1985). Learning disjunctions of conjunctions.Proceedings of IJCAI-85, (pp. 560?566). Morgan Kaufmann."},{"key":"CR22","unstructured":"Vapnik, V.N. (1987).Estimation of Dependeneies Based on Empirical Data. Springer Verlag."},{"key":"CR23","first-page":"199","volume":"2","author":"S.W. Wilson","year":"1987","unstructured":"Wilson, S.W. (1987). Classifler systems and the animat problem.Machine Learning, 2:199?228, 1987.","journal-title":"Machine Learning"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00115895.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00115895\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00115895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T14:09:31Z","timestamp":1554732571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00115895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF00115895"],"URL":"https:\/\/doi.org\/10.1007\/bf00115895","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}