一种新的简化ID3决策树的算法

被引：3

作者：

吴宣为

史斌宁

机构：

[1] 合肥工业大学计算机与信息学院

[2] 合肥工业大学计算机与信息学院安徽合肥

[3] 安徽合肥

来源：

合肥工业大学学报(自然科学版) | 2004年 / 12期

关键词：

简化决策树; 先序遍历; 子树比较; 分支合并;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。

引用

页码：1565 / 1569

页数：5

共 5 条

[1]

An optimized algorithm of decision tree. Liu X H,Li S. Journal of Software . 1998

[2]

Simplifying decision trees: A survey. Breslow L A,Aha D W. The Knowledge Engineering Review . 1997

[3]

Induction of decision trees. Quinlan J R. Machine Learning . 1986

[4]

A new decision-tree classification algorithm for machine learning. Tu P L,Chung J Y. Proceedings of the 1992 IEEE International Conference on Tools for Artificial Intelligence . 1992

[5]

A new algorithm of decision tree induction. Hong J R. The Chinese Journal . 1995

← 1 →