DocumentCode
2135794
Title
An Incremental Building Algorithm of Concept Lattice Based on Binary Operations
Author
Shen Jin-biao ; Lv Yue-jin ; Zhang Yuan
Author_Institution
Sch. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
fYear
2009
fDate
20-22 Sept. 2009
Firstpage
1
Lastpage
4
Abstract
Building concept lattice has been a focus of applied research on formal concept analysis. In this paper, several theorems which reflect the relationship between concepts are listed and proved by studying the characteristics of concepts. Furthermore, two incremental building algorithms of concept lattice that based on basic concept are illuminated. In order to improve efficiency of algorithms, binary operation is used to calculate the concepts and it is easy implemented on computer. Finally, the experimental results show its effectiveness and efficiency.
Keywords
data mining; lattice theory; set theory; binary operation; concept lattice building; formal concept analysis; incremental building algorithm; set theory; Algorithm design and analysis; Data analysis; Information analysis; Information retrieval; Information science; Knowledge engineering; Lattices; Mathematics; Software engineering; Software libraries;
fLanguage
English
Publisher
ieee
Conference_Titel
Management and Service Science, 2009. MASS '09. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4638-4
Electronic_ISBN
978-1-4244-4639-1
Type
conf
DOI
10.1109/ICMSS.2009.5303364
Filename
5303364
Link To Document