An Incremental Building Algorithm of Concept Lattice Based on Basic Concepts

Efficient concept lattice generation algorithm is a major problem for the applied research of formal concept analysis. Based on the basic property of concept, this paper put forwards and proves a theorem about the relationship of concepts, and then proposes an incremental concept lattice algorithm based on basic concepts. An example shows that the algorithm is feasible and effective.