|
|||||
|
|
| 调和平均优化选择划分属性的决策树改进算法 | |
| 引用本文： | 王卓,聂斌,罗计根,杜建强,陈爱,周丽.调和平均优化选择划分属性的决策树改进算法[J].江西师范大学学报(自然科学版),2018(4). |
| 作者姓名： | 王卓 聂斌 罗计根 杜建强 陈爱 周丽 |
| 作者单位： | 南昌大学软件学院;江西中医药大学计算机学院 |
| 摘 要： | 针对信息增益和信息增益率对属性取值数的偏好,提出了一种调和平均优化选择划分属性的决策树改进算法.首先计算候选划分属性的信息增益,找出信息增益高于平均水平的属性,然后分别计算这些属性的信息增益率和信息增益的调和平均值,从中筛选调和平均值最大的属性,建立分支决策,并用递归方法建立决策树.通过4份不同规模数据实验,利用信息增益、信息增益率、GINI指数以及该文提出的方法作为属性划分的标准,分别考察其准确性在训练集、测试集、10次10折交叉验证(或5次5折交叉验证),以及其平均值.实验结果表明:该方法准确性较好、运行时间较短,具有一定程度的优越性. |
| 本文献已被 CNKI 等数据库收录！ | |