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

• 作者: 姜琴 张卓 王黎明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 模糊概念格构造 消减属性 隶属度 广度优先 渐进式构造
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 216-222
• 页数: 7页
• 分类号: TP311
• 字数: 9215字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	张卓	郑州大学信息工程学院	21	157	6.0	12.0
3	姜琴	郑州大学信息工程学院	3	18	2.0	3.0