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
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;
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
DOI :
10.1109/ICMSS.2009.5303364
