Algebras of Definable Sets vs. Concept Lattices

The paper is aimed at comparing Rough Set Theory (RST) and Formal Concept Analysis (FCA) with respect to algebraic structures of concepts appearing in both theories, namely algebras of definable sets and concept lattices. The paper presents also basic ideas and concepts of RST and FCA together with some set theoretical concepts connected with set spaces which can serve as a convenient platform for a comparison of RST and FCA. In the last section there are shown necessary and sufficient conditions for the fact, that families of definable sets and concept extents determined by the same formal contexts are equal. This in finite cases is equivalent to an isomorphism of respective structures and generally reflects a very specific situation when both theories give the same conceptual hierarchies.

---

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).