DT CONCEPTS

Splitting

  • Refers to the splitting of subsets into two descendant subsets
  • Splitting of a subset is determined by a question asked at each non-terminal node

    • Pruning/Smoothing

  • Attempts to avoid overclassification of the data
  • The aim is to obtain a "right sized" tree

    •