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.

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

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

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

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

Matrix Approaches to Rough Sets Through Vector Matroids over Fields.

Characteristic of partition-circuit matroid through approximation number

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

Dependence Space of Matroids and Its Application to Attribute Reduction

Analysis on Theoretical Bounds for Approximating Dominating Set Problems

Matrix approach to rough sets through vector matroids over a field

Topological Characterizations for Three Covering Approximation Operators

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

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

Generalized fuzzy rough sets based on fuzzy coverings

Graph Curve Matroids

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

Rough set approximations based on a matroidal structure over three sets

Thermal degradation and viscoelasticity of polypropylene-clay nanocomposites

Coverings of Graphoids: Existence Theorem and Decomposition Theorems

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

Survey On Rough Set Theory Based On Connection Degree