%0 Journal Article
%T 两种决策树的事前修剪算法
%A 屈俊峰
%A 朱莉
%A 胡斌
%J 计算机应用
%D 2006
%X ？修剪决策树可以在决策树生成时或生成后，前者称为事前修剪。决策树上的每一个节点对应着一个样例集，通过分析样例集中样例的个数或者样例集的纯度，提出了基于节点支持度的事前修剪算法pdtbs和基于节点纯度的事前修剪算法pdtbp。为了达到修剪的目的，pdtbs阻止小样例集节点的扩展，pdtbp阻止高纯度样例集节点的扩展。分析表明这两个算法的时间复杂度均呈线性，最后使用uci的数据实验表明：算法pdtbs，pdtbp可以在保证分类精度损失极小的条件下大幅度地修剪决策树。
%U http://www.joca.cn/CN/abstract/abstract9123.shtml