In the present work we investigate Pawlak's rough set theory from a categorical point of view, by introducing specific categories of {\em lower} and {\em upper operators} in order to analyze in a generalized setting the usual approximant operators of rough set theory. We determine several embeddings and isomorphisms between these categories and suitable categories of finitary matroids, set partitions and equivalence relations, some of which already investigated in recent papers. Using the aforementioned isomorphic categories, we exhibit several categorical properties of lower and upper operators. In addition, as one of the main applications of rough set theory concerns Pawlak's information systems and Granular Computing, in the last part of the paper we translate in categorical terms the occurrence of rough sets in Granular Computing and, to this end, we need to work with a category ${\bf PR}$ of {\em pairings} (i.e. generalizations of Pawlak's information systems) and {\em pairing homomorphisms}. More specifically, we exhibit several categorical properties of pairings, such as balancedness, completeness, exactness, $(\textnormal{RegEpi},\textrm{Mono}$-$\textrm{Source})$-factorizability and prove that ${\bf PR}$ is Heyting but, in general, it does not admit coproducts.

Categorification of a Set Relation Geometry Induced by Rough Operators

Federico Infusino
2022

Abstract

In the present work we investigate Pawlak's rough set theory from a categorical point of view, by introducing specific categories of {\em lower} and {\em upper operators} in order to analyze in a generalized setting the usual approximant operators of rough set theory. We determine several embeddings and isomorphisms between these categories and suitable categories of finitary matroids, set partitions and equivalence relations, some of which already investigated in recent papers. Using the aforementioned isomorphic categories, we exhibit several categorical properties of lower and upper operators. In addition, as one of the main applications of rough set theory concerns Pawlak's information systems and Granular Computing, in the last part of the paper we translate in categorical terms the occurrence of rough sets in Granular Computing and, to this end, we need to work with a category ${\bf PR}$ of {\em pairings} (i.e. generalizations of Pawlak's information systems) and {\em pairing homomorphisms}. More specifically, we exhibit several categorical properties of pairings, such as balancedness, completeness, exactness, $(\textnormal{RegEpi},\textrm{Mono}$-$\textrm{Source})$-factorizability and prove that ${\bf PR}$ is Heyting but, in general, it does not admit coproducts.
Regular Categories,
Barr-Exact Categories,
Linking Maps,
Lower and Upper Operators,
Set Partitions,
Finitary Matroids,
Pairings
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/337664
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact