Distributed constructing of concept lattice based on pruning

Abstract

This paper presents a distributed constructing algorithm (PdisGodin) of concept lattice, using pruning method to eliminate redundant information which appear in the concept lattice's distributed incremental construction process, so that the comparing times of inserted concept are reduced, and the distributed constructing efficiency of concept lattice is effectively improved. The experiment results validate the correctness and validity of the algorithm by using the celestial spectrum data as the formal context.