基于属性间交互信息的ID3算法

作者：谢竞博; 王熙照决策树id3启发式算法交互信息

摘要：启发式算法是决策树研究的核心。文中分析了最常见的一种决策树归纳启发式算法即ID3算法的不足，给出了一个改进版本，它在选择测试属性时不仅要求该属性带来的信息增益尽可能大，而且要求其与同一分支上已经使用过的各属性之间的交互信息尽可能小，从而避免了对冗余属性的选择，实现信息熵的真正减少。分析及实验结果表明，与ID3算法相比，该算法能构造出更优的决策树。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社