两种决策树的事前修剪算法

？修剪决策树可以在决策树生成时或生成后，前者称为事前修剪。决策树上的每一个节点对应着一个样例集，通过分析样例集中样例的个数或者样例集的纯度，提出了基于节点支持度的事前修剪算法pdtbs和基于节点纯度的事前修剪算法pdtbp。为了达到修剪的目的，pdtbs阻止小样例集节点的扩展，pdtbp阻止高纯度样例集节点的扩展。分析表明这两个算法的时间复杂度均呈线性，最后使用uci的数据实验表明：算法pdtbs，pdtbp可以在保证分类精度损失极小的条件下大幅度地修剪决策树。