《机器学习》周志华--第4章读书笔记+习题答案

4.1基本流程

decision tree决策树的目的是为了产生一棵泛化能力强的树——用测试集检测泛化能力

如图4.1所示，从树的根结点，到叶子结点（也就是判别结果），其中一般会经过若干个中间结点，每个中间结点对应一个属性测试，例如图中的色泽属性，根蒂属性，敲声属性。其中根结点是包含样本全集的，每经过一个中间结点，则会根据中间结点属性测试的结果划分到子结点中。

其基本流程遵循**“分而治之”**divide and conquer策略
三种情形导致递归返回：
（1）当前结点包含的样本全属于同一类别，无需划分；（Y一样）
（2）当前属性集为空ÿ