基于多属性消减的概念格构造算法研究

《基于多属性消减的概念格构造算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码10459学号或申请号201312172034密级硕士学位论文基于多属性消减的概念格构造算法研究作者姓名：姜琴导师姓名：王黎明教授张卓博士学科门类：工学专业名称：计算机软件与理论培养院系：信息工程学院完成时间：2016年5月学位论文原创性声明：所呈交的学位论文本人郑重声明，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本丈的研究作出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律责任由本人承担。学位论

2、文作者：／曰期３■如；徊店年月／学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知巧产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可臥将本学位论文的全部或部分编入有关数据库进斤检索，可采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学一位论文或与该学位论文直接相关的学术论文或成果时，第署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。

3、学位论文作者：１；＾曰期：亦年月２長曰／長ｉAthesissubmittedtoZhengzhouUniversityforthedegreeofMasterResearchonAlgorithmsforConstructingConceptLatticeBasedonMultipleAttributesDecrementByQinJiangSupervisor:Prof.LimingWangandDr.ZhuoZhangComputerSoftwareandTheoryInformationEngineeringIn

4、stituteMay,2016I摘要摘要渐进式属性消减构造概念格算法是一类重要算法。从大规模形式背景中提取的概念格规模较大，随着时间的推移，格中的冗余信息变得越来越多，消去冗余信息得到新的格结构是目前研究的热点，但是仍然缺乏在格的基础上消去多个冗余属性的研究工作。文中借助概念格的相关构造算法对经典概念格和模糊概念格上的属性消减构造新格进行了研究。本文主要工作和贡献如下：（1）张磊等人的渐进式构造算法只适用于单个属性消减，而对多个属性消减并没有进一步深入研究。通过对该问题进行研究，本文提出M_BUAD和M_TDAD算法。两种算法首

5、先将当前处理节点内涵所含有的消减属性与其父节点或者子节点内涵所含有的消减属性删除，判断节点类型。然后根据节点类型做相应处理。M_BUAD算法能够通过一次遍历格结构消去任意多个消减属性得到新的格结构。在对象个数和消减属性个数较多的情况下，M_TDAD算法能表现出较好的时间性能。（2）目前研究成果较少涉及到模糊概念格的渐进式属性消减。本文在M_BUAD算法的基础上，提出在模糊概念格上渐进式消减多个冗余属性的构造算。通过分析模糊概念节点外延与内涵隶属度间的关系，以及模糊概念之间的偏序关系，提出FMBUAD算法。该算法并不考虑真值集合L

6、的精度，在一定程度上提高了模糊概念格的构造效率。（3）当前大部分研究工作是从形式背景出发并行构造概念格，并没有从已有的格结构进行研究。本文在模糊概念格的基础上，根据多核计算环境特点，提出了并行属性消减构造算法，即PFMBUAD算法。该算法首先将原始模糊概念格按照层次划分为若干个子格，然后由计算机中的不同内核对子格中的节点进行处理，最后由计算节点统一处理子格中没有处理的临界节点以得到正确的格结构。（4）对提出的基于多属性消减的概念格构造算法进行了证明和测试分析。关键词：消减属性；隶属度；经典概念格；模糊概念格；并行构造IAbstr

7、actAbstractTheincrementalalgorithmforremovingattributesfromconceptlatticeisakindofimportantalgorithm.Wecanextractthelargescaleofconceptlatticefromthelargescaleformalcontext.Withthepassageoftime,redundantinformationinthelatticebecomesmoreandmore.Eliminatingredundantin

8、formationtogetnewlatticestructureisahotresearchtopicinthepresentresearch.Butthereisstillalackofresearchworkondeletingtheredundantat