Formal concept analysis and set-valued information systems

Authors:
Xiao-Xue Song;Wen-Xiu Zhang
Affiliations:
Institute for Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China and Department of Computer, Xianyang Normal College, Xianyang, Shaan'xi, P ...;Institute for Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an, Shaan'xi, P.R. China
Venue:
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Year:
2007

Citing 4
Cited 0

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
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the relationship between formal contexts and set-valued information systems, and indicates that each formal context can be transformed into a set-valued information system. The extensions of the object concepts in a formal context are equivalent to the dominance classes in the set-valued information system induced by the formal context. It is proved that the granular reduct in a formal context is equivalent to the attribute reduct in the set-valued information system. And then a comparative study of the two kinds of reduct in a formal context is presented. Finally the characteristics of three types of granular attributes in a formal context are analyzed.