面向混合不完备决策信息系统的粗糙集模型及约简算法研究

发布时间：2017-05-25 09:08

  本文关键词：面向混合不完备决策信息系统的粗糙集模型及约简算法研究，由笔耕文化传播整理发布。

【摘要】：随着科技的迅速发展和自动化程度的提高,许多领域都出现规模庞大且又复杂的信息系统,这些信息系统不但含有连续型数据也含有离散型数据,简称为包含混合数据的信息系统。该信息系统如果使用经典的粗糙集理论的等价关系对其进行相关操作,则首先需要对其中的连续型数据进行离散化,然后再对其属性进行简化,但是这样会造成一些有价值信息的丢失和约简结果的不正确。为了解决上面的问题,Lin利用邻域关系代替传统的等价关系,提出了邻域粗糙集的概念。邻域粗糙集可以定义某个对象的邻域,更多地考虑对象之间的关联性,而不用进行离散化处理,克服了经典粗糙集理论只能处理离散型数据的局限性。基于Lin所提出的邻域粗糙集理论和信息系统中存在值缺失的情况,赵佰亭提出了邻域容差关系的定义及相关性质。此关系能够很好的对具有缺失值的信息系统进行处理,但是它只考虑了对象之间的完全相似和不相似这两种情况,所以也会影响对象的分类。黄恒秋在分析上述问题的基础上,提出了邻域联系度容差关系。此关系可以人为地控制信息粒度的粗细,具有伸缩性的优势,但是它只考虑到同一度和差异度对对象分类的影响,没有考虑到对立度对对象分类的影响,不能很好地处理含有噪声数据的混合不完备信息系统。所以本文进一步的对其进行研究,研究成果如下：(1)本文基于对传统的粗糙集模型和邻域知识的分析,为了克服邻域联系度容差关系没有考虑到对立度对对象之间分类的影响的缺点,引入了对立度阂值,全面考虑了影响对象分类的因素：同一度、差异度、对立度,提出了改进的邻域联系度容差关系,并使用此关系来确定对象之间的划分类。(2)为了克服传统的粗糙集模型对对象进行分类时只考虑完全包含和不包含这两种情况的缺点,本文在改进的邻域联系度容差关系的基础上,引入错误分类率β来扩展包含关系,于是就提出了基于改进的邻域联系度容差关系的变精度粗糙集模型。该模型允许一定范围内的错误分类率的存在,即对对象进行分类时可以是某种程度上的包含关系,并定义了该模型的上、下近似的概念以及对该模型的相关性质进行介绍。最后通过实例证实了本文所提出的基于改进的邻域联系度容差关系的变精度粗糙集模型的有效性和其具有相对高的分类精度的优势。(3)针对改进的邻域联系度容差关系下混合不完备决策信息系统的属性约简问题,我们对传统的二进制分辨矩阵进行分析。由于存在决策不一致性问题以及传统的二进制分辨矩阵删除法效率较低且得不到最小约简结果,本文提出了改进的属性约简方法。最后通过实例和仿真实验证实了改进的属性约简方法具有约简效率高和能得到相对较小的约简结果的优势。
【关键词】：粗糙集 混合数据 邻域 联系度容差关系 变精度 属性约简
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要3-5
• Abstract5-9
• 第一章 绪论9-16
• 1.1 研究背景及意义9-11
• 1.1.1 研究的背景9-10
• 1.1.2 研究的意义10-11
• 1.2 研究现状11-13
• 1.2.1 粗糙集的研究现状11
• 1.2.2 邻域系统的研究现状11-12
• 1.2.3 属性约简的研究现状12-13
• 1.3 论文主要研究内容13-14
• 1.4 论文的组织结构14-16
• 第二章 粗糙集基本理论16-25
• 2.1 粗糙集基本概念16-20
• 2.2 粗糙集模型20-23
• 2.2.1 容差关系20
• 2.2.2 非对称相似关系20-21
• 2.2.3 特征关系21
• 2.2.4 限制容差关系21-22
• 2.2.5 联系度容差关系22-23
• 2.3 属性约简23-24
• 2.4 本章小结24-25
• 第三章 邻域粗糙集模型25-31
• 3.1 邻域粗糙集模型25-28
• 3.2 基于邻域联系度容差关系的粗糙集模型28-29
• 3.3 基于变精度的粗糙集模型29-30
• 3.4 本章小结30-31
• 第四章 基于改进的邻域联系度容差关系的变精度精糙集模型31-42
• 4.1 改进的邻域联系度容差关系31-32
• 4.2 基于改进的邻域联系度容差关系的变精度粗糙集模型32-36
• 4.3 实例分析36-41
• 4.4 本章小结41-42
• 第五章 属性约简42-58
• 5.1 简化二进制分辨矩阵方法的改进42-46
• 5.1.1 简化二进制分辨矩阵方法43-44
• 5.1.2 改进的简化二进分辨矩阵方法44-45
• 5.1.3 实例分析45-46
• 5.2 二进制分辨矩阵的约简方法的改进46-49
• 5.2.1 传统的二进制分辨矩阵约简方法46-47
• 5.2.2 改进的二进制分辨矩阵属性约简方法47-49
• 5.3 属性约简实例分析49-53
• 5.4 仿真实验53-56
• 5.5 本章小结56-58
• 第六章 总结和展望58-60
• 参考文献60-64
• 附录A 图索引64
• 附录B 表索引64-65
• Appendix A Figure index65
• Appendix B Table index65-66
• 致谢66-67
• 攻读硕士学位期间参加的科研项目67

