RALGJan 7, 2021

A Note on Rough Set Algebra and Core Regular Double Stone Algebras

arXiv:2101.02313v3
Originality Incremental advance
AI Analysis

This work provides a foundational algebraic understanding of rough set theory for researchers in artificial intelligence and cognitive science, particularly when dealing with information systems involving infinite partitions.

This paper establishes an isomorphism between rough set algebras, where all equivalence classes have more than one element, and complete and atomic core regular double Stone algebras (CRDSA). It also demonstrates that the crisp sets within these rough set algebras form a complete atomistic Boolean algebra. The authors further show that every CRDSA is isomorphic to a subalgebra of a principal rough set algebra and apply these findings to projective Hilbert spaces, specifically showing the power set of pure states in the complex numbers forms a complete, atomistic Boolean algebra.

Rough Set Theory (RST), first introduced by Pawlak in 1982, is an approach for dealing with information systems where knowledge is uncertain or incomplete.\cite{Pawlak} It is of fundamental importance in many subfields of artificial intelligence and cognitive science.\cite{RSTppf} Given a universe $U$ with an equivalence relation $θ$, the pair $\langle U,θ\rangle$ is referred to as an information system and we denote its collection of rough sets $R_θ$. In our main Theorem we show $R_θ$ with $|θ_u| > 1\ \forall\ u \in U$ to be isomorphic to core regular double Stone algebras, CRDSA, that are complete and atomic, and that the crisp, or definable, sets form a complete atomistic Boolean algebra. These guarantees of infimum/supremeum for arbitrary subsets and formulations in terms of fundamental elements are likely useful if dealing with equivalence relations with an infinite number of partitions, such as projective Hilbert spaces. We further derive that every CRDSA is isomorphic to a subalgebra of a principal rough set algebra, $R_θ$, for some approximation space $\langle U,θ\rangle$. In our main Corollary we show explicitly how to embed $R_θ$ into the CRDSA and first demonstrate by extending the culminating finite example of \cite{RCRDSA}. As our capstone, we consider the projective Hilbert space of complex numbers, $\mathbb{C}$ and show, among other things, the power set of the set of pure states is a complete, atomistic Boolean algebra. In closing, we suggest other Quantum relevant applications that may be useful, such as Hilbert spaces of operators

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes