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

被引：1

作者：

王代星 ^{[1
]}

张小平 ^{[2
]}

王翰虎 ^{[1
]}

机构：

[1] 贵州大学计算机科学与信息学院

[2] 贵州省科学技术情报研究所

来源：

关键词：

决策树; 分类规则; 后剪枝技术;

D O I：

10.19414/j.cnki.1005-1228.2010.04.001

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1 / 4+16 +16

页数：5