2021-07-22

第4章 决策树

1. 一棵决策树包含一个根节点、若干个内部结点和若干个叶结点；叶结点对应于决策结果，其他每个结点则对应于一个属性测试；每个结点包含的样本集合根据属性测试的结果被划分到子结点中；根节点包含样本全集。从根结点到每个叶结点的路径对应了一个判定结果序列。
2. 决策树的基本流程：
   
3. 划分选择
   信息熵是度量样本程度最常用的一种指标。