DocumentCode :
2543420
Title :
Rough sets and partition matroids
Author :
Zhao, Qing ; Zhu, William
Author_Institution :
Lab. of Granular Comput., Zhangzhou Normal Univ., Zhangzhou, China
fYear :
2012
fDate :
29-31 May 2012
Firstpage :
251
Lastpage :
255
Abstract :
In this paper rough sets are studied from the viewpoint of partition matroids. A partition matroid is expressed as the direct sum of some uniform matroids on the equivalence classes. We also study under what condition partition and partition matroid are determined by each other. Furthermore, it is interesting that the boundary region of a subset is obtained directly through the circuits of a partition matroid. And we represent the approximations of any subset of a universe by these circuits. Finally, the relationships between the approximation operators and the closure operators of partition matroids are established. These results enrich rough set theory and matroid theory.
Keywords :
combinatorial mathematics; equivalence classes; mathematical operators; rough set theory; approximation operator; boundary region; circuit; closure operator; equivalence class; matroid theory; partition matroid; rough set theory; subset approximation; uniform matroid; Abstracts; Approximation methods; Educational institutions; Particle separators; Rough sets; Rough sets; partition matroid; uniform matroid;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
Type :
conf
DOI :
10.1109/FSKD.2012.6233851
Filename :
6233851
Link To Document :
بازگشت