ID3算法的理论基础

被引：6

作者：

翟俊海

张素芳

王熙照

机构：

[1] 河北大学数学与计算机学院

来源：

兰州大学学报(自然科学版) | 2007年 / 06期

关键词：

决策树; ID3算法; 信息熵; 划分;

D O I：

10.13885/j.issn.0455-2059.2007.06.026

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

基于属性值并的权熵思想,通过构建模型,给出了一个属性的某几个属性值并的权熵之和不小于该属性单个属性值的权熵之和的结论,从理论上证明了ID3算法的合理性,为ID3算法提供了理论基础.

引用

页码：66 / 69

页数：4

共 6 条

[1] 基于属性间交互信息的ID3算法 [J].

谢竞博 ;

王熙照 .

计算机工程与应用, 2004, (30) :93-94+150

[2] 事务模式树分层挖掘算法及其应用 [J].

秦首科 ;

徐学洲 .

兰州大学学报, 2003, (05) :48-52

[3] 基于决策树的学习算法 [J].

杨清 ;

杨岳湘 .

湘潭师范学院学报(社会科学版), 1999, (03) :58-62

[4] 基于熵的决策树分枝合并算法 [J].

毕建东，杨挂芳 .

哈尔滨工业大学学报, 1997, (02) :44-46

[5]

信息论基础及应用[M]. 清华大学出版社 , 曲炜, 2005

[6]

MMDT: a multi-valued and multi-labeled decision tree classifier for data mining[J] . Shihchieh Chou,Chang-Ling Hsu.Expert Systems With Applications . 2005 (4)

← 1 →