Considering the relationship between RST and FCA

Chongyang Shi*, Zhendong Niu, Tao Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

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 languageEnglish
Title of host publication3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010
Pages224-227
Number of pages4
DOIs
Publication statusPublished - 2010
Event3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010 - Phuket, Thailand
Duration: 9 Jan 201010 Jan 2010

Publication series

Name3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010

Conference

Conference3rd International Conference on Knowledge Discovery and Data Mining, WKDD 2010
Country/TerritoryThailand
CityPhuket
Period9/01/1010/01/10

Keywords

  • Concept lattice
  • Equivalence class
  • Formal context
  • Information system

Fingerprint

Dive into the research topics of 'Considering the relationship between RST and FCA'. Together they form a unique fingerprint.

Cite this