关键词: 形式概念分析, 概念格, 概念生成, 搜索空间, 数据挖掘

Abstract: In order to generate concepts efficiently, a concept generation algorithm IUICG(Incremental Updating Intent Based Concepts Generation) is proposed. First, the attributes in the formal context are set as task attributes one by one, and the concept search space is divided into privious concept set and newly-add concept set by the task attributes, which improves the search efficiency. Secondly, the concept operation rules are proposed, in which the extent filtering rules avoid the search of concept space by invalid extent, and the intent update rules and newly-add concept rules improve the concept generation speed. The experimental results show that the time performance of the IUICG algorithm is better than that of comparison algorithm on different types of data sets. The IUICG algorithm has nearly linear time complexity on data sets where the number of objects is much greater than the number of attributes. 

Key words: formal concept analysis')">

formal concept analysis, concept lattice; concept generation, search space, data mining