{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T16:09:31Z","timestamp":1759421371431},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540566021"},{"type":"electronic","value":"9783540475972"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56602-3_135","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:18:49Z","timestamp":1330255129000},"page":"165-184","source":"Crossref","is-referenced-by-count":11,"title":["Decision tree pruning as a search in the state space"],"prefix":"10.1007","author":[{"given":"Floriana","family":"Esposito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donate","family":"Malerba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Semeraro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"12_CR1","volume-title":"Classification and regression trees","author":"L. Breiman","year":"1984","unstructured":"L. Breiman, J. Friedman, R. Olshen, C. Stone: Classification and regression trees. Belmont, CA: Wadsworth International 1984"},{"key":"12_CR2","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"J. R. Quinlan: Induction of decision trees. Machine Learning 1, 81\u2013106 (1986)","journal-title":"Machine Learning"},{"key":"12_CR3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0020-7373(87)80053-6","volume":"27","author":"J. R. Quinlan","year":"1987","unstructured":"J. R. Quinlan: Simplifying decision trees. International Journal of Man-Machine Studies 27, 221\u2013234 (1987) (also appeared in: B. R. Gaines, J. H. Boose (eds.): Knowledge Acquisition for Knowledge-Based Systems. Academic Press 1988)","journal-title":"International Journal of Man-Machine Studies"},{"key":"12_CR4","volume-title":"Progress in Machine Learning","author":"M. Gams","year":"1987","unstructured":"M. Gams, N. Lavrac: Review of five empirical learning systems within a proposed schemata. In: I. Bratko, N. Lavrac (eds.): Progress in Machine Learning. Wilmslow: Sigma Press 1987"},{"key":"12_CR5","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)","journal-title":"Machine Learning"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1022604100933","volume":"4","author":"J. Mingers","year":"1989","unstructured":"J. Mingers: An empirical comparison of pruning methods for decision tree induction. Machine Learning 4, 227\u2013243 (1989)","journal-title":"Machine Learning"},{"key":"12_CR7","volume-title":"Progress in Machine Learning","author":"B. Cestnik","year":"1987","unstructured":"B. Cestnik, I. Kononenko, I. Bratko: ASSISTANT 86: Aknowledge-elicitation tool for sophisticated users. In: I. Bratko, N. Lavrac (eds.): Progress in Machine Learning. Wilmslow: Sigma Press 1987"},{"key":"12_CR8","first-page":"746","volume-title":"Proceedings of the IJCAI 91","author":"J. R. Quinlan","year":"1991","unstructured":"J. R. Quinlan: Determinate literals in inductive logic programming. Proceedings of the IJCAI 91. San Mateo, CA: Morgan Kaufmann 1991, pp. 746\u2013750"},{"key":"12_CR9","volume-title":"Progress in Machine Learning","author":"T. Niblett","year":"1987","unstructured":"T. Niblett: Constructing decision trees in noisy domains. In: I. Bratko, N. Lavrac (eds.): Progress in Machine Learning. Wilmslow: Sigma Press 1987"},{"key":"12_CR10","volume-title":"The design and analysis of computer algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, J. D. Ullman: The design and analysis of computer algorithms. Reading, MA: Addison Wesley 1974"},{"key":"12_CR11","unstructured":"F. Esposito, D. Malerba, G. Semeraro: Pruning methods in decision tree induction: a unifying view. Technical report (1992)"},{"key":"12_CR12","volume-title":"Proceedings of Expert Systems 86","author":"T. Niblett","year":"1986","unstructured":"T. Niblett, I. Bratko: Learning decision rules in noisy domains. Proceedings of Expert Systems 86. Cambridge: University Press 1986"},{"key":"12_CR13","first-page":"138","volume-title":"Proceedings of the EWSL-91","author":"B. Cestnik","year":"1991","unstructured":"B. Cestnik, I. Bratko: On estimating probabilities in tree pruning. Proceedings of the EWSL-91. Berlin: Springer-Verlag 1991, pp. 138\u2013150"},{"key":"12_CR14","volume-title":"The handbook of artificial intelligence, (Vol. 1)","author":"A. Barr","year":"1981","unstructured":"A. Barr, E. Feigenbaum: The handbook of artificial intelligence, (Vol. 1). Reading, MA: Addison Wesley 1981"},{"key":"12_CR15","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/34.67645","volume":"2","author":"S. B. Gelfand","year":"1991","unstructured":"S. B. Gelfand, C. S. Ravishankar, E. J. Delp: An iterative growing and pruning algorithm for classification tree design. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-13, 2, 163\u2013174 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-13"},{"key":"12_CR16","first-page":"75","volume":"8","author":"W. Buntine","year":"1992","unstructured":"W. Buntine, T. Niblett: A further comparison of splitting rules for decision-tree induction. Machine Learning 8, 75\u201385 (1992)","journal-title":"Machine Learning"},{"key":"12_CR17","first-page":"394","volume-title":"Machine Learning: Proceedings of the Ninth International Workshop (ML92)","author":"C. Schaffer","year":"1992","unstructured":"C. Schaffer: Deconstructing the digit recognition problem. In: Machine Learning: Proceedings of the Ninth International Workshop (ML92). San Mateo, CA: Morgan Kaufmann (1992), pp. 394\u2013399"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML-93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56602-3_135.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:53:39Z","timestamp":1619571219000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56602-3_135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540566021","9783540475972"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-56602-3_135","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}