{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:28:26Z","timestamp":1725481706671},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540676027"},{"type":"electronic","value":"9783540451648"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45164-1_36","type":"book-chapter","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T11:42:19Z","timestamp":1173094939000},"page":"344-356","source":"Crossref","is-referenced-by-count":3,"title":["Nonparametric Regularization of Decision Trees"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Scheffer","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,14]]},"reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Peter Auer, Robert C. Holte, and Wolfgang Maass. Theory and applications of agnostic PAC-learning with small decision trees. In 12th ICML, pages 21\u201329, 1995. 354","DOI":"10.1016\/B978-1-55860-377-6.50012-8"},{"key":"36_CR2","unstructured":"C. Blake and C. Merz. UCI repository of machine learning data sets. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html , 1999. 352"},{"key":"36_CR3","unstructured":"L. Breiman, J Friedman, R. Ohlsen, and C. Stone. Classification and Regression Trees. Pacific Grove, 1984. 344, 345, 353"},{"key":"36_CR4","unstructured":"D. Dobkin, D. Gunopoulos, and S. Kasif. Computing optimal shallow decision trees. In Proc. International Workshop on Mathematics in Artificial Intelligence, 1996. 354"},{"key":"36_CR5","unstructured":"P. Domingos. Process-oriented estimation of generalization error. In IJCAI-99, 1999. 354"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"K. Fukumizu. Generalization error of linear neural networks in unidentifiable cases. In Algorithmic Learning Theory, 1999. 355","DOI":"10.1007\/3-540-46769-6_5"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"W. Gilks, S. Richardson, and D. Spiegelhalter, editors. Markov Chain Monte Carlo in Practice. Chapman & Hall, 1995. 350","DOI":"10.1201\/b14835"},{"key":"36_CR8","unstructured":"M. Kearns and Y. Mansour. A fast, bottom-up decision tree pruning algorithm with near optimal generalization. In ICML-98, pages 269\u2013277, 1998. 353"},{"key":"36_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1007344726582","volume":"27","author":"M. Kearns","year":"1997","unstructured":"M. Kearns, Y. Mansour, A. Ng, and D. Ron. An experimental and theoretical comparison of model selection methods. Machine Learning Journal, 27:7\u201350, 1997. 345, 348","journal-title":"Machine Learning Journal"},{"key":"36_CR10","unstructured":"P. Langley and S. Sage. Tractable average case analysis of naive bayes classifiers. In ICML-99, pages 220\u2013228, 1999. 355"},{"key":"36_CR11","unstructured":"M. Mehta, J. Rissanen, and R. Agrawal. MDL-based decision tree pruning. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD\u201995), pages 216\u2013221, August 1995. 353"},{"key":"36_CR12","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"N. Metropolis, A. Rosenbluth, M. Teller, and E. Teller. Equations of state calculations by fast computing machine. J. Chem. Phys., 21:1087\u20131091, 1953. 350","journal-title":"J. Chem. Phys."},{"key":"36_CR13","first-page":"319","volume":"3","author":"J. Mingers","year":"1989","unstructured":"J. Mingers. An empirical comparison of selection measures for decision-tree induction. Machine Learning, 3:319\u2013342, 1989. 354","journal-title":"Machine Learning"},{"key":"36_CR14","unstructured":"J. R. Quinlan. C4.5 Programs for Machine Learning. Morgan Kaufmann Publisher, 1993. 344, 354"},{"key":"36_CR15","unstructured":"T. Scheffer. Error Estimation and Model Selection. Infix, 1999. 350, 351"},{"key":"36_CR16","unstructured":"T. Scheffer and T. Joachims. Estimating the expected error of empirical minimizers for model selection. Technical Report TR 98-9, Technische Universitaet Berlin, 1998. 354"},{"key":"36_CR17","unstructured":"T. Scheffer and T. Joachims. Estimating the expected error of empirical minimizers for model selection (abstract). AAAI-98, 1998. 354"},{"key":"36_CR18","unstructured":"T. Scheffer and T. Joachims. Expected error analysis for model selection. In ICML-99, 1999. 345, 354"},{"key":"36_CR19","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TIT.1974.1055260","volume":"4","author":"G. Toussaint","year":"1974","unstructured":"G. Toussaint. Bibliography on estimation of misclassification. IEEE Transactions on Information Theory IT20, 4:472\u2013479, 1974. 345","journal-title":"IEEE Transactions on Information Theory IT20"},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"S. Weiss and N. Indurkhya. Small sample decision tree pruning. In Proc. ICML-94, pages 335\u2013342, 1994. 354","DOI":"10.1016\/B978-1-55860-335-6.50048-9"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45164-1_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T01:48:14Z","timestamp":1556156894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45164-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676027","9783540451648"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45164-1_36","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}