COMPOSITION OF CONCEPT LATTICES

摘要：

The theory of concept lattices is an efficient tool for knowledge discovery. The purpose of this paper is to discuss the composed lattice of two concept lattices with the same object set. We first define a pair of Galois connection between two posets obtained from two formal contexts, and discuss the properties of the Galois connection. Then, we define the composition of two concept lattices that have the same object set, and prove that it is a complete lattice. Finally, we discuss the relationship between the composed lattice and the concept lattice of the composed context, and prove that the composed lattice is a subset of the concept lattice of the composed context. Numerical example is employed to substantiate the theoretical arguments.

关键词： Formal Contezt Concept Lattice Galois Connection Composition

作者: JIAN-JUN QI LING WEI YUN-BO BAI

作者单位: School of Computer Science & Technology, Xidian University, Xian, 710071,China Department of Mathematics, Northwest University, Xian, 710069,China Section of Computer Science, Xian Politics Institute, Xian, 710068,China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 2274-2279

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）