DocumentCode
536865
Title
An Incremental Building Algorithm of Concept Lattice Based on Basic Concepts
Author
Shen Jin-biao ; Lv Yue-jin
Author_Institution
Sch. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
fYear
2010
fDate
7-9 Nov. 2010
Firstpage
1
Lastpage
3
Abstract
Efficient concept lattice generation algorithm is a major problem for the applied research of formal concept analysis. Based on the basic property of concept, this paper put forwards and proves a theorem about the relationship of concepts, and then proposes an incremental concept lattice algorithm based on basic concepts. An example shows that the algorithm is feasible and effective.
Keywords
algorithm theory; data analysis; formal concept analysis; lattice theory; theorem proving; concept lattice generation; formal concept analysis; incremental building algorithm; Algorithm design and analysis; Buildings; Computational modeling; Computers; Information science; Lattices;
fLanguage
English
Publisher
ieee
Conference_Titel
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location
Henan
Print_ISBN
978-1-4244-7159-1
Type
conf
DOI
10.1109/ICEEE.2010.5660685
Filename
5660685
Link To Document