基于粗糙集的属性约简算法研究

发布时间：2016-08-19 08:21

  本文关键词：基于粗糙集的智能规划模型的研究，由笔耕文化传播整理发布。

《河南大学》 2011年

基于粗糙集的属性约简算法研究

梁蒙  

【摘要】：知识表示是人工智能的重要问题。从粗糙集的观点来看,知识就是一种对事物的分类能力,因此利用二维表来表达知识,并依据表中的属性子集将对象划分到不同的类别中去。粗糙集正是利用划分来区分和处理不完整、不精确、不一致等各种不确定性信息的一种工具。属性约简算法是粗糙集的核心内容之一,是粗糙集在智能信息处理中的重要方法,也是知识发现的重要研究课题。如何取得有效快速的属性约简算法,是知识约简算法研究的重要内容,也是粗糙集方法能够得到有效应用的保障。 本文首先从粗糙集的概念和性质入手,接着研究了知识约简中几种重要的启发式约简算法;并由此延伸到对决策表属性约简算法的研究。在决策表属性约简算法中,Skowron差别矩阵的方法占有重要地位,由于其比较容易实现,许多经典的算法都是建立在这种方法的基础之上。 本文主要研究全属性约简算法,包括以下几方面内容: 1.研究了决策表属性约简算法,其包括最优最小相对约简算法和全属性约简算法。同时进一步研究了两类算法的优劣和效率。 2.进一步研究了基于差别函数的属性约简算法,发现了算法中存在的问题,并利用笛卡尔积的思想有效地提高了算法的效率。 3.研究了基于Skowron差别矩阵求相对核和基于Pawlak属性重要度求相对核两种方法,实验分析了用Skowron差别矩阵求相对核在效率上的优势。 4.研究了相对约简与下集极大元之间的关系;同时用Skowron差别矩阵的方法求得相对核,并在此基础上利用Boundary算法将下集思想成功融入到属性约简中,提出了一种新的属性约简算法。

【关键词】：
【学位授予单位】：河南大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP18
【目录】：

摘要4-5

ABSTRACT5-9

1 绪论9-17

1.1 课题背景及意义9-11

1.2 粗糙集发展历程及国内外现状11-14

1.2.1 信息系统的知识约简12-13

1.2.2 决策表的知识约简13-14

1.3 本文研究内容及组织结构14-17

2 粗糙集和知识约简17-27

2.1 粗糙集基本概念17-22

2.1.1 知识与分类17-18

2.1.2 粗糙集的基本定义及其性质18-22

2.2 知识约简22-26

2.2.1 知识的核与约简22-24

2.2.2 知识的相对核和相对约简24-26

2.3 本章小结26-27

3 决策表的属性约简算法27-37

3.1 决策表盲目删除属性约简算法27

3.2 基于PAWLAK 属性重要度的决策表属性约简算法27-29

3.3 基于差别矩阵的决策表属性约简算法29-30

3.4 基于差别函数的决策表属性约简算法30-31

3.5 基于互信息的决策表属性约简算法31

3.6 基于差别函数的属性约简算法实现及改进31-36

3.6.1 经典差别函数实现算法及改进32-35

3.6.2 算法对比35-36

3.7 本章小结36-37

4 基于下集思想的属性约简算法37-55

4.1 下集思想和BOUNDARY 算法介绍37-42

4.2 BOUNDARY 算法应用42-43

4.3 基于下集思想的属性约简算法43-51

4.3.1 相对核属性算法分析43-44

4.3.2 下集思想与属性约简算法44-51

4.4 属性约简算法分析及对比51-54

4.4.1 相对核算法效率分析51-52

4.4.2 相对约简算法效率分析52-54

4.5 本章小结54-55

5 总结与展望55-57

参考文献57-60

致谢60-61

攻读硕士学位期间发表的学术论文及科研成果61-62

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【引证文献】

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

1 张进;李超;刘孙俊;;粗糙集在洪水风险评估中的应用[J];成都信息工程学院学报;2012年01期

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

1 孟凡鹏;基于粗糙集的公共气象业务平台测试用例生成方法研究[D];南京信息工程大学;2012年

