-
题名基于属性间交互信息的ID3算法
被引量：8
- 1
-
-
作者
谢竞博
王熙照
-
机构
河北大学数学与计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第30期93-94,150,共3页
-
基金
河北省自然科学基金资助项目(编号:603137)
-
文摘
启发式算法是决策树研究的核心。文中分析了最常见的一种决策树归纳启发式算法即ID3算法的不足,给出了一个改进版本,它在选择测试属性时不仅要求该属性带来的信息增益尽可能大,而且要求其与同一分支上已经使用过的各属性之间的交互信息尽可能小,从而避免了对冗余属性的选择,实现信息熵的真正减少。分析及实验结果表明,与ID3算法相比,该算法能构造出更优的决策树。
-
关键词
决策树
id3
启发式算法
交互信息
-
Keywords
decision tree,id3,heuristic algorithm,mutual information
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
