Abstract:Pawlak's classical model of rough set approximations provides an efficient tool for extracting information exactly by employing available knowledge (i.e., known knowledge) in an information system, since many problems in rough set theory are NP-hard and their solution process is therefore greedy and approximate. Many extensions of Pawlak's classical model have been proposed in recent years. Most of them are considered over one or two sets, that is, one- or two-dimensional space or one- or two-dimensional data. Aided by relation-based rough set models, a few of these extensions are considered over three sets. However, the real world is in three-dimensional space. Therefore, it is necessary to solve these problems with other models, such as covering rough set models. For this purpose, we propose the TP-matroid—a matroidal structure over three sets. Employing the family of feasible sets of a TP-matroid as the available knowledge, a pair of rough set approximations—lower and upper approximations—is provided. In addition, for an information system defined over three sets, assisted by formal concept analysis, we establish a pair of rough set approximations. Furthermore, two TP-matroids are established based on the above pair of rough set approximations. The integration between the two pairs of rough set approximations presented here is discussed. The results show that for an information system in three-dimensional space, the rough set approximations provided here can effectively explore unknown knowledge by using available knowledge based on the family of feasible sets of a TP-matroid.

Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory

Characteristic of partition-circuit matroid through approximation number

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

Matrix Approaches to Rough Sets Through Vector Matroids over Fields.

Connectedness of Graphs and Its Application to Connected Matroids Through Covering-Based Rough Sets

Matrix approach to rough sets through vector matroids over a field

Nullity-based Matroid of Rough Sets and Its Application to Attribute Reduction.

Rough set approximations based on a matroidal structure over three sets

Relation matroid and its relationship with generalized rough set based on relation

Rough sets and brouwer-zadeh lattices

Characteristic Matrices of Compound Operations of Coverings and Their Relationships with Rough Sets

Dependence Space of Matroids and Its Application to Attribute Reduction

On Matrix Representation of Three Types of Covering-Based Rough Sets

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction Through Matroids

Foundations of matroids -- Part 2: Further theory, examples, and computational methods

Extension of topological structures using lattices and rough sets

Study of topological relations between vague regions in discrete space based on rough sets

Rough Spatial Interpretation

A Lower Bound for the Rank of Matroid Intersection

Extension Model of Rough Set Under Incomplete Information

A new extension model of rough sets under incomplete information