2 矫健;基于微粒群粗糙集的暴力犯罪特征分析研究[D];大连海事大学;2012年

3 楼伟锋;基于粗糙集的ERP实施过程评价及应用研究[D];成都理工大学;2012年

【参考文献】

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

1 赵荣泳;张浩;李翠玲;陆剑锋;王骏;;粗糙集理论中分辨函数的析取范式生成算法[J];计算机工程;2006年02期

2 张文修,米据生,吴伟志;不协调目标信息系统的知识约简[J];计算机学报;2003年01期

3 苏健,高济;粗糙决策支持方法[J];计算机学报;2003年06期

4 张德栋;李仁璞;赵永升;;一种高效的分辨函数范式转换算法[J];计算机应用研究;2010年03期

5 苗夺谦;王珏;;粗糙集理论中知识粗糙性与信息熵关系的讨论[J];模式识别与人工智能;1998年01期

6 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期

7 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期

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

1 姜保庆;关于弱比例规则的挖掘及推理研究[D];西南交通大学;2005年

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

1 刘日仙;基于粗糙集的智能规划模型的研究[D];东北师范大学;2005年

2 史军;基于粗糙集理论的属性约简算法研究[D];青岛大学;2009年

【共引文献】

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

1 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期

2 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期

3 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期

4 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期

5 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期

6 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期

7 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期

8 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期

9 孙虹;龚雪;;一种基于Rough集和RBF网络的模拟电路故障诊断方法[J];安徽建筑工业学院学报(自然科学版);2012年03期

10 鲍青青;唐善茂;刘胜峰;陆琳;;基于粗神经网络的旅游需求预测研究[J];安徽农业科学;2006年17期

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

1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

2 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年

3 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年

4 ;Application of Rough Sets and Artificial Neural Network in Core Enterprise Performance Prediction[A];第二十七届中国控制会议论文集[C];2008年

5 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年

6 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年

7 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年

8 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年

9 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年

10 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年

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

1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年

2 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年

3 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年

4 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年

5 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年

6 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年

7 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年

8 黄正行;临床过程分析与优化技术研究[D];浙江大学;2010年

