Search

In covering rough set theory, the basic problem is the calculation of lower and upper approximations for subsets of a covering approximation space. For a covering approximation space with a large cardinal, using definitions to calculate approximations would be tedious and complicated. So it is important to investigate matrix methods by which calculations will become algorithmic and can be easily implemented by computers. Since the covering in a covering approximation space can be represented by a Boolean matrix, every covering rough approximation operator must be closely related to this matrix. In this paper, we investigated 32 pairs of neighborhood-based dual lower and upper approximation operators and successfully obtained all the matrix representations of them. Some examples were presented in the manuscript to illustrate how to use matrix methods to compute lower and upper approximations and examples were also given to solve the inverse problem, i.e., finding all the subsets whose lower or upper approximation is a given subset. [ABSTRACT FROM AUTHOR]

Abstract: The variable precision rough set model and graded rough set model are 2 important extended rough set models. This paper aims to make a comparative study of the 2 models. Rough set regions, primitive notions, are proposed first for the 2 models, which classify the universe more precisely. Then, both of their logical meanings related to quantitative indexes and their basic structure are investigated, and their precise descriptions are obtained as well. Furthermore, in the graded rough set model, macroscopic and microscopic algorithms are proposed and analyzed to calculate rough set regions; then, the conclusion is drawn that macroscopic and microscopic algorithms have advantages in time and space complexities, respectively, and a medical example is provided to illustrate the rough set regions and the 2 algorithms. In addition, 3 new properties of the 2 models are investigated, which are the results of extending the classical rough set model, i.e. the relationships between approximations and the basic set, the power actions of approximation operators, and the modifications of approximation operator actions on set operations. Finally, the classical rough set model is used to obtain many corresponding results, and moreover, the relationship and transformation between the 2 models is investigated. The study results of this paper have extended and enriched rough set theory from both operator-oriented and set-oriented points of view. [Copyright &y& Elsevier]