强协调决策形式背景的属性约简

《强协调决策形式背景的属性约简》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文MASTER’SDISSERTATION论文题目强协调决策形式背景的属性约简作者姓名董川赞学位类别工程硕士指导教师李刚副教授2016年5月中图分类号：TP18学校代码：10216UDC：620密级：公开工程硕士学位论文(工程设计型)强协调决策形式背景的属性约简硕士研究生：董川赞导师：李刚副教授副导师：卢云山高工申请学位：工程硕士工程领域：电子与通信工程所在单位：信息科学与工程学院答辩日期：2016年5月授予学位单位：燕山大学ClassifiedIndex:TP18Schoolcode:10216U.D.C:620Se

2、cretLevel:openDissertationfortheMasterDegreeinEngineeringATTRIBUTEREDUCTIONOFSTRONGLYHARMONIOUSDECISIONFORMALCONTEXTbyDongChuanzanSupervisor:AssociateProfessorLiGangYanshanUniversityMay,2016燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《强协调决策形式背景的属性约简》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进

3、行研究工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字：日期：年月日燕山大学硕士学位论文使用授权书《强协调决策形式背景的属性约简》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本论文的研究内容不得以其他单位的名义发表。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授

4、权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日摘要摘要属性约简是形式概念分析中重要的研究方向，经过属性约简之后的形式背景能够在不损失原有的信息的基础上减少冗余属性对数据分析的干扰，使得知识的表达更加容易。形式背景可分为一般形式背景和决策形式背景，在决策形式背景中又分为强协调决策形式背景和弱协调决策形式背景。本文主要研究对强协调的决策形式背景进行的属性约简。首先，针

5、对一个强协调决策形式背景的所有约简，本文设计了一个基于改进的可辨识属性矩阵和辨识函数的属性约简方法。在构造改进的可辨识属性矩阵时只需要计算决策子背景的属性概念在条件子背景中对应的概念与父概念的内涵的差集，避免了可辨识属性矩阵在构造前的子背景概念格的构造，能够有效的减低约简算法的时间复杂度和空间复杂度。其次，针对强协调决策形式背景的单个约简，在条件属性的重要度相同的情况下，本文设计了一种删减式的启发式属性约简算法。该算法建立在子属性和父属性之间关系上，可以快速的判断一个属性在当前协调集是否冗余，依次判定条件属性集中的属性并将冗余的

6、属性删除后协调集即变为了该背景的一个约简。该算法在运算的过程中不需要构造概念格和范式转换，在形式背景单个约简的求解过程中有着明显的优势。最后，将属性重要度引入到条件属性集中，由于不同的属性的重要度不同导致了用户在面对不同的约简时会有所偏好，因此在一个形式背景的所有约简中必然有一个约简是最优的。针对强协调决策形式背景的最优约简，本文设计了一个基于改进的可辨识属性矩阵的属性约简方法。该方法在满足约简要求的同时避免了对辨识函数的范式转换。关键词：形式背景；强协调；属性约简；可辨识属性矩阵；启发式算法-I-AbstractAbstrac

7、tAttributereductionisanimportantdirectioninformalconceptanalysis.Afterattributereduction,theformalcontextcanreducetheinterferenceofredundantattributestothedataanalysisbasedontheoriginalinformation,whichmakestheexpressionofknowledgemoreeasily.Dependingonwhetherthereis

8、adecisionattributeintheformalcontext,formalcontextisdividedintogeneralformalcontextanddecisionformalcontext.Inthedecisionformalcont