摘要
概念格和形式背景是一一对应的,概念格的分布处理必然涉及到形式背景的处理.定义了形式背景间的横向和纵向合并运算,讨论了同域背景间的三种不同的关系,特别提出一种新颖的属性相似度方法来处理背景间的不一致关系,把不一致的形式背景转换为一致背景或独立背景;还定义了概念、概念格间的基本运算,并证明了纵向合并的子背景的概念格和子背景所对应的子概念格的并是同构的.这样就奠定了概念格分布处理的理论基础,为概念格的分布并行构造提供了依据.
The concept lattice is corresponding one by one with its formal context, so the distributed treatment of concept lattice certainly relates to some operations such as the decomposition and combination of context.This paper defined the horizontal and vertical combination operations in formal contexts and discusses three relations between same-field formal contexts ,then especially presented a novel similarity method to convert the inconsistent contexts into independent or consistent contexts. This paper also defined some basic operations among concepts and proves that the concept lattice of sub-contexts vertically combined was isomorphic to the union of sub-lattices of these sub-contexts in same-field and consistent contexts.Thus, the theoretical foundation was established for the distributed treatment of concept lattice, and which provided the evidences for realizing the distributed and parallel construction of concept lattice.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第3期448-451,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金(60275022)资助
关键词
形式概念分析
概念格
形式背景
属性相似
分布处理
formal concept analysis(FCA)
concept lattice
formal context
attribute similarity
distributed treatment
