The Community for Technology Leaders
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
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
81 ms
(Ver 3.3 (11022016))