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

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

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

【参考文献】
中国期刊全文数据库 前10条
1 朱红;基于Rough Set的最简决策表及最简规则确定的一种算法[J];电脑与信息技术;2001年02期
2 印勇,曹长修,张邦礼;基于粗糙集理论的分类规则发现[J];重庆大学学报(自然科学版);2000年01期
3 王军,张庆杰,李爽,史忠植;极小极大规则学习及在决策树规则简化中的应用[J];计算机研究与发展;1998年09期
4 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
5 于洪,杨大春,吴中福,李华;基于信息熵的一种属性约简算法[J];计算机工程与应用;2001年17期
6 刘斌,赵卫东,何建敏;知识获取的粗分析方法[J];计算机工程与应用;2001年17期
7 程岩,黄梯云;基于Rough Set理论发现最小归纳依赖关系的方法研究[J];计算机工程;2000年03期
8 王珏,苗夺谦;Analysis on Attribute Reduction Strategies of Rough Set[J];Journal of Computer Science and Technology;1998年02期
9 唐华松,姚耀文;数据挖掘中决策树算法的探讨[J];计算机应用研究;2001年08期
10 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
【共引文献】
中国期刊全文数据库 前10条
1 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
2 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
3 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
4 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
5 王永梅;胡学钢;;决策树中ID3算法的研究[J];安徽大学学报(自然科学版);2011年03期
6 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
7 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
8 叶明全;;数据挖掘在医疗数据中的应用[J];安徽工程科技学院学报(自然科学版);2007年03期
9 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
10 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前10条
1 叶红云;倪志伟;陈恩红;;一种混合型集成学习演化决策树算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
5 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
6 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
7 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
8 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
9 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年
10 ;Learning Algorithm of Decision Tree Generation for Continuous-valued Attribute[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
3 张明;电能质量扰动相关问题研究[D];华中科技大学;2010年
4 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
5 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
6 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
7 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
8 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年
9 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
10 黄正行;临床过程分析与优化技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
3 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
4 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
5 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
6 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
7 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年
8 曹振兴;适应概念漂移的数据流分类算法研究[D];哈尔滨工程大学;2010年
9 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年
10 秦园;基于SPOT5的土地信息提取技术研究[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前9条
1 印勇,曹长修,张邦礼;基于粗糙集理论的分类规则发现[J];重庆大学学报(自然科学版);2000年01期
2 赵卫东,盛昭翰,李旗号,杜雪寒;面向复杂性的人机智能决策支持系统[J];系统工程;1999年05期
3 刘清;黄兆华;姚力文;;Rough集理论:现状与前景[J];计算机科学;1997年04期
4 欧阳为民;蔡庆生;;关系型数据库中的归纳依赖关系[J];计算机科学;1998年03期
5 程岩,黄梯云;基于Rough Set理论发现最小归纳依赖关系的方法研究[J];计算机工程;2000年03期
6 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
7 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
8 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
9 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 朱红;基于Rough Set的最简决策表及最简规则确定的一种算法[J];电脑与信息技术;2001年02期
2 李德敏,周洁;基于Rough Set的任务分配模型与算法[J];计算机工程与应用;2002年03期
3 朱红;基于Rough Set的核值表确定的一种方法[J];计算技术与自动化;2002年03期
4 刘刚,李德敏,赵丽娜;移动计算中基于Rough Set的时间序列研究与应用[J];计算机工程;2003年18期
5 李德敏,周洁,盛昭瀚;Rough set理论提取决策规则的信息度量研究[J];计算机工程与应用;2003年02期
6 施伟,战守义,盛思源;基于Rough Set的数据预处理[J];计算机工程与应用;2003年22期
7 于洪,杨大春,唐宏,吴中福;一个基于Rough set理论的增量式学习算法[J];计算机工程与应用;2003年33期
8 杨迪;苗夺谦;王睿智;;粗糙自组织映射在基因表达数据分析中的应用[J];计算机科学;2008年03期
9 张保威;李明;;基于Rough Set的属性值约简算法研究[J];计算机工程与设计;2006年13期
10 侯勇;;基于Rough set的网络入侵检测[J];商场现代化;2009年13期
中国重要会议论文全文数据库 前2条
1 李德敏;周洁;;基于Rough Set理论的规则一致性探讨[A];2002中国控制与决策学术年会论文集[C];2002年
2 祝琛琛;施鸿宝;;智能理论在决策支持系统中的应用[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国硕士学位论文全文数据库 前5条
1 杨春亮;基于Rough Set的知识获取方法研究[D];山西大学;2010年
2 申方成;基于Rough Set理论的数据挖掘方法研究[D];南京邮电大学;2011年
3 曾维宏;基于粗糙集理论的数据挖掘算法研究[D];郑州大学;2005年
4 郭美红;空间数据挖掘技术在灌区信息管理系统中的应用[D];昆明理工大学;2006年
5 杨振;基于Rough Set理论的文本分类器研究[D];辽宁科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026