{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T10:40:40Z","timestamp":1778582440377,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540592860","type":"print"},{"value":"9783540492320","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59286-5_57","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:09:19Z","timestamp":1330276159000},"page":"174-189","source":"Crossref","is-referenced-by-count":304,"title":["The power of decision tables"],"prefix":"10.1007","author":[{"given":"Ron","family":"Kohavi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"13_CR1","unstructured":"Aha, D. W. & Bankert, R. L. (1994), A comparative evaluation of sequential feature selection algorithms, in \u201cProceedings of the Fifth International Workshop on Artificial Intelligence and Statistics\u201d, pp. 1\u20137."},{"key":"13_CR2","unstructured":"Almuallim, H. & Dietterich, T. G. (1991), Learning with many irrelevant features, in \u201cNinth National Conference on Artificial Intelligence\u201d, MIT Press, pp. 547\u2013552."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Almuallim, H. & Dietterich, T. G. (1992), On learning more concepts, in \u201cProceedings of the Ninth International Conference on Machine Learning\u201d, Morgan Kaufmann, pp. 11\u201319.","DOI":"10.1016\/B978-1-55860-247-2.50007-3"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Boyce, D., Farhi, A. & Weischedel, R. (1974), Optimal Subset Selection, Springer-Verlag.","DOI":"10.1007\/978-3-642-46311-2"},{"key":"13_CR5","unstructured":"Breiman, L., Friedman, J. H., Olshen, R. A. & Stone, C. J. (1984), Classification and Regression Trees, Wadsworth International Group."},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Caruana, R. & Freitag, D. (1994), Greedy attribute selection, in W. W. Cohen & H. Hirsh, eds, \u201cMachine Learning: Proceedings of the Eleventh International Conference\u201d, Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-335-6.50012-X"},{"issue":"4","key":"13_CR7","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"Clark, P. & Niblett, T. (1989), \u201cThe CN2 induction algorithm\u201d, MLJ 3(4), 261\u2013283.","journal-title":"MLJ"},{"key":"13_CR8","unstructured":"Cormen, T. H., Leiserson, C. E. & Rivest, R. L. (1990), Introduction to algorithms, McGraw-Hill."},{"key":"13_CR9","unstructured":"Devijver, P. A. & Kittler, J. (1982), Pattern Recognition: A Statistical Approach, Prentice-Hall International."},{"issue":"382","key":"13_CR10","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1080\/01621459.1983.10477973","volume":"78","author":"B. Efron","year":"1983","unstructured":"Efron, B. (1983), \u201cEstimating the error rate of a prediction rule: improvement on cross-validation\u201d, Journal of the American Statistical Association 78(382), 316\u2013330.","journal-title":"Journal of the American Statistical Association"},{"key":"13_CR11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1137\/0123019","volume":"23","author":"M. R. Garey","year":"1972","unstructured":"Garey, M. R. (1972), \u201cOptimal binary identification procedures\u201d, Siam Journal on Applied Mathematics 23, 173\u2013186.","journal-title":"Siam Journal on Applied Mathematics"},{"key":"13_CR12","unstructured":"Ginsberg, M. L. (1993), Essential of Artificial Intelligence, Morgan Kaufmann."},{"issue":"4","key":"13_CR13","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/TIT.1982.1056522","volume":"IT-28","author":"C. R. P. Hartmann","year":"1982","unstructured":"Hartmann, C. R. P., Varshney, P. K., Mehrotra, K. G. & Gerberich, C. L. (1982), \u201cApplication of information theory to the construction of efficient decision trees\u201d, IEEE Transactions on information theory IT-28(4), 565\u2013577.","journal-title":"IEEE Transactions on information theory"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1022631118932","volume":"11","author":"R. C. Holte","year":"1993","unstructured":"Holte, R. C. (1993), \u201cVery simple classification rules perform well on most commonly used datasets\u201d, Machine Learning 11, 63\u201390.","journal-title":"Machine Learning"},{"issue":"1","key":"13_CR15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L. Hyafil","year":"1976","unstructured":"Hyafil, L. & Rivest, R. L. (1976), \u201cConstructing optimal binary decision trees is NP-complete\u201d, Information Processing Letters 5(1), 15\u201317.","journal-title":"Information Processing Letters"},{"key":"13_CR16","unstructured":"John, G. H. (1994), Cross-validated C4.5: Using error estimation for automatic parameter selection, Technical Report STAN-CS-TN-94-12, Computer Science Department, Stanford University."},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"John, G., Kohavi, R. & Pfleger, K. (1994), Irrelevant features and the subset selection problem, in \u201cMachine Learning: Proceedings of the Eleventh International Conference\u201d, Morgan Kaufmann, pp. 121\u2013129. Available by anonymous ftp from: starry.Stanford.EDU:pub\/ronnyk\/ml94.ps.","DOI":"10.1016\/B978-1-55860-335-6.50023-4"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Kohavi, R. (1994a), Bottom-up induction of oblivious, read-once decision graphs, in \u201cProceedings of the European Conference on Machine Learning\u201d. Available by anonymous ftp from starry.Stanford.EDU:pub\/ronnyk\/euroML94.ps.","DOI":"10.1007\/3-540-57868-4_56"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Kohavi, R. (1994b), Bottom-up induction of oblivious, read-once decision graphs: strengths and limitations, in \u201cTwelfth National Conference on Artificial Intelligence\u201d, pp. 613\u2013618. Available by anonymous ftp from Starry.Stanford.EDU:pub\/ronnyk\/aaai94.ps.","DOI":"10.1007\/3-540-57868-4_56"},{"key":"13_CR20","unstructured":"Kohavi, R. (1994c), Feature subset selection as search with probabilistic estimates, in \u201cAAAI Fall Symposium on Relevance\u201d, pp. 122\u2013126. Available by anonymous ftp from: starry.Stanford.EDU:pub\/ronnyk\/aaaiSymposium94.ps."},{"key":"13_CR21","unstructured":"Kohavi, R. & Frasca, B. (1994), Useful feature subsets and rough set reducts, in \u201cThird International Workshop on Rough Sets and Soft Computing\u201d, pp. 310\u2013317. Available by anonymous ftp from: starry.Stanford.EDU:pub\/ronnyk\/rough.ps."},{"key":"13_CR22","first-page":"399","volume-title":"Induction of selective bayesian classifiers","author":"P. Langley","year":"1994","unstructured":"Langley, P. & Sage, S. (1994), Induction of selective bayesian classifiers, in \u201cProceedings of the Tenth Conference on Uncertainty in Artificial Intelligence\u201d, Morgan Kaufmann, Seattle, WA, pp. 399\u2013406."},{"key":"13_CR23","unstructured":"Maron, O. & Moore, A. W. (1994), Hoeffding races: Accelerating model selection search for classification and function approximation, in \u201cAdvances in Neural Information Processing Systems\u201d, Vol. 6, Morgan Kaufmann."},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Miller, A. J. (1990), Subset Selection in Regression, Chapman and Hall.","DOI":"10.1007\/978-1-4899-2939-6"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Modrzejewski, M. (1993), Feature selection using rough sets theory, in P. B. Brazdil, ed., \u201cProceedings of the European Conference on Machine Learning\u201d, pp. 213\u2013226.","DOI":"10.1007\/3-540-56602-3_138"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Moore, A. W. & Lee, M. S. (1994), Efficient algorithms for minimizing cross validation error, in W. W. Cohen & H. Hirsh, eds, \u201cMachine Learning: Proceedings of the Eleventh International Conference\u201d, Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-335-6.50031-3"},{"key":"13_CR27","unstructured":"Moore, A. W., Hill, D. J. & Johnson, M. P. (1992), An empirical investigation of brute force to choose features, smoothers and function approximators, in \u201cComputational Learning Theory and Natural Learning Systems Conference\u201d."},{"key":"13_CR28","unstructured":"Murphy, P. M. & Aha, D. W. (1994), UCI repository of machine learning databases, For information contact ml-repository@ics.uci.edu."},{"key":"13_CR29","unstructured":"Nilsson, N. J. (1980), Principles of Artificial Intelligence, Morgan Kaufmann."},{"key":"13_CR30","first-page":"85","volume":"33","author":"Z. Pawlak","year":"1987","unstructured":"Pawlak, Z. (1987), \u201cDecision tables \u2014 a rough sets approach\u201d, Bull. of EATCS 33, 85\u201396.","journal-title":"Bull. of EATCS"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Pawlak, Z. (1991), Rough Sets, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-011-3534-4"},{"key":"13_CR32","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0020-7373(88)80032-4","volume":"29","author":"Z. Pawlak","year":"1988","unstructured":"Pawlak, Z., Wong, S. & Ziarko, W. (1988), \u201cRough sets: Probabilistic versus deterministic approach\u201d, Internation Journal of Man Machine Studies 29, 81\u201395.","journal-title":"Internation Journal of Man Machine Studies"},{"key":"13_CR33","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"Quinlan, J. R. (1986), \u201cInduction of decision trees\u201d, Machine Learning 1, 81\u2013106. Reprinted in Shavlik and Dietterich (eds.) Readings in Machine Learning.","journal-title":"Machine Learning"},{"key":"13_CR34","volume-title":"C4.5: Programs for Machine Learning","author":"J. R. Quinlan","year":"1993","unstructured":"Quinlan, J. R. (1993), C4.5: Programs for Machine Learning, Morgan Kaufmann, Los Altos, California."},{"issue":"3","key":"13_CR35","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321341.321343","volume":"13","author":"L. T. Reinwald","year":"1966","unstructured":"Reinwald, L. T. & Soland, R. M. (1966), \u201cConversion of limited-entry decision tables to optimal computer programs i: Minimum average processing time\u201d, Journal of the ACM 13(3), 339\u2013358.","journal-title":"Journal of the ACM"},{"issue":"4","key":"13_CR36","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1145\/321420.321433","volume":"14","author":"L. T. Reinwald","year":"1967","unstructured":"Reinwald, L. T. & Soland, R. M. (1967), \u201cConversion of limited-entry decision tables to optimal computer programs ii: Minimum storage requirement\u201d, Journal of the ACM 14(4), 742\u2013755.","journal-title":"Journal of the ACM"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Rumelhart, D. E., Hinton, G. E. & Williams, R. J. (1986), Learning Internal Representations by Error Propagation, MIT Press, chapter 8.","DOI":"10.21236\/ADA164453"},{"key":"13_CR38","unstructured":"Schaffer, C. (1994), A conservation law for generalization performance, in \u201cMachine Learning: Proceedings of the Eleventh International Conference\u201d, Morgan Kaufmann, pp. 259\u2013265."},{"issue":"6","key":"13_CR39","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/360238.360245","volume":"19","author":"H. Schumacher","year":"1976","unstructured":"Schumacher, H. & Sevcik, K. C. (1976), \u201cThe synthetic approach to decision table conversion\u201d, Communications of the ACM 19(6), 343\u2013351.","journal-title":"Communications of the ACM"},{"issue":"422","key":"13_CR40","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1080\/01621459.1993.10476299","volume":"88","author":"J. Shao","year":"1993","unstructured":"Shao, J. (1993), \u201cLinear model seletion via cross-validation\u201d, Journal of the American Statistical Association 88(422), 486\u2013494.","journal-title":"Journal of the American Statistical Association"},{"key":"13_CR41","doi-asserted-by":"crossref","unstructured":"Slowinski, R. (1992), Intelligent decision support: handbook of applications and advances of the rough sets theory, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-015-7975-9"},{"key":"13_CR42","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1111\/j.2517-6161.1974.tb00994.x","volume":"36","author":"M. Stone","year":"1974","unstructured":"Stone, M. (1974), \u201cCross-validatory choice and assessment of statistical predictions\u201d, Journal of the Royal Statistical Society B 36, 111\u2013147.","journal-title":"Journal of the Royal Statistical Society B"},{"key":"13_CR43","unstructured":"Taylor, C., Michie, D. & Spiegalhalter, D. (1994), Machine Learning, Neural and Statistical Classification, Paramount Publishing International."},{"key":"13_CR44","unstructured":"Thrun etal. (1991), The monk's problems: A performance comparison of different learning algorithms, Technical Report CMU-CS-91-197, Carnegie Mellon University."},{"key":"13_CR45","unstructured":"Utgoff, P. E. (1994), An improved algorithm for incremental induction of decision trees, in \u201cMachine Learning: Proceedings of the Eleventh International Conference\u201d, Morgan Kaufmann, pp. 318\u2013325."},{"issue":"3","key":"13_CR46","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/34.75516","volume":"13","author":"S. M. Weiss","year":"1991","unstructured":"Weiss, S. M. (1991), \u201cSmall sample error rate estimation for k-nearest neighbor classifiers\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence 13(3), 285\u2013289.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"13_CR47","volume-title":"Computer Systems that Learn","author":"S. M. Weiss","year":"1991","unstructured":"Weiss, S. M. & Kulikowski, C. A. (1991), Computer Systems that Learn, Morgan Kaufmann, San Mateo, CA."},{"key":"13_CR48","volume-title":"Technical report","author":"D. H. Wolpert","year":"1994","unstructured":"Wolpert, D. H. (1994), The relationship between PAC, the statistical physics framework, the Bayesian framework, and the VC framework, Technical report, The Santa Fe Institute, Santa Fe, NM."},{"issue":"419","key":"13_CR49","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1080\/01621459.1992.10475275","volume":"87","author":"P. Zhang","year":"1992","unstructured":"Zhang, P. (1992), \u201cOn the distributional properties of model selection criteria\u201d, Journal of the American Statistical Association 87(419), 732\u2013737.","journal-title":"Journal of the American Statistical Association"},{"key":"13_CR50","unstructured":"Ziarko, W. (1991), The discovery, analysis, and representation of data dependencies in databases, in G. Piatetsky-Shapiro & W. Frawley, eds, \u201cKnowledge Discovery in Databases\u201d, MIT Press."}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML-95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59286-5_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T16:29:33Z","timestamp":1713630573000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59286-5_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540592860","9783540492320"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/3-540-59286-5_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}