Title :
Concept Semilattice: Construction and Complexity
Author :
Qi, Chengming ; Tian, Yingjie ; Cui, Shoumei ; Sun, Yunchuan
Author_Institution :
Beijing Union Univ., Beijing
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;
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
DOI :
10.1109/ICYCS.2008.157
