第4章：决策树

停止

• 当前分支样本均为同一类时，变成该类的叶子节点。
• 当前分支类型不同，但是已经没有可以用来分裂的属性时，变成类别样本更多的那个类别的叶子节点。
• 当前分支为空时，变成父节点类别最多的类的叶子节点。

ID3

C4.5

Cart

过拟合

缺失值

多变量决策树

可以构造曲线边界，例如敲声*3+色泽>1.5。