基于属性消减的模糊概念格渐进式构造算法.pdf

第43卷 第 8期 计 算 机 科 学 Vo1．43No．8 2016年 8月 Computer Science Aug2016 基于属性消减的模糊概念格渐进式构造算法 王黎明 姜 琴 张 卓 (郑州大学信息工程学院 郑州450051) 摘 要 当前模糊概念格的直接构造具有指数时间复杂度，且随着真值集合L大小的增加 ，模糊概念格的规模变得 越来越庞大。为此提 出了FMBUAD算法，它能够在原有模糊概念格的基础上消去多个消减属性 (冗余或者无效属 性)得到新的模糊概念格，且不考虑真值集合L的大小。基于模糊概念格的基础理论证明了FMBUAD算法的正确 性。该算法首先将所有概念节点内涵中的消减属性隶属度移除；然后找出模糊概念格中所有的删除节点；最后集中处 理删除节点父子节点之间的偏序关系。理论证明和实验结果表明：FMBUAD算法构造 L_模糊概念格具有较好的时 间性能 。 关键词 模糊概念格构造，消减属性，隶属度 ，广度优先，渐进式构造 中图法分类号 TP311 文献标识码 A DOI 10．11896／j．issn．1002-137X2016．8．044 IncrementalAlgorithm forConstructingFuzzyConceptLatticesBasedonAttributes Decrement WANG Li-ming JIANGQin ZHANG Zhuo (SchoolofInformationEngineering，ZhengzhouUniversity，Zhengzhou450051，China) Abstract Constructingfuzzylatticesdirectlyisalwayswithanexponentialtimecomplexitycurrently．W iththeincrease ofthesetoftruthvaluesL，thesizeoffuzzyconceptlatticebecomeslargerandlarger．Thispaperproposedanalgorithm calledF心 ，An A new fuzzyconceptlatticecanbegottenbyremovingthemembershipdegreeofdeletingattributes whichbecomeredundantanduselessinoriginalconcepts，withoutreconstructingthefuzzyconcept1atticefrom scratch andconsideringthesetoftruthvalues．W eprovedthecorrectnessofFMBUADbasedonthetheoreticalbasisoffuzzy conceptlattices．Inordertoupdatetheoriginalfuzzyconceptlatticewiththedeletingattributes，FMBUADremovesthe membershipdegreeofdeletingattributesofallconceptsfirstly．Secondly。itvisitsthefuzzylatticetoidentifyallofthe nodeswhichhavetobedeleted．Finally。thealgorithm hastodealwiththepartialorderbetweenthedeletednodes’s parentsandchildren．Thetheoryandexperimentalresultsshow thatFMBUAD hasexcellentperofrmanceforsaving time． Keywords Fuzzyconceptlattice，Deletingattributes，Me