Relationships between concept lattice and rough set

Authors:
Hong Wang;Wen-Xiu Zhang
Affiliations:
Institute for Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China;Institute for Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China
Venue:
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Year:
2006

Citing 7
Cited 2

Rough concept analysis: a synthesis of rough sets and formal concept analysis

Fundamenta Informaticae - Special issue: rough sets
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
A Conceptual View of Knowledge Bases in Rough Set Theory

RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Concept Approximation in Concept Lattice

PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Formal Rough Concept Analysis

RSFDGrC '99 Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing
Modal-style operators in qualitative data analysis

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining

Research on rough set theory and applications in China

Transactions on rough sets VIII
Rough set model based on formal concept analysis

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Formal concept analysis and rough set theory provide two different methods for data analysis and knowledge processing. In this paper, we discuss some basic relationships between the extensions of concepts and the equivalence class in rough set theory. And by introducing the term of anti-chain formal context, we study their relation between the two theories more deeply. Finally, we study the relation between the reduction of formal context in concept lattice and attribute reduction in rough set theory.