Monads can be rough

  • Authors:
  • Patrik Eklund;M. A. Galán

  • Affiliations:
  • Department of Computing Science, Umeå University, Sweden;Department of Applied Mathematics, University of Málaga, Spain

  • Venue:
  • RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditionally, rough sets build upon relations based on ordinary sets, i.e. relations on X as subsets of X×X. A starting point of this paper is the equivalent view on relations as mappings from X to the (ordinary) power set PX. Categorically, P is a set functor, and even more so, it can in fact be extended to a monad (P,η,μ). This is still not enough and we need to consider the partial order (PX,≤). Given this partial order, the ordinary power set monad can be extended to a partially ordered monad. The partially ordered ordinary power set monad turns out to contain sufficient structure in order to provide rough set operations. However, the motivation of this paper goes far beyond ordinary relations as we show how more general power sets, i.e. partially ordered monads built upon a wide range of set functors, can be used to provide what we call rough monads.