2012 IEEE International Conference on Granular Computing (2012)

Hangzhou, China China

Aug. 11, 2012 to Aug. 13, 2012

ISBN: 978-1-4673-2310-9

pp: 195-200

Jing Huang , Department of Mathematics, Zhangzhou normal University, 363000, China

William Zhu , Lab of Granular Computing, Zhangzhou normal University, 363000, China

ABSTRACT

Multigranulation rough sets provide an effective way to extend the classical rough sets based on single granulation to multigranulation. Covering rough set is a generalisation of classical rough set. This paper extends single granulation matroid to multigranulation matroid based on covering rough set. On one hand, we construct a multigranulation matroid through union of several independent sets. Then we define a multigranulation rank function from many single granulation rank functions. Moreover, a pair of multigranulation matroid approximation operators are described by the multigranulation rank function and properties of these approximation operators are studied. We present the relationship between the multi-granulation matroid approximations and the multigranulation approximations in rough set model. On the other hand, we propose a dual multigranulation matroid. Furthermore, the multigranulation rank function and multigranulation approximation operator of the dual multigranulation matroid are obtained.

INDEX TERMS

Approximation methods, Artificial intelligence, Approximation operators, Rough sets, Matroid, Multigranulation

CITATION

J. Huang and W. Zhu, "Matroidal structure of covering rough sets based on multigranulation,"

*2012 IEEE International Conference on Granular Computing(GRC)*, Hangzhou, China China, 2012, pp. 195-200.

doi:10.1109/GrC.2012.6468577

CITATIONS