决策树的预剪枝与后剪枝

前言： 本次讲解参考的还是周志华的《机器学习》，采用的是书中的样例，按照我我的的理解对其进行了详细解释，但愿你们能看得懂。机器学习 一、数据集 其中{1,2,3,6,7,10,14,15,16,17}为测试集，{4,5,8,9,11,12,13}为训练集。性能 二、预剪枝 预剪枝是要对划分先后泛化性能进行评估。对比决策树某节点生成前与生成后的泛化性能。学习 （1）在未划分前，根据训练集，类别标记为

>>阅读原文<<