Int. J. of Granular Computing, Rough Sets and Intelligent Systems   »   2011 Vol.2, No.2

 

 

Title: Matroidal structure of covering-based rough sets through the upper approximation number

 

Authors: Shiping Wang; William Zhu

 

Addresses:
School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731, China.
Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou, 363000, China

 

Abstract: Covering-based rough set theory is a generalisation of rough set theory. Matroids are based on linear algebra and graph theory, and have a variety of applications in many fields. In this paper, we introduce matroid theory to covering-based rough sets, and explore the matroidal structure and properties of covering-based rough sets. Specifically, we define the upper approximation number to establish the matroidal structure of covering-based rough sets. So many important concepts and methods in matroid theory can be employed to investigate covering-based rough sets. The rank plays a very important role in a matrix, so we use the rank function of the matroid induced by a covering to measure the covering. With the rank function, a pair of approximation operators, namely, matroid approximation operators, are constructed. This type of approximation operators not only inherits the properties of those traditional ones which are defined from the perspective of set theory, but also presents some new properties. Finally, the matroid upper approximations are compared with the second upper approximations in covering-based rough sets.

 

Keywords: covering based rough sets; matroid theory; matroids; upper approximation number; approximation operator; rank function; rough set theory.

 

DOI: 10.1504/IJGCRSIS.2011.043369

 

Int. J. of Granular Computing, Rough Sets and Intelligent Systems, 2011 Vol.2, No.2, pp.141 - 148

 

Submission date: 01 Dec 2010
Date of acceptance: 25 Apr 2011
Available online: 26 Oct 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article