期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于属性消减的模糊概念格渐进式构造算法 被引量:2
1
作者 王黎明 姜琴 张卓 《计算机科学》 CSCD 北大核心 2016年第8期216-222,共7页
当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大。为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真... 当前模糊概念格的直接构造具有指数时间复杂度,且随着真值集合L大小的增加,模糊概念格的规模变得越来越庞大。为此提出了FMBUAD算法,它能够在原有模糊概念格的基础上消去多个消减属性(冗余或者无效属性)得到新的模糊概念格,且不考虑真值集合L的大小。基于模糊概念格的基础理论证明了FMBUAD算法的正确性。该算法首先将所有概念节点内涵中的消减属性隶属度移除;然后找出模糊概念格中所有的删除节点;最后集中处理删除节点父子节点之间的偏序关系。理论证明和实验结果表明:FMBUAD算法构造L-模糊概念格具有较好的时间性能。 展开更多
关键词 模糊概念格构造 消减属性 隶属度 广度优先 渐进式构造
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部