{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T06:54:03Z","timestamp":1648709643435},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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,1]]},"DOI":"10.1007\/bf00994005","type":"journal-article","created":{"date-parts":[[2005,1,9]],"date-time":"2005-01-09T17:17:35Z","timestamp":1105291055000},"page":"45-73","source":"Crossref","is-referenced-by-count":3,"title":["Implementing Valiant's learnability theory using random sets"],"prefix":"10.1007","volume":"8","author":[{"given":"E. M.","family":"Oblow","sequence":"first","affiliation":[]}],"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.B. Baum","year":"1989","unstructured":"Baum, E.B. & Haussler, D. (1989). What size net gives valid generalization?Neural Computation, 1 151?160.","journal-title":"Neural Computation"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"6","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M.K. (1989). Learnability and the Vapnik-Chervonenkis dimension.JACM, 6 929?965.","journal-title":"JACM"},{"key":"CR4","volume-title":"Pattern classificatin and scene analysis","author":"R.O. Duda","year":"1973","unstructured":"Duda, R.O. & Hart, P.E. (1973).Pattern classificatin and scene analysis. New York: John Wiley & Sons."},{"key":"CR5","volume-title":"An introduction to probability theory and its applications, Volume I","author":"W. Feller","year":"1968","unstructured":"Feller, W. (1968).An introduction to probability theory and its applications, Volume I, Third Edition. New York: John Wiley & Sons.","edition":"Third Edition"},{"key":"CR6","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. (1988a). Quantifying inductive bias.Artificial Intelligence, 36 177?221.","journal-title":"Artificial Intelligence"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Haussler, D., et al., (1988b). Predicting 0-I-functions on randomly drawn points.Proceedings of the 29th IEEE Symposium on Foundations of Computer Science.","DOI":"10.1109\/SFCS.1988.21928"},{"key":"CR8","volume-title":"Proceedings of the 1988 Workshop on Computational Learning Theory","year":"1988","unstructured":"Haussler, D. & Pitt, L. (Eds.) (1988).Proceedings of the 1988 Workshop on Computational Learning Theory. Boston, MA: Morgan Kaufmann."},{"key":"CR9","volume-title":"Adaptation in natural and artificial systems","author":"J.H. Holland","year":"1975","unstructured":"Holland, J.H. (1975).Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press."},{"key":"CR10","volume-title":"Machine learning: An artificial intelligence approach","author":"J.H. Holland","year":"1986","unstructured":"Holland, J.H. (1986). Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In R.S. Michalski, et al., (Eds.),Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann."},{"key":"CR11","volume-title":"Stochastic geometry","author":"D.G. Kendall","year":"1974","unstructured":"Kendall, D.G. (1974). Foundations of a theory of random sets. In E.F. Harding, & D.G., Kendall, (Eds.),Stochastic geometry. New York: John Wiley & Sons."},{"key":"CR12","first-page":"56","volume-title":"Proceedings of the 1988 Workshop on Computational Learning Theory","author":"N. Linial","year":"1988","unstructured":"Linial, N., Mansour, Y., & Rivest, R.L. (1988). Results on learnability and the Vapnik-Chervonenkis dimension.Proceedings of the 1988 Workshop on Computational Learning Theory (pp. 56?68). Boston, MA: Morgan Kaufmann."},{"key":"CR13","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":"CR14","volume-title":"Analysis of Complexity Bounds for pac-Learning with Random Sets","author":"E.M. Oblow","year":"1991","unstructured":"Oblow, E.M. & Uppuluri, V.R.R. (1991).Analysis of Complexity Bounds for pac-Learning with Random Sets (ORNL\/TM-11844). Oak Ridge, TN: Oak Ridge National Laboratory, Engineering Physics and Mathematics Division."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1022611825350","volume":"5","author":"G. Pagallo","year":"1990","unstructured":"Pagallo, G. & Haussler, D. (1990). Boolean feature discovery in empirical learning,Machine Learning, 5 71?99.","journal-title":"Machine Learning"},{"key":"CR16","first-page":"153","volume-title":"Proceedings of the Seventh International Conference on Machine Learning","author":"A. Parodi","year":"1990","unstructured":"Parodi, A., Bonelli, P., Sen, S., & Wilson, S.W. (1990). Newboole: A fast GBML system.Proceedings of the Seventh International Conference on Machine Learning (pp. 153?159). Palo Alto, CA: Morgan Kaufmann."},{"key":"CR17","unstructured":"Quinlan, J.R. (1979). Discovering rules by induction from large collections of examples. In D. Mitchie (Ed.),Expert systems in the micro electronic age. Edinburgh University Press."},{"key":"CR18","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":"CR19","first-page":"135","volume-title":"Proceedings of the Fifth International Conference on Machine Learning","author":"J.R. Quinlan","year":"1988","unstructured":"Quinlan, J.R. (1988). An empirical comparison of genetic and decision-tree classifiers.Proceedings of the Fifth International Conference on Machine Learning (pp. 135?141). Ann Arbor, MI: Morgan Kaufmann."},{"key":"CR20","volume-title":"Proceedings of the 1989 Workshop on Computational Learning Theory","year":"1989","unstructured":"Rivest, R., Haussler, D., & Warmuth, M.K. (Eds.) (1989).Proceedings of the 1989 Workshop on Computational Learning Theory. Santa Cruz, CA: Morgan Kaufmann."},{"key":"CR21","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.Comm. ACM, 27 1134?1142.","journal-title":"Comm. ACM"},{"key":"CR22","first-page":"560","volume-title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","author":"L.G. Valiant","year":"1985","unstructured":"Valiant, L.G. (1985). Learning disjunctions and conjunctions.Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp. 560?566). Los Angeles, CA: Morgan Kaufmann."},{"key":"CR23","volume-title":"Proceedings of the Fourth International Workshop on Machine Learning","author":"S.W. Wilson","year":"1987","unstructured":"Wilson, S.W. (1987). Quasi-Darwinian learning in a classifier system.Proceedings of the Fourth International Workshop on Machine Learning. Irvine, CA: Morgan Kaufmann."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00994005.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00994005\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00994005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:58:52Z","timestamp":1556578732000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00994005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["BF00994005"],"URL":"https:\/\/doi.org\/10.1007\/bf00994005","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}