【相似文献】

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

1 许晴媛;李进金;张燕兰;;变精度覆盖决策信息系统的约简[J];计算机工程与应用;2014年06期

2 王俊文;;政务决策信息系统[J];办公自动化;2002年04期

3 陈鑫影;邱占芝;;不协调决策信息系统的约简[J];计算机工程与应用;2008年07期

4 许晴媛;李进金;张燕兰;;覆盖决策信息系统的约简[J];山东大学学报(理学版);2010年01期

5 郑建兴;李德玉;;一种模糊决策信息系统的属性约简方法[J];中北大学学报(自然科学版);2011年01期

6 余承依;李进金;;不协调决策信息系统最大分布约简新方法[J];计算机应用;2011年06期

7 张丽;秦晓燕;;交通立法决策信息系统建设研究与实践[J];信息化建设;2011年07期

8 余承依;李进金;;基于依赖空间的不协调决策信息系统的分配约简[J];模糊系统与数学;2011年05期

9 魏大宽;周献中;黄兵;;不完备模糊决策信息系统的粗集模型与精度约简[J];计算机科学;2006年06期

10 宋笑雪;李鸿儒;张文修;;集值决策信息系统的知识约简与属性特征[J];计算机科学;2006年07期

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

1 孙美仙;;浙江省风暴潮灾害预警预报辅助决策信息系统建设[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年

2 张瑞新;赵志刚;赵红泽;张伟;;煤矿应急管理与救援指挥辅助决策信息系统研制与应用[A];中国煤炭学会成立五十周年高层学术论坛论文集[C];2012年

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

1 记者 张淑会;我省人口宏观管理决策信息系统全国率先建成[N];河北日报;2010年

2 记者 李婷;“人口宏观管理与决策信息系统”项目启动[N];中国人口报;2007年

3 刘小如;深圳办公决策系统二期启动[N];中国计算机报;2004年

4 李建军;企业信息化规划要软硬兼施[N];中华工商时报;2004年

5 中国乡镇企业信息网 李建军;实施信息化应有步骤推进[N];中国乡镇企业报;2004年

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

1 王莉莉;集值决策信息系统拓展模型的知识约简[D];山西师范大学;2015年

2 夏飞平;面向混合不完备决策信息系统的粗糙集模型及约简算法研究[D];安徽大学;2016年

3 李长清;不完备决策信息系统下的集对粗糙集拓展模型及其约简[D];漳州师范学院;2009年

4 许颖;我国公共决策信息系统建设研究[D];内蒙古大学;2009年

5 王玲;行政决策信息系统存在的问题及其应对策略[D];吉林大学;2008年

6 黄恒秋;混合值不完备决策信息系统的粗糙分类方法研究[D];桂林电子科技大学;2011年

7 高宁华;区间值模糊决策信息系统的属性约简及其相关问题[D];广西民族大学;2013年

8 杨尧;基于粗糙集理论的决策信息系统属性约简算法研究[D];青岛大学;2011年

9 刘柳明;基于粗糙集的决策信息系统分解研究[D];中南大学;2007年

10 董胜;不协调决策信息系统与序数值型评估决策中属性重要度及决策方法研究[D];郑州大学;2007年

  本文关键词：面向混合不完备决策信息系统的粗糙集模型及约简算法研究，，由笔耕文化传播整理发布。

本文编号：393256