不完备程度多粒度粗糙集模型研究

《不完备程度多粒度粗糙集模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ１８密级：公开ＵＤＣ：００４单位代码：１０３６０Ｓ安徽工业大学硕士学位论文论文题目：不完备程度多粒度粗糙集模型研究響：１４２０１９０２９７作者：沈家兰专业名称：计算机科学与技术（学术型）２０１７年６月３日独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写的研究成果，也不包含为获得安徽工业大学或其他教育机构的学位或证书所使用过的材料一

2、同工作的同志。与我对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。签名＾／．ｔＢ期：＞１．（？、＾］关于论文使用授权的说明本人完全了解安徽工业大学有关保留、使用学位论文的规定，Ｂ卩：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文，保密的论文在解密后应遵循此规定。签名导师签名曰期：＞ｎｎ安徽工业大学硕士学位论文论文题目：不完备程度多粒度粗糙集模型研究TheResearchofInc

3、ompleteGradeMulti-granulationRoughSet作者：沈家兰学院：计算机科学与技术学院指导教师：汪小燕单位：安徽工业大学协助指导教师：单位：论文提交日期：2017年06月3日学位授予单位：安徽工业大学安徽马鞍山243002摘要摘要由于网络技术和通信技术的飞速发展，涌现出类型多样的海量数据，各个领域都期待从海量的、杂乱无章的、噪声数据中获取有用的知识。粗糙集(roughset,RS)在获取模糊性、不确定的知识方面展现出巨大的优势。它不需要任何其它先验知识和附加信息，依靠数据集合本身的属性

4、，便可以挖掘出数据中隐含的有价值的信息。多粒度粗糙集(Multi-GranulationRoughSet，MGRS)是一种新的粗糙集扩展模型，它从多个粒度空间对目标概念进行近似逼近，在边界区域的范围缩小，目标概念的表示精度提高方面，具有明显的优势。实际生活中，由于测量偏差等因素，常常存在一些不完备的，但隐藏着丰富知识的数据。为了从不完备信息系统中获得更加准确的知识，本文结合程度粗糙集，研究不完备MGRS模型和粒度约简方法。本文主要工作如下：(1)介绍经典粗糙集的基础知识，给出一些实例形象地解释粗糙集的基本概念。

5、针对完备系统和不完备系统，介绍目前MGRS的发展与研究现状。(2)分别介绍了基于容差关系、相似关系、限制容差关系的单粒度粗糙集拓展模型和MGRS拓展模型，分析不同关系下各个粗糙集模型的优缺点。(3)针对不完备信息系统，提出基于限制容差关系的程度MGRS，包括程度乐观MGRS和程度悲观MGRS。分析程度乐观MGRS和程度悲观MGRS的不足之处，提出一种基于限制容差关系的可变程度MGRS模型。研究这三种模型的相关性质与联系。通过实例和实验分析可变程度MGRS的优越性。(4)考虑粒度的权重，基于限制容差关系，提出不完

6、备加权程度MGRS，并讨论其性质。定义不完备加权程度MGRS的粒度矩阵、核粒度和粒度重要性公式。提出一种粒度约简方法，在获取核粒度的基础上，以粒度重要性作为启发式信息选择粒度，获得最终的粒度约简集。关键词：限制容差关系；程度多粒度粗糙集；可变多粒度粗糙集；加权程度多粒度粗糙集；粒度约简IAbstractAbstractWiththerapiddevelopmentofnetworktechnologyandcommunicationtechnology,avarietyofmassivedatahasbeeng

7、enerated.Allfieldsareexpectedtoobtainusefulknowledgefrommassive,chaotic,noisydata.Roughset(roughset,RS)showsgreatadvantagesintheacquisitionofuncertain,fuzzyknowledge.Itcanexcavatethevaluableinformationhiddeninthedata,withoutanyotherpriorknowledgeandadditiona

8、linformation,justdependingontheattributesofthedataset.Multi-granulationroughsetisanewextendedmodelofroughset,whichisusedtoapproximatetheconceptoftheobjectfrommultiplegranularities.Ithastheobviou