DocumentCode
3570157
Title
Considering the Relationship between RST and FCA
Author
Shi, Chongyang ; Niu, Zhendong ; Wang, Tao
Author_Institution
Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing, China
fYear
2010
Firstpage
224
Lastpage
227
Abstract
Formal Concept Analysis and Rough Set Theory provide two different methods for data analysis and knowledge processing. The basis of Rough Set Theory is an equivalence relation on a universe of objects, and that of Formal Concept Analysis is an ordered hierarchical structure - concept lattice. This paper discusses the basic connection between Formal Concept Analysis and Rough Set Theory, and then we study some relationship between the extensions of concept lattice and the equivalence class in Rough Set Theory. Finally, by introducing the term of feasible and unfeasible formal context, we know their relation more deeply.
Keywords
data analysis; formal languages; rough set theory; concept lattice; data analysis; equivalence relation; formal concept analysis; knowledge processing; rough set theory; Computer science; Data analysis; Data mining; Information analysis; Information systems; Lattices; Partitioning algorithms; Set theory; Concept Lattice; Equivalence Class; Formal Context; Information System;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2010. WKDD '10. Third International Conference on
Print_ISBN
978-1-4244-5397-9
Electronic_ISBN
978-1-4244-5398-6
Type
conf
DOI
10.1109/WKDD.2010.59
Filename
5432657
Link To Document