基于约束的模糊概念格构造算法

• 作者: 崔芳婷 张卓 王黎明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 模糊概念格 谓词逻辑 约束 构造算法
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 288-293,318
• 页数: 7页
• 分类号: TP18
• 字数: 8111字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.8.059

摘要

一般的模糊概念格在构造过程中没有考虑用户的需求,用户对模糊概念格节点中一些属性集形成的内涵并不感兴趣.为了增强模糊概念格的针对性,降低模糊概念格构造的时空复杂性,构造满足用户需求的模糊概念格,首先将用户感兴趣的背景知识定义为约束条件,根据用户关心的属性间关系,将约束条件分为3类:单约束、与约束及或约束,并采用谓词公式表示,进而提出了基于约束的模糊概念格(Constrained Fuzzy Concept Lattice,CFCL)构造算法.该算法自底向上构造模糊概念格,利用模糊概念格父子节点内涵的单调关系,采用剪枝技术来减少构造过程中判断模糊概念是否满足约束的次数,提高了模糊概念格的构造效率.实验结果表明,该算法能够有效地减少模糊概念格的存储空间和构格时间.

作者信息

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