%0 Journal Article
%T 基于约束的模糊概念格构造算法
%A 崔芳婷？
%A 王黎明？
%A 张卓？
%J 计算机科学
%D 2015
%X 一般的模糊概念格在构造过程中没有考虑用户的需求,用户对模糊概念格节点中一些属性集形成的内涵并不感兴趣。为了增强模糊概念格的针对性,降低模糊概念格构造的时空复杂性,构造满足用户需求的模糊概念格,首先将用户感兴趣的背景知识定义为约束条件,根据用户关心的属性间关系,将约束条件分为3类:单约束、与约束及或约束,并采用谓词公式表示,进而提出了基于约束的模糊概念格(constrainedfuzzyconceptlattice,cfcl)构造算法。该算法自底向上构造模糊概念格,利用模糊概念格父子节点内涵的单调关系,采用剪枝技术来减少构造过程中判断模糊概念是否满足约束的次数,提高了模糊概念格的构造效率。实验结果表明,该算法能够有效地减少模糊概念格的存储空间和构格时间。
%K 模糊概念格
%K 谓词逻辑
%K 约束
%K 构造算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150859&flag=1