English

Defining rough sets using tolerances compatible with an equivalence

Combinatorics 2019-10-23 v2 Discrete Mathematics Rings and Algebras

Abstract

We consider tolerances TT compatible with an equivalence EE on UU, meaning that the relational product ETE \circ T is included in TT. We present the essential properties of EE-compatible tolerances and study rough approximations defined by such EE and TT. We consider rough set pairs (XE,XT)(X_E,X^T), where the lower approximation XEX_E is defined as is customary in rough set theory, but XTX^T allows more elements to be possibly in XX than XEX^E. Motivating examples of EE-compatible tolerances are given, and the essential lattice-theoretical properties of the ordered set of rough sets {(XE,XT)XU}\{ (X_E,X^T) \mid X \subseteq U\} are established.

Keywords

Cite

@article{arxiv.1811.09609,
  title  = {Defining rough sets using tolerances compatible with an equivalence},
  author = {Jouni Järvinen and László Kovács and Sándor Radeleczki},
  journal= {arXiv preprint arXiv:1811.09609},
  year   = {2019}
}

Comments

In press, accepted manuscript

R2 v1 2026-06-23T05:25:51.300Z