收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

模糊决策树产生过程中参数的敏感性分析

赵明华  
【摘要】: 基于ID3算法的决策树归纳学习是归纳学习的一个重要分支,可用于知识的自动获取过程。随着归纳学习研究的深入,具有精确描述特征的示例学习已不能适应一个系统中不精确知识自动获取的要求,研究不确定环境中的示例学习已非常必要,进而产生了传统ID3算法的模糊推广——模糊ID3算法。在模糊决策树的产生过程中,用模糊熵选择的扩展属性不能像经典决策树那样将类清晰的分开,而是属性术语所覆盖的例子之间有一定的重叠,因此树的整个产生过程在给定的显著性水平α的基础上进行,参数α的引入能在一定程度上减少这种重叠,从而减少分类的不确定性,提高模糊决策树的分类结果。而它一般由领域专家根据经验或需要直接给出,这种人为的参与过分依赖于专家知识,从而可能使实际分类结果在规则数、准确率方面达不到最优。 本文在Visual C++软件开发平台及模糊ID3算法的基础上,从解析的角度出发,通过分析参数α与模糊熵之间的函数关系式,讨论了随着α的增加,模糊熵函数的变化趋势,进一步分析了参数α对模糊决策树的分类结果在训练准确率、测试准确率、规则数等方面所表现出的敏感性,探讨了得到最优参数α的实验方法。实验证明,利用这一方法得到的最优参数α的值,可以使模糊决策树的分类结果达到最好的效果,从而为人们用模糊决策树进行分类时选取参数以获得最优的分类结果,提供了良好的理论依据。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 亓呈明;郝玲;崔守梅;;一种新的模糊决策树模型及其应用[J];山东大学学报(理学版);2007年11期
2 孙娟;王熙照;;规则简化与模糊决策树剪枝的比较[J];计算机工程;2006年12期
3 冯楠;李敏强;寇纪淞;方德英;;一种基于模糊决策树的软件成本估计模型[J];计算机工程与应用;2007年26期
4 王熙照;董彦军;;模糊决策树的等效剪枝研究[J];计算机工程与应用;2006年07期
5 赵明华,杨宏伟,孙娟,王金凤,王熙照;基于遗传算法的模糊决策树的参数优化[J];计算机工程与应用;2003年25期
6 陈玮,程进,周激流;一种灰度图象的自适应分割算法[J];四川大学学报(自然科学版);2004年02期
7 翟俊海;王熙照;张素芳;;基于模糊积分的多模糊决策树融合[J];计算机研究与发展;2009年03期
8 刘正光,肖泉建,车秀阁;基于二维灰度直方图的最小模糊熵分割方法[J];天津理工学院学报;2005年01期
9 李凡,卢安,余智;一类Vague集模糊熵的构造方法[J];华中科技大学学报;2001年09期
10 杨世勇,葛建华,朱芸;一种新的用于数字图像版权的自适应水印[J];华中科技大学学报(自然科学版);2004年05期
11 刘正光,林雪燕,车秀阁;基于二维灰度直方图的模糊熵分割方法[J];天津大学学报;2004年12期
12 翟俊海;王华超;张素芳;;一种基于模糊熵的模糊分类算法[J];计算机工程与应用;2010年20期
13 王建军,刘文江,石磊,周世俊;基于凸多项式模糊熵的图象阈值方法[J];控制与决策;2000年03期
14 周志宇,汪亚明;基于模糊熵聚类和Kalman滤波的区域跟踪[J];测控技术;2003年11期
15 谢云鹏;辛小龙;;模糊集的包含度与熵[J];纺织高校基础科学学报;2008年01期
16 国宏伟;刘燕驰;梁合兰;武森;;多变量时间序列的模糊决策树挖掘[J];计算机应用研究;2009年01期
17 生克伟,郑建宏;一种新的模糊熵图象分割方法[J];信号处理;1998年03期
18 黄国顺,刘云生;关于Vague集的模糊熵[J];计算机工程与应用;2005年33期
19 张诚一;周厚勇;;Vague集的模糊逼近与模糊熵[J];计算机工程与应用;2006年33期
20 杜国宁;陆洲;;离散II-型模糊集的不确定性度量[J];微型电脑应用;2011年06期
中国重要会议论文全文数据库 前10条
1 王熙照;哈明虎;;不确定信息处理及在归纳学习中的应用[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
2 胡应平;;运用模糊熵构建协调模型[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 齐思刚;;基于模糊熵的模糊数运算[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
4 张运杰;于东;;基于模糊熵的备择边缘细化方法[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
5 王帅;惠兴杰;李晓奇;;一个导出的贴近度公式[A];第九届中国青年信息与管理学者大会论文集[C];2007年
6 夏勇;赵荣椿;;一种SAR图像分割新方法[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
7 宋翠家;龙建忠;罗代升;;基于遗传算法的模糊熵多阈值图像分割[A];第二届全国信息获取与处理学术会议论文集[C];2004年
8 胡熠;郑德权;赵铁军;于浩;王青松;;WWW页面信息中特定内容的过滤研究[A];第一届学生计算语言学研讨会论文集[C];2002年
9 钟义信;;知识论:神经网络的新机遇——纪念中国神经网络10周年[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 陈仪香;翟琳琳;;基于Lisp的概念学习实现方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王美珍;垃圾邮件行为模式识别与过滤方法研究[D];华中科技大学;2009年
2 张继国;降水时空分布的信息熵研究[D];河海大学;2004年
3 王涛;数据流挖掘分类方法关键技术研究[D];国防科学技术大学;2007年
4 卿铭;模糊熵及其在模糊系统优化中的应用[D];西南交通大学;2006年
5 何亚群;基于粗糙集的智能决策理论与应用研究[D];南京航空航天大学;2005年
6 王晓锋;Web应用入侵异常检测新技术研究[D];华中科技大学;2007年
7 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年
8 刘培顺;判决PN机理论及其在入侵检测中的应用[D];西南交通大学;2005年
9 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
10 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵明华;模糊决策树产生过程中参数的敏感性分析[D];河北大学;2003年
2 张朝杰;一种基于模糊决策树的软件工作量估算方法[D];国防科学技术大学;2010年
3 钟蜜;基于模糊决策树的热轧工艺关键变量的分析与提取[D];武汉科技大学;2011年
4 谢竞博;关于模糊决策树生成过程中启发式算法的研究[D];河北大学;2004年
5 王静红;模糊扩张矩阵中的参数优化研究[D];河北大学;2005年
6 郭玉滨;基于离散度的决策树算法改进[D];山东科技大学;2005年
7 白雪;基于模糊优化的模糊熵理论研究及应用[D];哈尔滨理工大学;2011年
8 黄诗苹;基于熵的嗅觉仿生模型的研究[D];湖南大学;2012年
9 张俊丰;入侵检测模糊分类算法研究[D];太原理工大学;2007年
10 袁英;模糊决策树在采煤机故障诊断中的应用研究[D];太原科技大学;2009年
中国重要报纸全文数据库 前3条
1 本报记者 张瑛 通讯员 何衍盛;仁化“三比三看”出实效[N];韶关日报;2005年
2 陈波;人工智能 当代逻辑发展的动力[N];光明日报;2000年
3 李建会;人工智能:挑战人类智慧的科学[N];科技日报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978