A category approach to relation preserving functions in rough set theory

Diker M.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, vol.56, pp.71-86, 2015 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 56
  • Publication Date: 2015
  • Doi Number: 10.1016/j.ijar.2014.07.006
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.71-86


The category Rel whose objects are all pairs (U, r), where r is a relation on a universe U, and whose morphisms are relation-preserving mappings is a canonical example in category theory. One of the convenient categories for rough set systems on a single universe is Rel since the objects of Rel are approximation spaces. The morphisms of a ground category dfTex whose objects are textures can be characterized by definability. Therefore, we particularly investigate a textural counterpart of the category Rel denoted by diRel of textural approximation spaces and direlation preserving difunctions. In this respect, we prove that diRel is a topological category over dfTex and Rel is a full subcategory of diRel. In view of the textural arguments, we show that the preimage of a definable subset of an approximation space with respect to a relation preserving function is also definable in the category Rere of reflexive relations. Furthermore, we denote the category of all information system homomorphisms and all information systems by IS and we show that the category ISO of all information system homomorphisms and all object-irreducible information systems where the attribute functions are surjective is embeddable into Rel. (C) 2014 Elsevier Inc. All rights reserved.