DocumentCode
2543026
Title
Distributed constructing of concept lattice based on pruning
Author
Guo, Yinfang
Author_Institution
Educ. Inst., Taiyuan Univ., Taiyuan, China
fYear
2012
fDate
29-31 May 2012
Firstpage
934
Lastpage
938
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location
Sichuan
Print_ISBN
978-1-4673-0025-4
Type
conf
DOI
10.1109/FSKD.2012.6233830
Filename
6233830
Link To Document