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

《面向混合不完备决策信息系统的粗糙集模型及约简算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级！保密期限：告备乂蔓；硕±学位论文，，面向混合不完备决策信息系统的粗綻集模型．及约简算法研究．４？早ＲｅｓｅａｒｃｈｏｎｔｈｅＲｏｕｇｈＳｅｔＭｏｄｅｌｏｆＩｎｃｏｍｐｌｅｔｅ聲ＤｅｃｉｓｉｏｎＩｎｆｂｒｍａｔｉｏｎＳｓ化ｍｗｉｔ：ｈＨｂｒｉｄＶａｌｕｅｙｙａｎｄＲｅｄｕｃｔｉｏｎＡｌｇｏｒｉｔｈｍ？．．追泉学号Ｅ１４３０１１０６姓名夏飞平学位类别工程硕±计龍技术（工程领域）指导教师＾完成时间２０１６年４月答辩委员急

2、．（主席签名）化么独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的，除了文中特别加标注和致谢的地方外研究成果。据我所知，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。０学位论文作者签名：１衣ｆ签字日期：年丈月多日学位论文版权使用授权书、本学位论文作者完全了解安徽大学有关保留使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘

3、，允许论文被查阅和借阅。本人授权安徽大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可＾苗采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名；：１手导师签名签字曰期：义０化年女月曰签字曰期：年月曰ｙＪｏ安徽大学硕±学位论文摘要摘要随着科技的迅速发展和自动化程度的提离，许多领域都出现规模庞大且又复杂的信息系统，这些信息系统不但含有连续型数据也含有离散型数据，简称为包含混合数据的信息系统。该信息系统如果使用经典的粗糖集理论的等价关系对其进行相关操作

4、，则首先需要对其中的连续型数据进行离散化，然后再对其属性进一行简化，但是这样会造成些有价值信息的丢失和约简结果的不正确。为了解决上面的问题ｉｎ，。，Ｌ利用邻域关系代替传统的等价关系提出了邻域粗糖集的概念，邻域粗趟集可Ｗ定义某个对象的邻域更多地考虑对象之间的关联性，而不用进行离散化处理，克服了经典粗糖集理论只能处理离散型数据的局限性ｉｎ。基于Ｌ所提出的邻域粗糖集理论和信息系统中存在值缺失的情况，赵估亭提出了邻域容差关系的定义及相关性质。此关系能够很好的对具有缺失值的信息系统进行处理，但是它只考虑了对象之间的完全相似和不相似这两种情况，

5、所Ｗ也会影响对象的分类，。黄恒秋在分析上述问题的基础上提出了邻域联系度容差关系。此关系可一Ｗ人为地控制信息粒度的粗细，它只考虑到同具有伸缩性的优势，但是度和差，异度对对象分类的影响没有考虑到对立度对对象分类的影响，不能很好地处理一含有噪声数据的混合不完备信息系统。所Ｗ本文进步的对其进行研究，研究成果如下：（１）本文基于对传统的粗糟集模型和邻域知识的分析，为了克服邻域联系度容差关系没有考虑到对立度对对象之间分类的影响的缺点，引入了对立度阔值，全面考虑了影响对象分类的因素一：同度、差异度、对立度，提出了改进的邻域联系度容差关系，

6、并使用此关系来确定对象之间的划分类。（２）为了克服传统的粗糖集模型对对象进行分类时只考虑完全包含和不包，含这两种情况的缺点，本文在改进的邻域联系度容差关系的基础上引入错误分类率片来扩展包含关系，于是就提出了基于改进的领域联系度容差关系的变精度一定范围内的错误分类率的存在粗髓集模型，即对对象进行分类时。该模型允许可Ｗ是某种程度上的包含关系，并定义了该模型的上、下近似的概念Ｗ及对该模型的相关性质进行介绍。最后通过实例证实了本文所提出的基于改进的邻域联系Ｉ安徽大学硕±学位论文面向混合不完备决策信息系统的粗捲集模型及约简算法研巧度

7、容差关系的变精度粗髓集模型的有效性和其具有相对高的分类精度的优势。（３）针对改进的邻域联系度容差关系下混合不完备决策信息系统的属性约二进一简问题，制分辨矩阵进行分析我们对传统的。由于存在决策不致性问题Ｗ及传统的二进制分辨矩阵删除法效率较低且得不到最小约简结果，本文提出了改进的属性约简方法。最后通过实例和仿真实验证实了改进的属性约简方法具有约简效率高和能得到相对较小的约简结果的优势。：粗糖集；混合数据；关键词；邻域；联系度容差关系变精度；属性约简ＩＩ安徽大学硕±学位论文ＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＷｉ化比ｅｒａｐｉ

8、ｄｄｅｖｅｌｏｐｍｅｎｔｏｆｓｃ