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