决策树 ▣概念 按树结构来决策，希望分支结点所包含的样本尽可能 属于同一类别，即结，点的“纯度”越来越高，可以高效地 从根结点到达叶结，点，得到决策结果。 口关键？ ■纯度：属性如何做最优划分 三种度量结点“纯度”的指标： 1.信息增益 2.增益率 3.基尼指数 电子科技大学研究生《模式识别》电子科技大学研究生《模式识别》 o 概念 o 关键？ n 纯度：属性如何做最优划分 按树结构来决策，希望分支结点所包含的样本尽可能 属于同一类别，即结点的“纯度”越来越高，可以高效地 从根结点到达叶结点，得到决策结果。 三种度量结点“纯度”的指标： 1. 信息增益 2. 增益率 3. 基尼指数 决策树