决策树ID3算法及其改进

• 作者: 杨洋
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 数据挖掘 决策树 ID3算法 MIND算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP312
• 字数: 2350字
• 语种: 中文
• DOI: 10.11907/rjdk.161585

摘要

介绍了数据挖掘的相关概念,数据挖掘中决策树ID3算法的相关概念以及信息增益和信息熵概念.通过实例介绍了ID3算法的主要内容,指出了ID3算法的不足及改进之处.针对该实例提出ID3算法的一种改进算法——MIND算法,并通过MIND算法重新计算实例内容.最后通过实例分析将改进算法与ID3算法进行对比,证明了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨洋	华中师范大学信息管理学院	31	48	4.0	6.0