基于三支概念格线图的混合蕴含获取

Mining Mixed Implications Based on the Line Diagrams of Three-way Concept Lattices

考虑到三支概念分析中三支算子可以表达对象集和属性集之间"共同具有"和"共同不具有"这两种语义,基于该理论对混合蕴含规则进行研究.首先定义三支概念分析下的混合蕴含规则,并利用三支算子的性质给出混合蕴含规则成立的充分必要条件;然后根据三支概念的构建算法以及三支概念之间的偏序关系给出三支概念格线图的构建方法;最后,基于三支概念格线图提出混合蕴含规则的获取方法.

In the theory of three-way concept analysis, three-way operator expressed the semantics of ＂jointly possessed＂ and ＂ jointly not possessed＂ between the objects and the attributes of a formal con-text. On the basis of such viewpoints, mixed implications were studied. Mixed implications in three-way concept analysis were defined f irs t ly, and the necessary and sufficient conditions to make the mixed impli-cations hold were given. Then the method of constructing the line diagrams of three-way concept lattices was given based on the algorithms for constructing three-way concepts and the partial order relations be-tween three-way concepts. Finally, the approach to mining mixed implications from the line diagrams of three-way concept lattices was proposed.