Classification Tree Learning Algorithm

From GM-RKB
Jump to: navigation, search

A Classification Tree Learning Algorithm is a Decision Tree Learning Algorithm that can produce a Classification Tree.



References

2012

LearnDT(TrainSet)
if all examples in TrainSet have the same class y_* then
  return MakeLeaf(y_*)
if no feature x_j has InfoGain(x_j,y) > 0 then
  y_* ← Most frequent class in TrainSet
  return MakeLeaf(y_*)
 x_* ← argmax_{x_j}, InfoGain(x_j,y)
 TS_0 ← Examples in TrainSet with x_* = 0
 TS_1 ← Examples in TrainSet with x_* = 1
 return MakeNode(x_*,l), LearnDT(TS0),LearnDT(TS_1))