决策树ID3算法的改进

• 作者: 陈湘涛 黄爱辉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 决策树 ID3算法 信息增益 等价无穷小
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 传感器网络与数据挖掘
• 页码范围: 109-111
• 页数: 3页
• 分类号: TP311
• 字数: 2154字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.06.033

摘要

本文根据ID3算法中信息增益计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率.与原ID3算法相比,改进的ID3算法在构造决策树时具有相同的准确率和更高的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈湘涛	湖南大学计算机与通信学院	18	243	8.0	15.0
2	黄爱辉	湖南大学计算机与通信学院	1	58	1.0	1.0