On definability and approximations in partial approximation spaces

Abstract

In this paper, we discuss the relationship occurring among the basic blocks of rough set theory: approximations, definable sets and exact sets. This is done in a very general framework, named Basic Approximation Space that generalizes and encompasses previous known definitions of Approximation Spaces. In this framework, the lower and upper approximation as well as the boundary and exterior region are independent from each other. Further, definable sets do not coincide with exact sets, the former being defined “a priori” and the latter only “a posteriori” on the basis of the approximations. The consequences of this approach in the particular case of partial partitions are developed and a discussion is started in the case of partial coverings.