| ID3算法的理论基础 |
| |
| 引用本文： | 翟俊海,张素芳,王熙照.ID3算法的理论基础[J].兰州大学学报(自然科学版),2007,43(6):66-69. |
| |
| 作者姓名： | 翟俊海 张素芳 王熙照 |
| |
| 作者单位： | 1. 河北大学,数学与计算机学院,河北,保定,071002
2. 河北大学,数学与计算机学院,河北,保定,071002;河北省信息工程学校,数学教研室,河北,保定,071000 |
| |
| 基金项目： | 国家自然科学基金，河北省科技攻关项目 |
| |
| 摘 要： | 基于属性值并的权熵思想,通过构建模型,给出了一个属性的某几个属性值并的权熵之和不小于该属性单个属性值的权熵之和的结论,从理论上证明了ID3算法的合理性,为ID3算法提供了理论基础.
|
| 关 键 词： | 决策树 ID3算法 信息熵 划分 |
| 文章编号： | 0455-2059（2007）06-0066-04 |
| 收稿时间： | 2006-11-01 |
| 修稿时间： | 2006年11月1日 |
Theoretical foundation of ID3 algorithm |
| |
| ZHAI Jun-hai,ZHANG Su-fang,WANG Xi-zhao.Theoretical foundation of ID3 algorithm[J].Journal of Lanzhou University(Natural Science),2007,43(6):66-69. |
| |
| Authors: | ZHAI Jun-hai ZHANG Su-fang WANG Xi-zhao |
| |
| Abstract: | Based on weighted entropy of the union of the attribute value, this paper gives the conclusion that the weighted entropy of the union of several attribute values is not less than the sum of the weighted entropy of the single attribute value. So, the paper provides a theoretic basis for the ID3 algorithm that is an optimal method in decision tree and generates some rules according to information entropy. |
| |
| Keywords: | decision tree ID3 algorithm information entropy partition |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
