| 关于ID3算法的最优性证明 |
| |
| 引用本文： | 翟俊海,张素芳,王熙照.关于ID3算法的最优性证明[J].河北大学学报(自然科学版),2006,26(5):547-550. |
| |
| 作者姓名： | 翟俊海 张素芳 王熙照 |
| |
| 作者单位： | 1. 河北大学,数学与计算机学院,河北,保定,071002
2. 河北大学,数学与计算机学院,河北,保定,071002;河北省信息工程学校数学教研究,河北,保定,071000 |
| |
| 摘 要： | 研究了一个属性的某几个属性值并的权熵之和与该属性单个属性值的权熵之和的关系.通过构建模型,从理论上证明了以信息熵作为度量标准,ID3算法是最优的,生成的树是最小的,产生的规则数是最少的.
|
| 关 键 词： | 决策树 ID3算法 信息熵 划分 |
| 文章编号： | 1000-1565(2006)05-0547-04 |
| 修稿时间： | 2005年12月17 |
Verification on Optimal ID3 Algorithm |
| |
| ZHAI Jun-hai,ZHANG su-fang,WANG Xi-zhao.Verification on Optimal ID3 Algorithm[J].Journal of Hebei University (Natural Science Edition),2006,26(5):547-550. |
| |
| Authors: | ZHAI Jun-hai ZHANG su-fang WANG Xi-zhao |
| |
| Abstract: | The relations between the sum of the weighed entropy of the union of several attribute value and the sum of the weighed entropy of the single attribute value are investigated.By constructing model,it is concluded that the ID3 algorithm is an optimal one in decision tree,which can generate smallest tree and least rules according to information entropy. |
| |
| Keywords: | decision tree ID3 algorithm information entropy partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
