Soft Rough Approximation Operators and Related Results

Soft set theory is a newly emerging tool to deal with uncertain problems. Based on soft sets, soft rough approximation operators are introduced, and soft rough sets are defined by using soft rough approximation operators. Soft rough sets, which could provide a better approximation than rough sets do, can be seen as a generalized rough set model. This paper is devoted to investigating soft rough approximation operations and relationships among soft sets, soft rough sets, and topologies. We consider four pairs of soft rough approximation operators and give their properties. Four sorts of soft rough sets are investigated, and their related properties are given. We show that Pawlak's rough set model can be viewed as a special case of soft rough sets, obtain the structure of soft rough sets, give the structure of topologies induced by a soft set, and reveal that every topological space on the initial universe is a soft approximating space

Matroidal approaches to rough sets via closure operators

AbstractThis paper studies rough sets from the operator-oriented view by matroidal approaches. We firstly investigate some kinds of closure operators and conclude that the Pawlak upper approximation operator is just a topological and matroidal closure operator. Then we characterize the Pawlak upper approximation operator in terms of the closure operator in Pawlak matroids, which are first defined in this paper, and are generalized to fundamental matroids when partitions are generalized to coverings. A new covering-based rough set model is then proposed based on fundamental matroids and properties of this model are studied. Lastly, we refer to the abstract approximation space, whose original definition is modified to get a one-to-one correspondence between closure systems (operators) and concrete models of abstract approximation spaces. We finally examine the relations of four kinds of abstract approximation spaces, which correspond exactly to the relations of closure systems

Covering rough sets based on neighborhoods: An approach without using neighborhoods

Rough set theory, a mathematical tool to deal with inexact or uncertain knowledge in information systems, has originally described the indiscernibility of elements by equivalence relations. Covering rough sets are a natural extension of classical rough sets by relaxing the partitions arising from equivalence relations to coverings. Recently, some topological concepts such as neighborhood have been applied to covering rough sets. In this paper, we further investigate the covering rough sets based on neighborhoods by approximation operations. We show that the upper approximation based on neighborhoods can be defined equivalently without using neighborhoods. To analyze the coverings themselves, we introduce unary and composition operations on coverings. A notion of homomorphismis provided to relate two covering approximation spaces. We also examine the properties of approximations preserved by the operations and homomorphisms, respectively.Comment: 13 pages; to appear in International Journal of Approximate Reasonin