Formal Concept Analysis and Set-Valued Information Systems

摘要

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.