收藏本站
《湘潭大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Rough Set的特征抽取算法的研究

朱红  
【摘要】: 知识推理是智能决策支持系统中的核心,即根据所获得的信息通过数据分析、推理,从而产生合理的决策规则形成有用知识的过程。粗集理论(Rough Set)作为智能信息处理技术的一个新成果,是由波兰科学家Z.Pawlak教授提出来的对不完整数据进行分析、推理、学习、发现的新方法。根据粗集理论的方法,知识推理就是由给定的知识表达系统的条件属性和结果(决策)属性,求出所有符合该知识的最小决策算法。本文讨论的就是如何将描述事物的本质特征抽取出来的问题,即寻找最小条件属性集和最小决策算法的过程。 由RS理论所具有的的特点,我们知道它比原来的模糊集和概率统计方法优越,是处理不精确信息的有力工具。因此研究如何用RS的方法提取本质特征,具有重要的理论和实际意义。 本文主要内容如下:首先引入了知识表达系统和决策表,介绍了决策表简化的概念并提出了其简化各阶段相应的算法。其次阐述了基于Rough Set的特征抽取算法的设计原理及实现方法;最后总结了本文的主要成果和不足,并提出了下一步的工作中仍需讨论的问题。 本文在基于RS的特征抽取算法的研究方面做了有益的尝试,主要成果包括以下几大部分: 一、 提出了决策表条件属性的简约算法及核值表的获取算法; 二、提出了决策表规则的简约算法,由该算法可获得所有简化的规则的集合; 三、最小决策算法的确定:本文对粗集中属性依赖度的衡量参数k进行了改进,给出了一个新的参数K,更能体现决策属性对某条件属性的依赖程度; 四、对于一个通过学习初始训练集而建立好的决策树,新增加的学习例子会不会影响它的稳定性,通过分析,本文中提出了一个是否需要重新建立决策树的判别定理。
【学位授予单位】:湘潭大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP311.12

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 胡斐,张峰筠,刘少辉;一种基于Rough集的属性值约简算法[J];计算机工程与应用;2003年31期
2 姚勇,王保义,李继荣;基于Rough sets和Fuzzy sets理论的约简算法[J];微机发展;2003年07期
3 何国建,陶宏才;一种基于粗集理论的属性约简改进算法[J];计算机应用;2004年11期
4 张广成;汤璐;李生红;李强;付二社;;基于粗糙集理论色情信息过滤研究与实现[J];信息安全与通信保密;2006年03期
5 杜卫锋;秦克云;;决策表正域约简区分函数条件的改进[J];计算机工程与应用;2006年20期
6 崔杰;贾丹;周军;;一种基于粗糙集理论的规则提取的方法[J];辽宁工学院学报;2006年05期
7 周军;张庆灵;佟绍成;;广义信息系统及其决策规则[J];控制与决策;2006年12期
8 陈东升;;保持不可分辨关系的离散化方法[J];郑州轻工业学院学报(自然科学版);2007年01期
9 罗来鹏;;基于模糊聚类方法的决策表约简算法[J];计算机应用与软件;2007年05期
10 李立;张燕平;;粗糙集中基于信息量的决策表属性约简算法[J];安庆师范学院学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 李永礼;杨宝国;李晓霞;;核及其应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 郭景峰;李海涛;彭思维;;不协调决策表下核属性的求解[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 李海涛;刘福军;;基于熵的不协调决策表知识约简[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 胡丹;莫智文;;基于粗集的规则提取LBR和LEM3[A];2001年中国智能自动化会议论文集(下册)[C];2001年
5 刘复岩;吕韶义;;决策表在DSS中的应用[A];计算机模拟与信息技术会议论文集[C];2001年
6 高赟;侯媛彬;;连续量决策表的完备化分析[A];第三届全国信息获取与处理学术会议论文集[C];2005年
7 刘复岩;吕韶义;;构造决策规则模型的一种方法[A];2002中国控制与决策学术年会论文集[C];2002年
8 谭立云;高学东;唐加福;热合木江;;基于粗糙集分析方法的煤炭自燃早期预测[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 王世靖;胡华安;;粗糙集在供应商选择中的应用[A];第三届不确定系统年会论文集[C];2005年
10 张仕念;刘文奇;;一种基于粗集理论的规则约简算法[A];2002中国控制与决策学术年会论文集[C];2002年
中国重要报纸全文数据库 前10条
1 林伟贤;决策的智慧[N];中国邮政报;2006年
2 马涛迅;洛阳纪委从制度入手加强自身监督[N];中国纪检监察报;2008年
3 本刊特约撰稿人 谢志华;对什么承担责任[N];中国财经报;2003年
4 张连广;规范用权 从严治企[N];中国纪检监察报;2008年
5 赵莉;管理,功在于“细”[N];工人日报;2000年
6 黄逸;贯彻民主集中制须处理好“四个关系”[N];海南农垦报;2005年
7 杨瑞龙(作者系中国人民大学经济学院教授);“一股独大”不得了[N];经济日报;2001年
8 本报驻日本记者 于青;崇光为何突然倒闭[N];人民日报;2000年
9 本报记者 郝继先 通讯员 游建强;邢台市切实加强统计工作[N];中国信息报;2007年
10 日报记者 张蔚 通讯员 韦俊宇;企业培训应更见效[N];柳州日报;2008年
中国博士学位论文全文数据库 前10条
1 魏巍;粗糙数据分析模型与算法研究[D];山西大学;2012年
2 张文宇;基于数据挖掘的智能决策研究[D];西北工业大学;2003年
3 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年
4 胡明礼;不完全信息下基于粗糙集的决策分析方法研究[D];南京航空航天大学;2006年
5 瞿彬彬;基于粗糙集理论的决策信息系统知识获取研究[D];华中科技大学;2006年
6 黎文航;基于变精度粗糙集理论的焊接动态过程知识建模方法研究[D];上海交通大学;2007年
7 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
8 张腾飞;粗糙集理论及粗糙混合智能方法在船舶电力系统中的应用研究[D];上海海事大学;2007年
9 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
10 黄国顺;基于粗糙集的决策表知识约简研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 朱红;基于Rough Set的特征抽取算法的研究[D];湘潭大学;2002年
2 曾艳燕;不完备决策表求核算法研究[D];广西师范大学;2012年
3 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
4 王帅;不完备决策表下规则获取的技术研究[D];广西师范大学;2012年
5 李晓瑜;粗糙集理论下不完备决策表的属性约简算法研究[D];广西师范大学;2012年
6 孙兴波;基于粗集理论的数字图像处理识别系统[D];电子科技大学;2002年
7 李楠;粗糙集理论在决策支持系统中的应用研究[D];北京化工大学;2002年
8 孙晶晶;基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用[D];中国人民解放军信息工程大学;2005年
9 唐彬;基于粗集理论的知识发现研究[D];安徽大学;2004年
10 张岩;基于粗集的属性约简方法研究与实现[D];长春理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026