【西瓜书笔记】3. 决策树

3.1 决策树基本流程 一颗决策树包括：html 根节点：包含样本全集 若干内部节点：对应属性测试 若干叶子结点：对应决策结果 结点包含的样本集合根据属性测试划分到子节点中国 基本流程遵循分而治之web 伪代码：算法 【来源：花书page74】数组 决策树算法是典型的递归算法。三种递归返回状况：svg 当前节点包含的样本权属同一个类别，无需划分 当前属性集为空，或者全部样本属性相同，没法划分。标记

>>阅读原文<<