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.

Compound Product of Hypermatrices

Semi-Tensor Product of Hypermatrices with Application to Compound Hypermatrices

Contracted Product of Hypermatrices via STP of Matrices

Products of multidimensional matrices, stochastic matrices, and permanents

Compounding Doubly Affine Matrices

Multiplicative and additive compounds via Kronecker products and Kronecker sums

Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics

Lie-Trotter Formula for the Hadamard Product

Cross-Dimensional Mathematics: A Foundation For STP/STA

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

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

Tensor Products and Hyperdimensional Computing

Product of positive semi-definite matrices

Hypergraph Analysis Based on a Compatible Tensor Product Structure

The geometry of product conjugate connections

The Bicomplex Tensor Product, a Bicomplex Choi Theorem and Applications

Recognizing Cartesian products of matrices and polytopes

Products of Positive Semi-Definite Matrices

Orthogonal and Symplectic Harish-Chandra Integrals and Matrix Product Ensembles

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

Biunits of ternary algebra of hypermatrices