可以将决策树看成一个 if-then 规则的集合,满足:互斥并且完备。决策树还表示给定特征条件下(内部节点)类(叶子节点)的条件概率分布。 决策树学习的本质上是从训练数据中归纳出一组分类规则。包括:特征选择、决策树的生成、决策树的剪枝。 1.特征选择