基于关联度函数的决策树分类算法

被引:36
作者
韩松来
张辉
周华平
机构
[1] 国防科学技术大学机电工程与自动化学院
[2] 国防科学技术大学机电工程与自动化学院 湖南长沙
[3] 湖南长沙
关键词
决策树; 多值偏向; 关联度函数; ID3;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为了克服决策树算法中普遍存在的多值偏向问题,提出了一种新的基于关联度函数的决策树算法———AF算法,并从理论上分析了它克服多值偏向的原理。通过实验发现,与ID3算法比较,AF算法不仅克服了多值偏向问题,而且保持了较高的分类正确率。
引用
收藏
页码:2655 / 2657
页数:3
相关论文
共 3 条
[1]   ID3算法的一种改进算法 [J].
曲开社 ;
成文丽 ;
王俊红 ;
不详 .
计算机工程与应用 , 2003, (25) :104-107
[2]  
Induction of decision trees.[J].J. R. Quinlan.Machine Learning.1986, 1
[3]  
数据挖掘中的决策树方法及其在客户分类中的应用.[D].孙弢.大连理工大学.2004, 04