关键词: 概念格, 构造算法, 并行算法, 划分, 闭包系统

Abstract: Concept lattice， the core data structure of formal concept analysis， is widely used in KDD， software engineering， artificial intelligence， information retrieval and rough set^[1]， etc. However， with the sharp increasing of the data to deal with， its construction efficiency has become the key problem. A new concept lattice parallel construct algorithm—Para_Prun based on the idea of the dividing of the closure system of concept lattice is presented. The corresponding closure system of the concept lattice is divided into a number of independent closure systems and proceeds to the calculation of the concepts. It can improve the efficiency of the concept lattice’s construction. The experiment results prove the correctness and validity of the algorithm by taking random data as the formal context.

Key words: concept lattice, construction algorithm, parallel algorithm, partition, closure system