优势关系粗糙集的扩展模型及快速约简方法

发布时间：2019-10-28 10:06

【摘要】：在基于优势关系的粗糙集理论中,优势关系要求“对象x优于y当且仅当对象x在每个属性上均优于对象y”。当属性个数较多时,这种优势关系的定义会导致对象的优势集偏小,影响到规则的提取和决策结果。此外,为了从复杂的基于优势关系的信息系统中获取简洁的规则,就必须对系统进行知识约简。因此有必要对优势关系粗糙集建立扩展模型以及进行相应的快速约简方法的研究。我们的主要工作如下:一方面,为了放松原始优势关系的定义,我们采用引入参数的方法扩展了传统优势关系的概念,即认为“如果一个对象x在‘大多数’属性上优于另一个对象y,则称x优于y”。在此基础上,我们进一步给出了扩展后的优势集和近似集的概念,并结合变精度的思想建立了扩展优势关系下的变精度粗糙集模型。由于能够从数据中提取更多有用的信息,该模型相比传统的优势关系粗糙集模型,表现出更好的分类精度。另一方面,在多准则分类问题中,考虑条件属性是有序的而决策属性是符号值的情况。我们在这样的信息系统上进行研究。针对优势关系粗糙集模型的约简效率低的问题,我们引入“Positive approximation”的思想,给出了新的正域逼近、属性重要度的定义和相应的理论结果。在此基础上,针对正域约简、相容约简、分布约简和最大分布约简,提出了相应的快速属性约简方法,使得搜索空间在约简过程中逐渐缩小。最后在UCI数据集上的实验表明,该方法在与相应原始方法保持相同约简集的情况下,明显减少了时间耗费,提高了约简效率。
【学位授予单位】：河北大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18

【参考文献】

相关期刊论文 前10条

1 王虹;石慧娟;;基于优势关系的不协调区间值目标信息系统的分配约简[J];模糊系统与数学;2014年04期

2 陈行;陶军;张建德;;基于变精度粗糙集的入侵检测研究[J];青岛科技大学学报(自然科学版);2014年02期

3 陈子春;刘鹏惠;郭翠峰;;模糊优势关系下区间有序决策表的属性约简[J];模糊系统与数学;2013年06期

4 方连花;李克典;;基于优势-等价关系下不协调目标信息系统的分布约简[J];模糊系统与数学;2013年03期

5 廖毅强;桂现才;;优势关系下决策表的下近似约简方法研究[J];大学数学;2012年06期

6 李艳;孙娜欣;赵津;王华超;;基于优势-等价关系的几种约简及规则抽取方法[J];计算机科学;2011年11期

7 胡杰;赵辉;黄长强;肖树臣;;优势变精度粗糙集在UCAV威胁估计中的应用[J];空军工程大学学报(自然科学版);2009年05期

8 徐伟华;张晓燕;张文修;;优势关系下不协调目标信息系统的上近似约简[J];计算机工程;2009年18期

9 徐伟华;张晓燕;张文修;;优势关系下不协调目标信息系统的下近似约简[J];计算机工程与应用;2009年16期

10 骆公志;杨晓江;;变精度优势粗糙集属性约简择优算法[J];中国管理科学;2009年02期

，

本文编号：2553061