zfan520的博客

原创 决策树的预剪枝与后剪枝

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