Details

Autor(en) / Beteiligte

• Wasilewski, Piotr
• Kacprzyk, Janusz
• Zadrożny, Sławomir
• Wąs, Jarosław
• Ślęzak, Dominik
• Urs Lenz, Oliver
• Xia, Shuyin
• Campagner, Andrea
• Yao, JingTao

Titel

Reduction of Binary Attributes: Rough Set Theory Versus Formal Concept Analysis

Ist Teil von

• Rough Sets, p.46-61

Ort / Verlag

Cham: Springer Nature Switzerland

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The paper compares the concepts of reduction of binary attributes in rough set theory (RST) and the reduction of unary attributes or dychotomic attributes in formal concept analysis (FCA). We present some basics of both theories together with a brief presentation of elements of the theory of set spaces used in the paper as a platform for mentioned comparison. Then we deliver some results on binary attribute reduction in RST and attribute reduction in FCA. We characterize independence of sets of binary attributes in RST by complete algebras of sets completely generated by completely irredundant families of sets. Then by means of complete algebras of sets and indiscernibility relations with respect to families of sets we investigate some families of FCA-attributes. And finally we present some formal context for which we prove that RST-binary attribute reduction and FCA-unary attribute reduction give the same results.