Applications of matrices to a matroidal structure of rough sets

DOI10.1155/2013/493201MaRDI QIDQ1789956zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jingqian Wang, William Zhu

Publication date 10 October 2018

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2013/493201

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Fuzzy matrices (15B15)

Review text

Summary: Rough sets provide an efficient tool for dealing with the vagueness and granularity in information systems. They are widely used in attribute reduction in data mining. There are many optimization issues in attribute reduction. Matroids generalize the linear independence in vector spaces and are widely used in optimization. Therefore, it is necessary to integrate rough sets and matroids. In this paper, we apply matrices to a matroidal structure of rough sets through three sides, which are characteristics, operations, and axioms. Firstly, a matroid is induced by an equivalence relation, and the matroid is a representable matroid whose representable matrix is a matrix representation of the equivalence relation. Then some characteristics of the matroid are presented through the representable matrix mainly. Secondly, contraction and restriction operations are applied to the matroid through the representable matrix and approximation operators of rough sets. Finally, two axioms of circuit incidence matrices of 2-circuit matroids are obtained, where 2-circuit matroids are proposed based on the characteristics of the matroid. In a word, these results show an interesting view to investigate the combination between rough sets and matroids through matrices.

Recommendations

• Graph and matrix approaches to rough sets through matroids
• Nullity-based matroid of rough sets and its application to attribute reduction
• Rough matroids based on relations
• Four operators of rough sets generalized to matroids and a matroidal method for attribute reduction
• Rough set characterization for 2-circuit matroid

Cited in

(19)

• Matrix approaches for some issues about minimal and maximal descriptions in covering-based rough sets
• A matroidal approach to rough set theory
• Matroidal structure of rough sets based on serial and transitive relations
• Matrix approach to spanning matroids of rough sets and its application to attribute reduction
• Four operators of rough sets generalized to matroids and a matroidal method for attribute reduction
• Rough matroids based on relations
• The properties of rough matroids based on equivalence relations
• Matrix representation and axiomatization of neighborhood-based rough sets
• A new type of covering-based rough sets
• Parametric matroid of rough set
• scientific article; zbMATH DE number 754444 (Why is no real title available?)
• Roughness in non-associative po-semihypergroups based on pseudohyperorder relations
• Graph and matrix approaches to rough sets through matroids
• scientific article; zbMATH DE number 7267014 (Why is no real title available?)
• A New Description of Transversal Matroids Through Rough Set Approach
• scientific article; zbMATH DE number 6310775 (Why is no real title available?)
• Rough set characterization for 2-circuit matroid
• A rough set approach to the characterization of transversal matroids
• Nullity-based matroid of rough sets and its application to attribute reduction

This page was built for publication: Applications of matrices to a matroidal structure of rough sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789956)