Communications for Statistical Applications and Methods

The Korean Statistical Society (한국통계학회)
권호 표지
DOI QR코드

DOI QR Code

A Split Criterion for Binary Decision Trees

  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

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

References

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