区间直觉模糊粗糙集启发式属性约简研究

《区间直觉模糊粗糙集启发式属性约简研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：团咨吝签字日期：加『坪年5月弓oEt学位论文版权使用授权书本学位论文作者完全了解有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和

2、借阅。本人授权可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：周芑舀签字日期：20f4年5月扣El学位论文作者毕业去向：工作单位：通讯地址：导师签名：专特签字日期：2D跨年f月勿日电话：邮编：摘要模糊集ffs)和粗糙集限s)理论是两种不同的处理信息的方法，两种理论在属性约简方面具有各自的优势。属性约简是数据挖掘中最核心的问题，是任何一个部门决策知识获取的关键技术，一旦在算法的研究上有所突破

3、，它可以极大地提高企业、公司的约简效率，能够更快、更全面地获取我们所需要的知识。本文在直觉模糊粗糙集(IFRs)属性约简算法基础上进行相应的改善，得到区间直觉模糊粗糙集(ⅣIFRs)启发式属性约简算法，该算法在时间和空间复杂度上都更具有优势，本文的主要内容如下：(1)对模糊集与粗糙集的理论基本知识进行简单介绍，讨论两种理论分别具有的优势与劣势，并指出区间直觉模糊粗糙集在保持原有信息系统的数据完善性基础上，相对于单一理论具有更多的特征选择。(2)在原有直觉模糊粗糙集属性约简算法的基础上，提出基于互信息的区

4、间直觉模糊粗糙集的属性约简算法，在保持原有信息系统分类能力不变的前提下，以双重度量：属性的重要度、属性的依赖度为标准进行双向回归，最终得到最简的决策表。并进行相应的实验分析，说明基于互信息的属性约简算法具有更强的优势。(3)提出了一种基于启发式区间直觉模糊粗糙集属性约简理论，使其能够更加细腻地对原始数据进行刻画，更加有效地完成特征选择，完整地保留原有数据的知识与信息，提高原有数据在实际应用中的知识获取。通过定义区间直觉模糊粗糙集的依赖度与非依赖度区间组合成相对正域，利用决策区间直觉模糊数判断重要性大小，

5、从而进行属性约简。最后，通过实例分析说明本理论的可行性。关键词：区间直觉模糊粗糙集；互信息；正域；依赖度区间；非依赖度区间；决策区间直觉模糊数AbstractFuzzysets(Fs)andRoughsets(Rs)theoryaretwodifferentwaysofprocessinginformation；boththeorieshavetheirownadvantagesintermsofattributereduction．Attributereductionisthecoreproblemo

6、fdataminingdomainandthekeytechniqueforanysectordecision-makingknowledgeacquisition．Onceabreakthroughisachievedinthealgorithmsresearch，itOmitCanimprovetheenterprisesandcompanies’decisionefficiencygreatly．Atthesametime，theknowledgeweneedcanbeachievedfaster

7、andmorecomprehensive．ThispaperhasOmitimprovedattributereductionalgorithmbasedonintuitionisticfuzzyroughsets(IFRs)，andaheuristicattributereductionalgorithmofinterval-valuedintuitionisticfuzzyroughsets(IVIFRs)ispresented．Thenewalgorithmhasmoreadvantagestha

8、ntheoriginalalgorithmwhetherintimecomplexityorinspacecomplexity．Themaincontentsareasfollows：(1)Theoreticalknowledgeofroughsetandfuzzysetareintroducedaccordingly；theadvanmgesanddisadvantagesofthetwotheoriesarepresented．Itpo