DocumentCode
2017263
Title
Incremental Formation Algorithm Based on Concept Semilattice
Author
Cui, Shoumei ; Qi, Chengming
Author_Institution
Sch. of Math. Sci., Capital Normal Univ., Beijing
Volume
2
fYear
2008
fDate
17-18 Oct. 2008
Firstpage
148
Lastpage
151
Abstract
Concept lattice is an efficient formal tool for data analysis and knowledge extraction. For solving the redundancy of nodes and edges in concept lattice, we replace lattice with join-semilattice and present an incremental algorithm based on increasing attributes during the construction process. We provide the implementation of this algorithm and demonstrate the process of concept semilattice updating by an example. Experimental results show its effectiveness and efficiency.
Keywords
data analysis; knowledge acquisition; lattice theory; concept semilattice; data analysis; formal tool; incremental formation algorithm; knowledge extraction; Algorithm design and analysis; Computational intelligence; Data analysis; Data mining; Design automation; Educational institutions; Hydrogen; Knowledge acquisition; Lattices; Upper bound; Attribute-based; Concept semilattice; Formal concept analysis (FCA); Incremental formation; Joinsemilattice;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Design, 2008. ISCID '08. International Symposium on
Conference_Location
Wuhan
Print_ISBN
978-0-7695-3311-7
Type
conf
DOI
10.1109/ISCID.2008.194
Filename
4725478
Link To Document