Covering-Based Rough Sets on Covering-Circuit Matroids
Rough set theory has been proposed by Pawlak as a useful and powerful tool for dealing with uncertainty,granularity,and incompleteness of knowledge in information systems.Matroid theory is a branch of combinatorial mathematics and widely used in optimization.Therefore,it is a good idea to integrate rough sets with matroids.In this paper,four types of covering approximation operators and their relationships are studied from the viewpoint of matroids.First,we define a new type of matroids named covering-circuit matroids whose all circuits form a covering.Second,for a covering-circuit matroid,we study the properties of the circuits of it from the perspective of coverings.Third,four types of covering approximation operators are represented by the circuits of the covering-circuit matroids.Moreover,we also investigate the relationships among four covering upper approximation operators.Finally,the conditions under which every type of covering upper approximation operator is the closure operator of the matroid are revealed.These results show many potential connections between covering-based rough sets and matroids.
rough set covering approximation operator matroid circuit covering-circuit matroid
Bin Yang William Zhu
Lab of Granular Computing Minnan Normal University,Zhangzhou 363000,China
国际会议
厦门
英文
48-53
2014-08-19（万方平台首次上网日期，不代表论文的发表时间）