DocumentCode
1844927
Title
Concept Semilattice: Construction and Complexity
Author
Qi, Chengming ; Tian, Yingjie ; Cui, Shoumei ; Sun, Yunchuan
Author_Institution
Beijing Union Univ., Beijing
fYear
2008
fDate
18-21 Nov. 2008
Firstpage
1849
Lastpage
1853
Abstract
Concept lattice is widely used in data analysis. This paper aims to reduce redundant nodes from concept lattice by replacing lattice with join-semilattice. We develop an algorithm based on gradual insertion of concepts into partially hasse diagram. An example is proposed to illustrate the constructing procedure of concept semilattice. Experimental results show effectiveness and efficiency of the proposed algorithm.
Keywords
computational complexity; data analysis; lattice theory; concept semilattice; data analysis; hasse diagram; Algorithm design and analysis; Biology computing; Data analysis; Hydrogen; Lattices; Mathematics; Psychology; Sociology; Sun; Upper bound; Complexity; Concept semilattice; Formal concept analysis (FCA); Incremental formation; Join-semilattice;
fLanguage
English
Publisher
ieee
Conference_Titel
Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Conference_Location
Hunan
Print_ISBN
978-0-7695-3398-8
Electronic_ISBN
978-0-7695-3398-8
Type
conf
DOI
10.1109/ICYCS.2008.157
Filename
4709255
Link To Document