Title :
Distributed constructing of concept lattice based on pruning
Author_Institution :
Educ. Inst., Taiyuan Univ., Taiyuan, China
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.
Keywords :
distributed algorithms; formal concept analysis; pattern classification; celestial spectrum data; concept lattice; distributed incremental construction algorithm; formal context; pruning method; redundant information; Algorithm design and analysis; Classification algorithms; Complexity theory; Context; Indexes; Lattices; Merging; Concept Lattice; Distributed Constructing; Pruning;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6233830
