基于决策树结构特性的后剪枝技术研究

作者：王代星; ***; 王翰虎

来源：电脑与信息技术, 2010, 18(04): 1-4+16.

DOI：10.19414/j.cnki.1005-1228.2010.04.001

• 决策树
• 分类规则
• 后剪枝技术 decision tree
• classification rules
• post-pruning technique

文章从决策树自身结构出发,总结出了三条后剪枝规则,并通过决策树的树形结构和规则集两种等价的表示方式,讨论了剪枝技术的实现。该方法无需任何其它先验知识,简洁高效,易于实现,易于实现图形化可视界面,且100%拟合训练数据集,可以独立使用,也可以作为其它剪枝算法的基础,从而加快其它算法的收敛速度。

• 单位
  贵州大学; 贵州省科学技术情报研究所