[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5351/CKSS.2002.9.2.411

A Split Criterion for Binary Decision Trees

Choi, Hyun Jip (Division of Economics, Kyonggi University)
Oh, Myong Rok (Consultant, StatSoft korea)

Publication Information

Communications for Statistical Applications and Methods / v.9, no.2, 2002 , pp. 411-423 More about this Journal

Abstract

In this paper, we propose a split criterion for binary decision trees. The proposed criterion selects the optimal split by measuring the prediction success of the candidate splits at a given node. The criterion is shown to have the property of exclusive preference. Examples are given to demonstrate the properties of the criterion.

Keywords

Binary decision tree; Split criterion; Measure of prediction success;

Citations & Related Records

Reference

1	Prediction logic and quasi-independence in empirical evaluation of formal theory / [ Hildebrand, D. K.;Laing, J. D.;Rosenthal, H. L. ] / Journal of Mathematical Sociology DOI
2	A fast splitting procedure for classification trees / [ Mola, F.;Siciliano, R. ] / Statistics and Computing DOI ScienceOn
3	Block diagrams and splitting criteria for classification / [ Taylor, P.C.;Silverman, B. W. ] / Statistics and Computing DOI
4	/ [ Breiman, L.;Friedman, J. H.;Olshen, R. A.;Stone, C. J. ] / Classification and Regression Tress
5	Selecting the best splits for classification trees with categorical wvriables / [ Shih, Y. S. ] / Statistics & Probability Letters DOI ScienceOn
6	Families of splitting criteria for classification tree / [ Shih, Y. S. ] / Statistics and Computing DOI ScienceOn
7	Prediction logic: A method for empirical evaluation of formal theory / [ Hildebrand, D. K.;Laing, J. D.;Rosenthal, H. L. ] / Journal of Mathematical Sociology DOI
8	A new criterion in selection and discretization of attributes for generation of decision trees / [ 전병환;김창수;송홍엽;김재희 ] / IEEE Transactions on Pattern Analysis and Machine Intelligence DOI ScienceOn
9	An exploratory techinque for investigation large quantities of categorical data / [ Kass, G.V. ] / Applied Statistics DOI ScienceOn
10	/ [ Read, T. R. C.;Cressie, N. A. C. ] / Goodness-of-Fit Statistics for Discrete Multivariate Data
11	Tree-based models / [ Clark, L. A.;Pregibon, D.;J. M. Chambers(ed.);T. J. Hastie(ed.) ] / Statistical Models in S
12	/ [ Quinlan, J. R. ] / C4.5 Programs for Machine Learning
13	/ [ Merz, C. J.;Murphy, P. M. ] / UCI Repository of Machine Learning Databases
14	Measures of association for cross-classifications / [ Goodman, L.A.;Kruskal, W. H. ] / Journal of the American Statistical Association DOI ScienceOn