收藏本站
《合肥工业大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于知识粗糙度度量的决策树构造方法研究

路红梅  
【摘要】: 分类是数据挖掘的一个重要研究分支,决策树模型是分类中最常用的一种方法,得到了广泛的研究和应用。然而,由于存在种类偏见和抗噪音差等问题,使决策树的优化成为关注的热点之一。本文基于粗糙集理论对决策树的构造方法和优化问题展开研究,主要工作如下: (1)综述并分析了决策树经典构造及优化方法。 (2)以知识粗糙度作为决策树属性选择判据,提出决策树构造算法KRD,所构造的决策树的规模和分类精度比ID3有所提高。 (3)提出一种混合变量决策树构造方法KRDH,根据知识粗糙度情况的不同,确定最佳的属性选择,以适应现实数据中噪音、属性相关性弱等问题。 (4)为了提高决策树的抗噪性,提出基于统计模型的算法KRDlc,KRDlc算法在构造决策树的同时加上叶子生成控制参数,达到决策树的预剪枝,减少了噪音对属性选择的影响,避免了过拟合问题,同时减少了决策树的规模。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 崔杰,张颍;数据挖掘技术在CRM中的运用[J];辽宁工学院学报(自然科学版);2002年06期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前2条
1 巩垠熙;多元林业信息融合的立地知识发现研究[D];北京林业大学;2013年
2 张谷丰;基于WebGis的农作物病虫预警诊断平台[D];南京农业大学;2009年
中国硕士学位论文全文数据库 前10条
1 王晓平;基于粗糙集的决策树优化算法研究[D];四川师范大学;2013年
2 尹洪泽;基于核心示例集的属性约简方法研究[D];河北科技大学;2012年
3 王强;决策树过拟合问题研究[D];合肥工业大学;2008年
4 张国荣;基于粗糙集的数据挖掘算法研究与应用[D];西北师范大学;2011年
5 王楚;基于改进决策树的入侵检测算法的研究[D];东北大学;2011年
6 郑利锋;数据挖掘在海南旅游服务管理中的应用与实现[D];电子科技大学;2012年
7 张峰;基于数据挖掘技术的教学管理应用研究[D];合肥工业大学;2010年
8 谢凯;基于聚类的数据预处理对模糊决策树归纳的影响[D];河北大学;2006年
9 余昌瑾;图像挖掘技术研究与应用[D];武汉理工大学;2010年
10 李琼;面向媒体编辑的知识管理系统分析与设计[D];华南理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978