9 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[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 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年

【同被引文献】

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

1 丁旻;甘文强;曹志建;邵莉丽;刘波;;模糊层次综合法在区域雷电灾害风险评估中的应用[J];成都信息工程学院学报;2011年05期

2 赵锋;郭爱煌;;基于网络层次分析法的无线自组网性能评估指标研究[J];传感技术学报;2011年01期

3 陶志,许宝栋,汪定伟,李冉;一种基于粗糙集理论的连续属性离散化方法[J];东北大学学报;2003年08期

4 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期

5 叶东毅,陈昭炯;一个新的差别矩阵及其求核方法[J];电子学报;2002年07期

6 张腾飞,肖健梅,王锡淮;粗糙集理论中属性相对约简算法[J];电子学报;2005年11期

7 陈云化,叶东毅,赵士亮;基于粗糙集理论的规则提取算法的研究[J];福州大学学报(自然科学版);2001年04期

8 何珊珊;崔改娣;;基于粗糙集理论的地铁灾害应急能力评价研究[J];防灾科技学院学报;2010年03期

9 韦自力;上海市部分地区未成年人犯罪调查分析[J];青少年犯罪问题;2005年01期

10 王硕,唐小我;基于神经网络的虚拟企业跟踪评价系统[J];中国工程科学;2003年04期

中国重要报纸全文数据库 前1条

1 市气象局党组书记、局长 王前;[N];鄂尔多斯日报;2009年

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

1 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年

2 张文宇;基于数据挖掘的智能决策研究[D];西北工业大学;2003年

3 刘美容;基于遗传算法、小波与神经网络的模拟电路故障诊断方法[D];湖南大学;2009年

4 杨智勇;ERP实施评价若干问题研究[D];天津大学;2009年

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

1 梁家安;自动化软件测试技术研究[D];江南大学;2011年

2 刘永文;基于覆盖粗糙集模型下的近似集动态更新方法研究[D];西南交通大学;2011年

3 曹亚举;基于粗糙集神经网络的软件测试外包成本预测模型研究[D];北京化工大学;2011年

4 许扬;ATE软件测试策略及实例研究[D];电子科技大学;2004年

5 张宝;ERP企业绩效评价指标体系与方法的研究[D];东北师范大学;2006年

6 吉家锋;连续属性的离散化及知识获取的研究[D];西华大学;2007年

7 李岚;基于信息熵的属性约简及其应用[D];大连海事大学;2008年

8 柴慧芳;粗糙集下基于信息熵的知识约简算法研究[D];昆明理工大学;2007年

9 李明华;基于微粒群算法的污水管道优化系统研究[D];苏州大学;2008年

10 王彦;ERP项目中BPR风险的形成机理与评价研究[D];西安理工大学;2008年

【二级引证文献】

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

1 周宏君;基于灰色关联度ERP项目实施风险评价研究[D];沈阳师范大学;2013年

【二级参考文献】

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

1 段云峰,宋俊德,李剑威,舒华英;基于数量的关联规则挖掘[J];北京邮电大学学报;2002年04期

2 罗可,黄园芳,郭锋;用Visual Foxpro实现Apriori算法的研究[J];长沙电力学院学报(自然科学版);2001年04期

3 张晓辉,何耀东,万家华,赵宏;关联规则发现的一种改进算法[J];东北大学学报;2001年04期

4 黄进,尹治本;关联规则挖掘的Apriori算法的改进[J];电子科技大学学报;2003年01期

5 ;动态分析[J];电力需求侧管理;2000年05期

6 吉根林,孙志挥;一种基于可信度最优的数量关联规则挖掘算法[J];东南大学学报(自然科学版);2001年02期

7 徐凤生,陆玉昌;模糊关联规则的挖掘算法[J];德州学院学报(自然科学版);2002年02期

8 ;西安电子科技大学简介[J];电子科技;2006年01期

9 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期

10 王德兴,胡学钢,王浩;基于量化概念格的关联规则挖掘[J];合肥工业大学学报(自然科学版);2002年05期

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

1 周皓峰;关联规则挖掘的拓展性研究[D];复旦大学;2003年

2 汤永川;关于不确定性推理理论与知识发现的研究[D];西南交通大学;2002年

3 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年

4 裴小兵;粗糙集的知识约简研究[D];华中科技大学;2006年

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

1 邓景毅;事务间数值型关联规则的数据挖掘[D];暨南大学;2003年

【相似文献】

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

1 钱锋;陈海山;姜青山;;结合模糊集理论的粗糙集属性约简算法[J];计算机应用研究;2007年11期

2 李永华;蒋芸;王小菊;;一种基于rough集的属性约简的改进算法[J];计算机应用;2008年08期

3 楚扬杰;王先甲;方德斌;吴秀君;;基于粗糙集相关矩阵的属性约简算法[J];武汉理工大学学报;2006年02期

4 刘飞;;一种新的基于粗糙集属性依赖的属性约简算法[J];连云港职业技术学院学报;2008年04期

5 罗莹;;基于RS的客户关系管理模型设计[J];煤炭技术;2009年12期

6 刘井莲;;一种基于SQL的属性约简算法[J];科学技术与工程;2010年25期

7 廉飞宇;付麦霞;王植存;;一种基于粗糙集理论的心血管功能辅助诊断方法[J];生物医学工程研究;2007年02期

8 李娟;明德廷;;基于粗糙集的农业决策支持系统研究[J];安徽农业科学;2010年08期

9 廉飞宇;邢超;范伊红;张元;;基于机器视觉的储粮害虫检测与识别[J];河南工业大学学报(自然科学版);2007年03期

10 ;[J];;年期

《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
京ICP证040441号
互联网出版许可证 新出网证（京）字008号
出版物经营许可证 新出发京批字第直0595号

订购热线：400-819-9993 010-62982499
服务热线：010-62985026 010-62791813
在线咨询：
传真：010-62780361
京公网安备11010802020475号

  本文关键词：基于粗糙集的智能规划模型的研究，，由笔耕文化传播整理发布。

本文编号：97776