Classification trees with unbiased multiway splits

Hyunjoong Kim, Wei Yin Loh

Research output: Contribution to journalArticle

205 Citations (Scopus)

Abstract

Two univariate split methods and one linear combination split method are proposed for the construction of classification trees with multiway splits. Examples are given where the trees are more compact and hence easier to interpret than binary trees. A major strength of the univariate split methods is that they have negligible bias in variable selection, both when the variables differ in the number of splits they offer and when they differ in the number of missing values. This is an advantage because inferences from the tree structures can be adversely affected by selection bias. The new methods are shown to be highly competitive in terms of computational speed and classification accuracy of future observations.

Original languageEnglish
Pages (from-to)589-604
Number of pages16
JournalJournal of the American Statistical Association
Volume96
Issue number454
DOIs
Publication statusPublished - 2001 Jun 1

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Classification trees with unbiased multiway splits'. Together they form a unique fingerprint.

  • Cite this