关键词: 形式背景 同域概念格 纵向合并 同义概念格

Abstract:

Because of the completeness of concept lattice, the efficiency of building concept lattices is always a bottleneck restricting the next application. S tarting with the building of concept lattices, the paper introduces the opinion of synonymy concept lattice. Applying the characteristics of the synonym y concept lattice, the paper proposes an algorithm of the vertical union of synonymy concept lattices（VUSCL）. The test results show that the algorithm m makes better improvement in time complexity than the other vertical union algorithms found in the related literatures when the number of nodes increases.

Key words: formal context, common universe concept lattice, vertical union, synonymy concept lattice