关键词: 概念格, 数据分析, 形式概念分析, 聚类算法

Abstract:

Formal concept analysis (FCA) has been proven to be a very effective method for data analysis, rule extraction and clustering, but how to build a formal concept lattice efficiently is a difficult and hot topic. This paper proposes an efficient incremental concept lattices construction algorithm. The algorithm is called FastAddExtent, a modification of AddIntent in which two fundamental procedures including covering relation fixing and canonical generator search are improved. The proposed algorithm can locate quickly the concept by the way of Hash and adding four fields to every concept. Thus, it makes enormous breakthrough with the increase in the number of formal concept when building concept lattices. Experimental results show that the FastAddExtent algorithm can improve the efficiency obviously compared with the primitive AddIntent algorithm.

Key words: concept lattice, data analysis, formal concept analysis, clustering algorithm