Abstract
This paper connects covering-based rough sets with matroids. Firstly, we defined the r-restrict uniform matroid to establish the matroidal structure of covering-based rough sets. Any subset of a universe can generate an r-restrict uniform matroid, therefore any covering of a universe can be characterized by a family of r-restrict uniform matroids. On the other hand, a family of r-restrict uniform matroids can be used to generate a covering. Secondly, reducible element is to remove the redundant element in covering-based rough sets, reducible matroid is to remove redundant matroid in a family of matroids. In this paper we mainly research the relation between reducible element and the reducible matroid in the family of r-restrict uniform matroids induced by covering. Especially they are equivalent when the r-restrict uniform matroid degenerated to the 1-restrict uniform matroid. These results enrich covering-based rough set theory and matroid theory.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
