粗糙集属性约简研究

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

1、：：分类号密级ＵＤＣ：单位代码：签徵２：咎太葦硕去学位论文论文题目：粗髓集属性约简研究ｍ１３２０１９０３２４学号，金建辉作者：专业名称计算＾机技术：２０１６年５月３０日安傲工业大学硕±学位论文论文题目幸造集属性约简研究：粗民ｅｓｅａｒｃｈ〇打Ａｔｔｒｉｂｕｔｅ民ｅｄｕｃｔｉｏｎｏｆ民ｏｕｈＳｅｔｇ作者：舍津辉学院：计算机科学与巧乂学院：汪小燕单位：安徽工业大学指导教师论文提交日期：２０１６年５月３０日学位授予单位

2、；安漱工业大学安巧：马鞍山２４３００２独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得研巧成果。尽我所知，除了文中特别加从标注和致谢的地方外，论文中不包含其他人己经发表或撰写的研究成果，也不包含为获得安徽工业大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。签名日期：＿关于论文使用授权的说明本人完全了解安徽工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借

3、阅；学校可１公布论文的全部或部分内容，可＾采用影印、缩印或其他复制手段保存论文，保密的论文在解密后应遵循此规定。答名导师篇名日期：－Ｔ＾摘要摘要粗糙集理论是一种处理模糊性、不确定性问题的数学工具，也是经典集合论的一种推广形式。属性约简是运用粗糙集理论进行数据挖掘的关键步骤，为了从决策信息系统获取有用的知识，需要研究出有效合理的粗糙集属性约简算法。本文主要工作如下：(1)对粗糙集的研究现状进行了分析，研究了粗糙集理论的基本知识，以数据挖掘的应用为背景，介绍了粗糙集在现实生活中的应用。(2)介绍了经典的基于差别矩阵的属性约简算法和

4、基于重要度的属性约简算法，并通过具体实例分析了各自算法的优缺点。(3)将差别矩阵与属性重要度相结合，提出一种基于序偶的属性约简算法。该算法采用改进的差别矩阵，并且以条件类取代原矩阵的对象，以序偶表示不可区分的条件类对，通过计算序偶的个数，来衡量对应条件属性组合的重要度。对于包含重复对象或不一致对象的决策表来说，可有效降低矩阵的规模，快速求得最小条件属性集。将基于序偶的属性约简算法与其它算法进行了对比，该算法所用矩阵的空间复杂度明显降低，最后在实际数据中利用该算法进行属性约简。(4)经典粗糙集理论主要基于单一粒度空间进行属性约简，多粒度粗糙集使用

5、多个粒空间中的知识来进行概念的近似逼近，可获得问题的更加合理，更加满意的求解。针对程度悲观多粒度粗糙集，定义了粒度矩阵。利用粒度矩阵，给出粒度重要性的衡量公式，提出了一种有效的基于粒度矩阵和粒度重要性的程度悲观多粒度粗糙集下近似分布粒度约简算法。关键词：粗糙集；属性约简；序偶；多粒度粗糙集IAbstractAbstractRoughsettheoryisamathematicaltooldealingwithvagueanduncertainproblems.Itisalsoakindofpromotionformofclassicalsett

6、heory.Attributereductionisthekeystepinthedataminingbasedonroughsettheory.Inordertogetusefulinformationfromdecisioninformationsystem,itisnecessarytostudytheeffectiveandreasonableattributereductionalgorithmofroughset.Themainworksofthispaperareasfollows:(1)Thepaperanalyzesthere

7、searchstatusofroughsetandstudiesthebasicknowledgeoftheroughsettheory.Itintroducestheapplicationofroughsetinreallifeunderthebackgroundofdataminingapplication.(2)Thepaperintroducestwoclassicalattributereductionalgorithmsbasedonthediscernibilitymatrixandtheattributeimportancere

8、spectively.Throughspecificexamples,itanalyzestheadvantagesanddisadvantageso