新的决策树构造方法

• 作者: 张凤莲 林健良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树 广义相关函数 ID3算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 141-143
• 页数: 3页
• 分类号: TP301.6
• 字数: 3491字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.10.042

摘要

决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法.但构造最优决策树是一个NP难问题.首先介绍了ID3算法的基本思想,然后针对算法中存在的不足,引入了广义相关函数的概念,提出了一种以条件属性和决策属性之间的广义相关函数作为属性选择标准的决策树构造方法,并且与ID3算法进行了实验比较.实验表明,这种方法不但可以优化决策树模型,而且用该方法构造的决策树的预测精度也得到明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林健良	华南理工大学数学科学学院	15	206	6.0	14.0
2	张凤莲	华南理工大学数学科学学院	1	25	1.0	1.0