• 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