基于粗糙集技术的模糊决策树归纳算法

发布时间：2017-10-25 01:04

  本文关键词：基于粗糙集技术的模糊决策树归纳算法

  更多相关文章： 粗糙集 粗糙模糊集 相容粗糙模糊集 模糊决策树 模糊熵

【摘要】：决策树是解决分类问题的有效方法,已成功应用于模式识别、决策支持、生物信息处理等许多领域。ID3算法是著名的决策树归纳算法,它处理的对象是离散值决策表,但不能直接处理具有模糊决策属性的离散值决策表。针对这一问题,基于粗糙模糊集技术,提出了一种模糊决策树归纳算法(Rough Fuzzy Decision Tree,RFDT)。RFDT利用粗糙模糊依赖度作为选择扩展属性的启发式,利用模糊熵作为叶子节点的终止条件,来构建模糊决策树。RFDT能解决上面的问题。模糊ID3算法是在ID3算法的基础上的推广,它处理的对象是具有模糊条件属性和模糊决策属性的模糊决策表。当用模糊ID3算法处理连续值模糊决策表时,需要对连续值条件属性进行模糊化预处理,但模糊化会不可避免的造成信息损失。针对这一问题,基于相容粗糙模糊集技术,提出了相容粗糙模糊决策树归纳算法(Tolerance Rough Fuzzy Decision Tree,TRFDT)。TRFDT用相容粗糙模糊依赖度作为选择扩展属性的启发式,利用模糊熵挑选最佳割点,来构建模糊决策树。TRFDT的优点是可以直接处理连续值模糊决策表,不需要模糊化的过程。在11个UCI数据集上,将本文提出的算法分别与Fuzzy ID3算法和FDTs算法进行比较,通过最终的实验数据证明我们的算法是具有可行性的。
【关键词】：粗糙集 粗糙模糊集 相容粗糙模糊集 模糊决策树 模糊熵
【学位授予单位】：河北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-13
• 1.1 研究背景及意义9
• 1.2 国内外研究现状9-11
• 1.3 研究内容及主要工作11
• 1.4 本文的组织结构11-13
• 第2章 粗糙集及其相关知识13-19
• 2.1 粗糙集13-14
• 2.2 粗糙模糊集14-15
• 2.3 相容粗糙集15-17
• 2.4 相容粗糙模糊集17-19
• 第3章 基于粗糙集的模糊决策树算法19-30
• 3.1 RFDT算法的重要思想19-20
• 3.2 RFDT算法步骤20-22
• 3.3 实例验证22-26
• 3.4 实验结果与分析26-29
• 3.5 本章小结29-30
• 第4章 基于相容粗糙集的模糊决策树算法30-41
• 4.1 TRFDT算法的重要思想30-31
• 4.2 TRFDT的算法步骤31-33
• 4.3 实例验证33-37
• 4.4 实验结果与分析37-40
• 4.5 本章小结40-41
• 第5章 工作总结与展望41-42
• 5.1 工作总结41
• 5.2 工作展望41-42
• 参考文献42-45
• 致谢45-46
• 攻读学位期间取得的科研成果46

【相似文献】

中国期刊全文数据库 前10条

1 姚笑秋;何仁刚;陆秋;;模糊决策树在高校师资管理中的应用[J];计算机技术与发展;2007年05期

2 常志朋;;基于模糊决策树的出口纺织品反倾销预警系统[J];计算机工程与应用;2009年25期

3 吉胜军;;模糊决策在职称晋升系统中的应用[J];福建电脑;2009年07期

4 童方伟;罗德娥;;具有层次结构的模糊决策[J];中国民航学院学报;1989年04期

5 周耕书;;武器系统的故障诊断方式及其模糊决策[J];海军工程学院学报;1991年01期

6 胡舜耕;;基于量度分析的模糊决策[J];重庆邮电学院学报;1991年02期

7 薛林雁;刘爽;李超;刘霜;;模糊决策树匹配算子的推理能力对比研究[J];河北大学学报(自然科学版);2008年04期

8 张思懿;王士同;;核化空间深度包围核的模糊决策异常检测算法[J];计算机工程;2011年14期

9 梁春华;王建虹;孔德瑾;;基于模糊决策树的保险企业数据异常访问检测方法[J];电脑开发与应用;2013年04期

10 李瑞锋;王云昌;李清富;李平先;;结构维修的模糊决策[J];河南科学;1993年04期

中国重要会议论文全文数据库 前7条

1 张科;杜秀芳;刘丹丹;;模糊决策问题研究进展综述[A];第十二届全国心理学学术大会论文摘要集[C];2009年

2 黄冬梅;花强;高印芝;;产生模糊决策树的一个新算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

3 刘斌;曹卉宇;何建敏;;基于遗传算法的模糊决策中的参数学习方法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年

4 陈怡;;国土出让估价中地块划分方案决策的数学模型与计算机实现[A];1995中国控制与决策学术年会论文集[C];1995年

5 赵庆杞;祝红超;杨东升;翁晓宇;;基于多目标模糊决策的峰谷分时电价决策模型分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

6 况冰;谢高权;;基于多目标模糊决策模型的炮兵作战方案优选[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

7 刘佳;陈安;李田田;;动态模糊分级算法及在灾害评估中的应用研究[A];中国灾害防御协会风险分析专业委员会第二届年会论文集（二）[C];2006年

中国博士学位论文全文数据库 前1条

1 王伟;基于Vague集理论的推荐与模糊决策相关算法研究[D];西北大学;2014年

中国硕士学位论文全文数据库 前10条

1 侯少星;基于粗糙集技术的模糊决策树归纳算法[D];河北大学;2016年

2 赵明华;模糊决策树产生过程中参数的敏感性分析[D];河北大学;2003年

3 付伟宇;模糊决策树的应用研究与系统设计实现[D];华南理工大学;2014年

4 董彦军;模糊决策树剪枝研究[D];河北大学;2006年

5 谢竞博;关于模糊决策树生成过程中启发式算法的研究[D];河北大学;2004年

6 郑建兴;基于邻域关系的模糊决策系统约简与规则获取[D];山西大学;2011年

7 付德坤;基于模糊决策的体质学饮食推荐建模及其系统实现[D];电子科技大学;2013年

8 谢凯;基于聚类的数据预处理对模糊决策树归纳的影响[D];河北大学;2006年

9 高相辉;训练数据分类结果的不可指定性与模糊决策树泛化能力关系的研究[D];河北大学;2007年

10 王微;基于模糊决策的突发事件分级评估算法的改进研究[D];北京工商大学;2009年

，

本文编号：1091337