关键词: 概念格, 形式概念分析, 渐进式算法

Abstract: Concept lattice is a data structure of formal concept analysis theory, which has been applied widely in many fields such as information retrieval, software engineering, knowledge discovery. The efficiency of concept lattice construction is a prerequisite of its application. Compared to the traditional algorithm, the algorithm reduces the number of nodes to traverse during the update process and limits the search space while searching the father node of a new generated node, which has better time performance.

Key words: concept lattice, formal concept analysis, increment algorithm