基于属性重要度的决策树算法

发布时间：2018-03-26 03:00

  本文选题：决策树　切入点：属性重要度　出处：《计算机科学》2017年S2期

【摘要】：传统的ID3决策树算法存在属性选择困难、分类效率不高、抗噪性能不强、难以适应大规模数据集等问题。针对该情况,提出一种基于属性重要度及变精度粗糙集的决策树算法,在去除噪声数据的同时保证了决策树的规模不会太庞大。利用多个UCI标准数据集对该算法进行了验证,实验结果表明该算法在所得决策树的规模和分类精度上均优于ID3算法。
[Abstract]:The traditional ID3 decision tree algorithm has some problems, such as difficult attribute selection, low classification efficiency, weak anti-noise performance, and difficult to adapt to large-scale data sets. In view of this situation, a decision tree algorithm based on attribute importance and variable precision rough set is proposed. The scale of the decision tree is not too large while removing the noise data. The algorithm is verified by several UCI standard data sets. The experimental results show that the algorithm is superior to the ID3 algorithm in the size and classification accuracy of the decision tree.
【作者单位】： 青岛大学数据科学与软件工程学院;青岛大学计算机科学技术学院;
【基金】：国家自然科学基金项目(61503208)资助
【分类号】：TP18

【相似文献】

相关期刊论文 前10条

1 胡学钢;李楠;;基于属性重要度的随机决策树学习算法[J];合肥工业大学学报(自然科学版);2007年06期

2 王方心;潘巍;吴立锋;金声震;李晓娟;;结合属性重要度和灰色关联度的数据补齐方法[J];计算机工程与设计;2014年01期

3 陈林;邓大勇;闫电勋;;基于属性重要度并行约简算法的优化[J];南京大学学报(自然科学版);2012年04期

4 洪菁;陆金桂;石峰;;基于改进的属性重要度的启发式算法[J];微计算机信息;2006年09期

5 柳玉;贲可荣;;基于属性重要度的案例特征权重确定方法[J];计算机集成制造系统;2012年06期

6 汪廷华;田盛丰;黄厚宽;廖年冬;;样本属性重要度的支持向量机方法[J];北京交通大学学报;2007年05期

7 孙立民;金祥菊;;基于粗糙集的组合属性重要度确定单属性重要度新方法[J];广东石油化工学院学报;2013年06期

8 黄大荣;胡必锦;;基于专家知识库属性重要度的故障诊断方法研究[J];计算机仿真;2007年04期

9 黄斌;董胜;;关于序数型属性的重要度表示方法探讨[J];牡丹江大学学报;2010年02期

10 肖明霞;逄玉俊;;基于属性重要度的多变量决策树构造方法[J];甘肃科技;2008年07期

相关会议论文 前2条

1 韩松来;张辉;周华平;;决策树算法中多值偏向问题的理论分析[A];全国自动化新技术学术交流会会议论文集（一）[C];2005年

2 杨林权;吕维先;;基于决策树算法的SimuroSot决策程序设计[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

相关博士学位论文 前1条

1 杨超;基于变精度粗糙集的完备约简和知识抽取方法及其应用研究[D];大连海事大学;2016年

相关硕士学位论文 前10条

1 王一斌;基于属性重要度算法改进及应用[D];西安科技大学;2015年

2 王芳;基于属性重要度的属性约简算法研究[D];电子科技大学;2011年

3 刘胜涛;地源热泵优化控制系统设计与研究[D];电子科技大学;2016年

4 王琳;人体—座椅接触面温度场分析与研究[D];哈尔滨理工大学;2016年

5 曹博宇;一种基于密度的改进决策树算法[D];大连理工大学;2016年

6 张悦;前向决策树算法的研究与改进[D];河北大学;2010年

7 张忠坤;基于蚁群优化的决策树算法研究与应用[D];北京邮电大学;2014年

8 王鑫;基于FRMI的有序决策树算法及其比较研究[D];河北大学;2014年

9 卢宪娇;决策树算法中模糊语义的研究[D];中国石油大学;2011年

10 张聪聪;群体仿真中聚集路径的生成和自动评价的方法研究[D];山东师范大学;2015年

，

本文编号：1666035