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

摘要：

当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大.为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真值集合L的大小.基于模糊概念格的基础理论证明了FMBUAD算法的正确性.该算法首先将所有概念节点内涵中的消减属性隶属度移除;然后找出模糊概念格中所有的删除节点;最后集中处理删除节点父子节点之间的偏序关系.理论证明和实验结果表明:FMBUAD算法构造L-模糊概念格具有较好的时间性能.

关键词：模糊概念格构造、消减属性、隶属度、广度优先、渐进式构造

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：国家青年科学基金项目61303044

在线出版日期：2016-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：216-222