第四章决策树读书笔记

1.决策树概念 一棵决策树包含一个根结点、若干个内部结点和若干个叶结点;叶结点对应于决策结果，其余每一个结点则对应于一个属性测试;每一个结点包含的样本集合根据属性测试的结果被划分到子结点中;根结点包含样本全集. 决策树的生成是一个递归过程.python 2.划分选择 随着划分过程不断进行，咱们但愿决策树的分支结点所包含的样本尽量属于同一类别，即结点的"纯度" (purity) 愈来愈高. a.信息

>>阅读原文<<