{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T20:35:30Z","timestamp":1762374930570},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1993,2,1]],"date-time":"1993-02-01T00:00:00Z","timestamp":728524800000},"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":[[1993,2]]},"DOI":"10.1007\/bf00993504","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T18:03:50Z","timestamp":1105725830000},"page":"153-178","source":"Crossref","is-referenced-by-count":95,"title":["Overfitting avoidance as bias"],"prefix":"10.1007","volume":"10","author":[{"given":"Cullen","family":"Schaffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1109\/18.86996","volume":"37","author":"A.R. Barron","year":"1991","unstructured":"Barron, A.R., & Cover, T.M. (1991). Minimum complexity density estimation.IEEE Transactions on Information Theory, 37, 1034?1054.","journal-title":"IEEE Transactions on Information Theory"},{"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":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M.K. (1987). Occam's razor.Information Processing Letters, 24, 377?380.","journal-title":"Information Processing Letters"},{"key":"CR3","volume-title":"Classification and Regression Trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Olshen, R., & Stone, C. (1984).Classification and Regression Trees. Pacific Grove, CA: Wadsworth & Brooks."},{"key":"CR4","volume-title":"A theory of learning classification rules","author":"W. Buntine","year":"1990","unstructured":"Buntine, W. (1990).A theory of learning classification rules. Doctoral dissertation, University of Technology, Sydney."},{"key":"CR5","volume-title":"Machine learning, EWSL-91","author":"B. Cestnik","year":"1991","unstructured":"Cestnik, B., & Bratko, I. (1991). On estimating probabilities in tree pruning. In Y., Kodratoff (Ed.),Machine learning, EWSL-91. Berlin: Springer-Verlag."},{"key":"CR6","volume-title":"Practical nonparametric statistics","author":"W.J. Conover","year":"1980","unstructured":"Conover, W.J. (1980).Practical nonparametric statistics. New York: John Wiley."},{"key":"CR7","series-title":"Technical Report","volume-title":"Very simple classification rules perform well on most datasets","author":"R.C. Holte","year":"1991","unstructured":"Holte, R.C. (1991). Very simple classification rules perform well on most datasets (Technical Report TR-91-16). Ottawa, Canada: University of Ottawa, Department of Computer Science."},{"key":"CR8","unstructured":"Jensen, D. (1991).Induction with randomization testing: Decision-oriented analysis of large data sets. Doctoral dissertation, Washington University, Sever Institute of Technology."},{"key":"CR9","first-page":"39","volume":"38","author":"J. Mingers","year":"1987","unstructured":"Mingers, J. (1987). Expert systems?rule induction with statistical data.Journal of the Operational Research Society, 38, 39?47.","journal-title":"Journal of the Operational Research Society"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1022604100933","volume":"4","author":"J. Mingers","year":"1989","unstructured":"Mingers, J. (1989). An empirical comparison of pruning methods for decision tree induction.Machine Learning, 4, 227?243.","journal-title":"Machine Learning"},{"key":"CR11","volume-title":"Research and development in expert systems III","author":"T. Niblett","year":"1986","unstructured":"Niblett, T., & Bratko, I. (1986). Learning decision rules in noisy domains. In M.A. Bramer (Ed),Research and development in expert systems III, Cambridge: Cambridge University Press."},{"key":"CR12","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.International Journal of General Systems, 4, 255?264.","journal-title":"International Journal of General Systems"},{"key":"CR13","volume-title":"Machine learning: An artificial intelligence approach (Vol. 2)","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R. (1986). The effect of noise on concept learning. In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.),Machine learning: An artificial intelligence approach (Vol. 2). San Mateo, CA: Morgan Kaufmann."},{"key":"CR14","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. (1987). Simplifying decision trees.International Journal of Man-Machine Studies, 27, 221?234.","journal-title":"International Journal of Man-Machine Studies"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J.R. Quinlan","year":"1989","unstructured":"Quinlan, J.R., & Rivest, R.L. (1989). Inferring decision trees using the minimum description length principle.Information and Computation, 80, 227?248.","journal-title":"Information and Computation"},{"key":"CR16","first-page":"394","volume-title":"Deconstructing the digit recognition problem","author":"C. Schaffer","year":"1992","unstructured":"Schaffer, C. (1992a). Deconstructing the digit recognition problem.Machine Learning: Proceedings of the Ninth International Conference (pp. 394?399). San Mateo, CA: Morgan Kaufmann."},{"key":"CR17","first-page":"147","volume-title":"Sparse data and the effect of overfitting avoidance in decision tree induction","author":"C. Schaffer","year":"1992","unstructured":"Schaffer, C. (1992b). Sparse data and the effect of overfitting avoidance in decision tree induction.Proceedings of the Tenth National Conference on Artificial Intelligence (pp. 147?152). Cambridge, MA: MIT Press."},{"key":"CR18","volume-title":"Machine learning, EWSL-91","author":"C. Schaffer","year":"1991","unstructured":"Schaffer, C. (1991). When does overfitting decrease prediction accuracy in induced decision trees and rule sets? In Y. Kodratoff (Ed.),Machine learning, EWSL-91. Berlin: Springer-Verlag."},{"key":"CR19","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 the ACM, 27, 1134?1142.","journal-title":"Communications of the ACM"},{"key":"CR20","first-page":"678","volume-title":"Proceedings of the 12th International Joint Conference on Artificial Intelligence","author":"S. Weiss","year":"1991","unstructured":"Weiss, S., & Indurkhya, N. (1991). Reduced complexity rule induction. InProceedings of the 12th International Joint Conference on Artificial Intelligence (pp. 678?684). San Mateo, CA: Morgan Kaufmann."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993504.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993504\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:58:46Z","timestamp":1556578726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["BF00993504"],"URL":"https:\/\/doi.org\/10.1007\/bf00993504","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}