关于ID3算法的最优性证明

doi:10.3969/j.issn.1000-1565.2006.05.022

河北大学学报(自然科学版) ›› 2006, Vol. 26 ›› Issue (5): 547-550,556.DOI: 10.3969/j.issn.1000-1565.2006.05.022

关于ID3算法的最优性证明

翟俊海¹,张素芳²,王熙照¹

1.河北大学,数学与计算机学院,河北,保定,071002； 2.河北大学,数学与计算机学院,河北,保定,071002;河北省信息工程学校数学教研究,河北,保定,071000

出版日期:2006-09-25 发布日期:2006-09-25
基金资助:
国家自然科学基金

Verification on Optimal ID3 Algorithm

ZHAI Jun-hai¹,ZHANG su-fang²,WANG Xi-zhao¹

Online:2006-09-25 Published:2006-09-25

摘要/Abstract

摘要： 研究了一个属性的某几个属性值并的权熵之和与该属性单个属性值的权熵之和的关系.通过构建模型,从理论上证明了以信息熵作为度量标准,ID3算法是最优的,生成的树是最小的,产生的规则数是最少的.

关键词: 决策树, ID3算法, 信息熵, 划分

中图分类号:

TP301.4

翟俊海,张素芳,王熙照. 关于ID3算法的最优性证明[J]. 河北大学学报(自然科学版), 2006, 26(5): 547-550,556.

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,556.

[1]	张宇敬,王柳,齐晓娜,许美玲,王蕾. 基于信息熵的商业银行客户画像属性约简研究[J]. 河北大学学报(自然科学版), 2022, 42(1): 98-104.
[2]	毛华, 赵书峰. 最小相关性最大依赖度属性约简的改进算法[J]. 河北大学学报(自然科学版), 2019, 39(3): 225-229.
[3]	张群峰. 基于宽松下近似的模糊决策树归纳算法[J]. 河北大学学报(自然科学版), 2016, 36(3): 225-228.
[4]	翟俊海,张素芳,徐正夫,王熙照. 粗糙集与决策树比较研究[J]. 河北大学学报(自然科学版), 2012, 32(4): 421-428.
[5]	陈昊,湛燕,张素芳. 电力智能服务系统的设计与实现[J]. 河北大学学报(自然科学版), 2010, 30(4): 434-438.
[6]	王雷,王芳,么炜,程洪,李志平. 基于模糊决策树的入侵检测规则生成技术[J]. 河北大学学报(自然科学版), 2008, 28(4): 438-442.
[7]	薛林雁,刘爽,李超,刘霜. 模糊决策树匹配算子的推理能力对比研究[J]. 河北大学学报(自然科学版), 2008, 28(4): 433-437.
[8]	王煜,张明,马力. 基于词条聚合和决策树的文本分类方法[J]. 河北大学学报(自然科学版), 2005, 25(3): 338-342.
[9]	侯亚丽,袁方. Web日志挖掘中的数据预处理技术[J]. 河北大学学报(自然科学版), 2005, 25(2): 202-206.

关于ID3算法的最优性证明

Verification on Optimal ID3 Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价