决策树ID3算法的一种改进

• 作者: 阴爱英
• 来源期刊: 电子世界
• 关键词: 决策树 ID3算法 信息增益 加权属性值
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 学术交流
• 页码范围: 433-433,434
• 页数: 2页
• 字数: 5142字
• 语种: 中文

摘要

ID3算法是决策树分类挖掘方法的核心算法，其思想是通过计算训练属性集的信息增益值，选取增益值最大的属性作为分类依据。文中针对ID3算法在大数据量下计算信息增益时运行效率低下，利用数学运算对计算信息增益的公式进行了改进，提出了新的改进算法，同时针对ID3算法在选择属性时偏向于选择较多的属性，引入了加权属性值的概念。通过实验结果分析，新的算法在运行时间效率上有很大的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阴爱英	福州大学至诚学院计算机工程系	11	52	4.0	7.0