决策树的预剪枝与后剪枝

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

>>阅读原文<<