Abstract:As the matrix can compactly represent numeric data, simplify problem formulation and reduce time complexity, it has many applications in most of the scientific fields. For this purpose, some types of generalized rough sets have been connected with matrices. However, covering-based rough sets which play an important role in data mining and machine learning are seldom connected with matrices. In this paper, we define three composition operations of coverings and study their characteristic matrices; Moreover, the relationships between the characteristic matrices and covering approximation operators are investigated. First, for a covering, an existing matrix representation of indiscernible neighborhoods called the type-1 characteristic matrix of the covering is recalled and a new matrix representation of neighborhoods called the type-2 characteristic matrix of the covering is proposed. Second, considering the importance of knowledge fusion and decomposition, we define three types of composition operations of coverings. Specifically, their type-1 and type-2 characteristic matrices are studied. Finally, we also explore the representable properties of covering approximation operators with respect to any covering generated by each composition operation. It is interesting to find that three types of approximation operators, which are induced by each type of composition operation of coverings, can be expressed as the Boolean product of a coefficient matrix and a characteristic vector. These interesting results suggest the potential for studying covering-based rough sets by matrix approaches.

Semi-Tensor Product of Hypermatrices with Application to Compound Hypermatrices

Compound Product of Hypermatrices

Contracted Product of Hypermatrices via STP of Matrices

An Automatic Adjoint Theorem and Its Applications

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

Cross-Dimensional Mathematics: A Foundation For STP/STA

A Matrix Hyperbolic Cosine Algorithm and Applications

Compounding Doubly Affine Matrices

Hypergraph Analysis Based on a Compatible Tensor Product Structure

Tensor Products and Hyperdimensional Computing

Completely Positive Tensors and Multi-Hypergraphs

On {0,1} CP Tensors and CP Multi-hypergraphs

On Perfect Hypercomplex Algebra

The Bicomplex Tensor Product, a Bicomplex Choi Theorem and Applications

Computation over t-Product Based Tensor Stiefel Manifold: A Preliminary Study

Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics

M-Tensors and Some Applications.

Multiplicative and additive compounds via Kronecker products and Kronecker sums

Generalized Tensor Function Via the Tensor Singular Value Decomposition Based on the T-product

SPECIAL REAL AND DUAL MATRICES WITH HADAMARD PRODUCT

On Inhomogeneous Infinite Products of Stochastic Matrices and Their Applications