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.
Original language | English |
---|---|
Title of host publication | 3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010 |
Pages | 224-227 |
Number of pages | 4 |
DOIs | |
Publication status | Published - 2010 |
Event | 3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010 - Phuket, Thailand Duration: 9 Jan 2010 → 10 Jan 2010 |
Publication series
Name | 3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010 |
---|
Conference
Conference | 3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010 |
---|---|
Country/Territory | Thailand |
City | Phuket |
Period | 9/01/10 → 10/01/10 |
Keywords
- Concept lattice
- Equivalence class
- Formal context
- Information system