2012 IEEE International Conference on Granular Computing (2012)
Hangzhou, China China
Aug. 11, 2012 to Aug. 13, 2012
Jing Huang , Department of Mathematics, Zhangzhou normal University, 363000, China
William Zhu , Lab of Granular Computing, Zhangzhou normal University, 363000, China
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.
Approximation methods, Artificial intelligence, Approximation operators, Rough sets, Matroid, Multigranulation
Jing Huang, William Zhu, "Matroidal structure of covering rough sets based on multigranulation", 2012 IEEE International Conference on Granular Computing, vol. 00, no. , pp. 195-200, 2012, doi:10.1109/GrC.2012.6468577