Covering-based rough sets on Eulerian matroids
type: Item
instance of: scholarly article
title: Covering-based rough sets on Eulerian matroids
zbMATH Open document ID: 1397.05034
DOI: 10.1155/2013/254797
author: Bin Yang
author: Ziqiong Lin
author: William Zhu
published in: Journal of Applied Mathematics
publication date: 2018-10-10T00:00:00Z
review text: Summary: Rough set theory is an efficient and essential tool for dealing with vagueness and granularity in information systems. Covering-based rough set theory is proposed as a significant generalization of classical rough sets. Matroid theory is a vital structure with high applicability and borrows extensively from linear algebra and graph theory. In this paper, one type of covering-based approximations is studied from the viewpoint of Eulerian matroids. First, we explore the circuits of an Eulerian matroid from the perspective of coverings. Second, this type of covering-based approximations is represented by the circuits of Eulerian matroids. Moreover, the conditions under which the covering-based upper approximation operator is the closure operator of a matroid are presented. Finally, a matroidal structure of covering-based rough sets is constructed. These results show many potential connections between covering-based rough sets and matroids.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05B40
zbMATH DE Number: 6950585
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/254797
OpenAlex ID: W2116468624
Wikidata QID: Q59002389
DBLP publication ID: journals/jam/YangLZ13
Recommended article: Q5166134
Recommended article: Geometric lattice structure of covering-based rough sets through matroids
Recommended article: The Matroidal Structures of the Second Type of Covering-Based Rough Set
Recommended article: Rough Sets and Matroids
Recommended article: Q5498384
Recommended article: Four matroidal structures of covering and their relationships with rough sets
Recommended article: A matroidal approach to rough set theory
description: scientific article; zbMATH DE number 6950585