基于邻域的覆盖粗糙集研究

发布时间：2017-11-20 05:08

  本文关键词：基于邻域的覆盖粗糙集研究

  更多相关文章： 覆盖粗糙集 概率 最大描述 关系矩阵 动态知识更新

【摘要】：由于信息科学快速发展,每时每刻都能收集到大量的数据。面对如此大量需要及时分析处理的数据,已有的分析工具、算法面临着越来越严峻的挑战。Pawlak粗糙集理论是处理不确定性和模糊性知识的数学理论,为数据分析提供了一种有效的方法。但经典的Pawlak粗糙集建立在等价关系上,不能有效地处理不完备的离散型数据以外的数据,在动态数据的处理上也存在短板。因此,对Pawlak粗糙集模型进行推广是主要研究工作之一,其中覆盖粗糙集模型是备受关注的推广之一。本文提出了最大描述下的覆盖概率粗糙集,覆盖粗糙集理论及其约简。此外,针对动态覆盖信息系统、动态不完备信息系统,分别讨论了粗糙集计算的矩阵构造问题以及基于矩阵的增量更新方法。具体的创新性研究成果主要体现在以下方面:(1)基于最大描述集的极小邻域,提出了一类覆盖概率粗糙集,并讨论了其重要性质。根据对象与集合之间的不确定隶属关系,进一步探讨了覆盖概率粗糙集的模糊性,丰富了覆盖粗糙集理论。(2)建立了一类基于元素最大描述的覆盖粗糙集,给出了与经典粗糙集理论相对应的覆盖粗糙集的基本性质,并讨论了不同覆盖生成相同覆盖近似算子的充要条件以及一个覆盖的约简。最后,通过构造区分矩阵来给出覆盖信息系统的约简与核心的判断定理,从而给出了求覆盖信息系统约简的一种方法。(3)在覆盖个数动态变化的背景下,针对如何高效、迅速地计算集合的近似算子、正域、负域、边界域等问题,根据特征函数的概念,定义了一个关系矩阵,提出了近似算子、正域、负域、边界域等的矩阵表达式。其次,基于覆盖个数变化,研究和讨论了集合近似集的矩阵增量更新方法。最后,以一般二元关系讨论了所构建矩阵的相关性质以及其与粗糙集不确定性的联系。得到的结果不仅丰富了覆盖粗糙集的动态知识更新理论,而且为动态覆盖信息系统中知识更新提供了一种新的途径。(4)分别针对属性个数变化对象个数不变、对象个数变化属性个数不变探讨了不完备信息系统优势关系下粗糙集计算的矩阵更新方法。
【学位授予单位】：闽南师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18

【相似文献】

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

1 邱兆雷;范颖;王爱云;;粗糙集理论及进展[J];信息技术与信息化;2006年05期

2 徐伟华;张文修;;覆盖广义粗糙集的模糊性[J];模糊系统与数学;2006年06期

3 石杰;;粗糙集理论及其应用研究[J];科技信息;2008年33期

4 唐彬;;粗糙集理论和应用研究[J];内江科技;2008年03期

5 胡军;王国胤;;覆盖粗糙集的模糊度[J];重庆邮电大学学报(自然科学版);2009年04期

6 燕红文;康向平;张丽;;依赖空间与粗糙集理论[J];农业网络信息;2009年09期

7 林国平;;覆盖广义粗糙集与信任函数[J];漳州师范学院学报(自然科学版);2010年02期

8 王石平;祝峰;朱培勇;;基于抽象相关关系的粗糙集研究[J];南京大学学报(自然科学版);2010年05期

9 成新文;陈国超;李琦;;关于粗糙集的理论及应用研究[J];煤炭技术;2010年10期

10 林治;张璇;;粗糙集理论的应用探析[J];邢台职业技术学院学报;2011年03期

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

1 黎文航;陈善本;王兵;;粗糙集理论在焊接中的应用综述[A];第十一次全国焊接会议论文集（第2册）[C];2005年

2 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年

3 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年

4 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

5 陈雪飞;;粗糙集分类中耦合数据的处理方法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

6 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年

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

8 王红萍;万程亮;金彦丰;;应用粗糙集理论的对抗效果权重确定方法[A];2009’中国西部地区声学学术交流会论文集[C];2009年

9 王莉;周献中;;一种基于粗糙集的模糊神经网络模型在钢材力学性能预测中的研究[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年

10 卓明;王丽珍;谭旭;;基于粗糙集近似集扩展的规则提取算法[A];第十七届全国数据库学术会议论文集（技术报告篇）[C];2000年

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

1 唐孝;基于粗糙集的知识发现方法及其在ECG信号识别中的应用[D];电子科技大学;2015年

2 曾凯;邻域粒化粗糙计算的关键技术研究与应用[D];电子科技大学;2015年

3 鲍忠奎;面向不确定信息系统的粗糙集扩展模型研究[D];合肥工业大学;2015年

4 王永生;基于粗糙集理论的动态数据挖掘关键技术研究[D];北京科技大学;2016年

5 薛佩军;正负域覆盖广义粗糙集与知识粗传播研究[D];山东大学;2007年

6 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年

7 秦中广;基于粗糙集的交叉研究及其在中医诊断的应用[D];华南理工大学;2002年

8 刘少辉;知识发现中粗糙集理论的研究[D];中国科学院研究生院（计算技术研究所）;2003年

9 邓大勇;基于粗糙集的数据约简及粗糙集扩展模型的研究[D];北京交通大学;2007年

10 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年

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

1 张德齐;基于粗糙集理论的电机故障诊断方法研究[D];渤海大学;2015年

2 杨礼;基于粗糙集的公路交通安全预警研究[D];西南交通大学;2015年

3 朱争琼;多知识抽取在脑认知中的应用[D];大连海事大学;2016年

4 尹哲;基于粗糙集的决策树分类方法研究[D];大连海事大学;2016年

5 李卓军;基于粒子群算法和粗糙集的属性约简研究[D];中国石油大学(华东);2014年

6 梁文惠;基于粗糙集理论构建项目级企业社会责任管理指标体系[D];清华大学;2015年

7 吴健阳;基于典型相关性分析的粗糙集属性约简研究及其并行化实现[D];南京大学;2014年

8 黄双双;基于粗糙集和突变模型的江西省生态经济发展水平评价研究[D];东华理工大学;2016年

9 张佃伦;基于粗糙集的聚类算法及其在入侵检测中的应用[D];青岛科技大学;2015年

10 邱玉颖;基于模糊内积依赖度及辨识矩阵的属性约简[D];渤海大学;2016年

，

本文编号：1206163