机器学习算法(三) 决策树 (二) 决策树的剪枝

  决策树生成算法递归的产生决策树,知道不能继续下去为止,这样产生的树往往对训练数据的分类很准确,但是对为止的数据不太友好,容易产生过拟合 问题,所以引入了剪枝这个话题。   首先剪枝(pruning)的目的是为了避免决策树模型的过拟合。决策树的剪枝策略最基本的有两种:预剪枝(pre-pruning)和后剪枝(post-pruning): 预剪枝(pre-pruning):预剪枝就是在构造决策树的
相关文章
相关标签/搜索