Generalization of Rough Sets using Modal Logics

Abstract

The theory of rough sets is an extension of set theory with two additional unary set-theoretic operators defined based on a binary relation on the universe. These two operators are related to the modal operators in modal logics. By exploring the relationship between rough sets and modal logics, this paper proposes and examines a number of extended rough set models. By the properties satisfied by a binary relation, such as serial, reflexive, symmetric, transitive, and Euclidean, various classes of algebraic rough set models can be derived. They correspond to different modal logic systems. With respect to graded and probabilistic modal logics, graded and probabilistic rough set models are also discussed. Keywords Rough sets, modal logic, rough set operators, graded rough sets, probabilistic rough sets. 1 Introduction The theory of rough sets is an extension of set theory, in which a subset of a universe is described by a pair of ordinary sets called the lower and upper approximations [2...