Pruning based incremental construction of concept lattice
基于剪枝的概念格渐进式构造

Concept lattice is the core data structure of formal concept analysis.However,with the sharp increasing of the data to deal with and analyze,its construction efficiency became the key problem.An incremental algorithm PCL of constructing concept lattice based on pruning was presented through eliminating the redundancy information in the construction process by pruning.It decreased the comparative amount of the intent of concept lattice and improved the efficiency of the concept lattice's construction.The experiment results prove the correctness and validity of PCL by taking the celestial spectrum data as the formal context.