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
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;
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
DOI :
10.1109/WKDD.2010.59
