机器学习———决策树一,基本流程二,划分选择三,剪枝处理
决策树一,基本流程二,划分选择2.1信息增益2.2增益率三,剪枝处理3.1 预剪枝3.2 后剪枝一,基本流程决策树是一类常见的机器学习方法。一般的,一棵决策树包含一个根节点,若干个内部节点和若干个叶节点。叶节点对应于决策结果,其他每个节点则对应于一个属性测试;每个节点包含的样本集合根据属性测试的结果被划分到子节中;根节点包含样本全集。⋅\cdot⋅基本流程遵循“分而治之”策略。树的构建流...