Matroidal approaches to generalized rough sets based on relations

Original Article


Rough set theory is a useful tool for dealing with the vagueness, granularity and uncertainty in information systems. This paper connects generalized rough sets based on relations with matroid theory. We define the upper approximation number to induce a matroid from a relation. Therefore, many matroidal approaches can be used to study generalized rough sets based on relations. Specifically, with the rank function of the matroid induced by a relation, we construct a pair of approximation operators, namely, matroid approximation operators. The matroid approximation operators present some unique properties which do not exist in the existing approximation operators. On the other hand, we present an approach to induce a relation from a matroid. Moreover, the relationship between two inductions is studied.


  1. 1.
    Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Wang F (2005) On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Inf Sci 171:233–259MATHCrossRefGoogle Scholar
  4. 4.
    Wang F (1998) Outline of a computational theory for linguistic dynamic systems: toward computing with words. Int J Intell Control Syst 2:211–224Google Scholar
  5. 5.
    Zadeh L (1996) Fuzzy logic = computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRefGoogle Scholar
  6. 6.
    Biggio B, Fumera G, Roli F (2011) Multiple classifier systems for robust classifier design in adversarial environments. Int J Mach Learn Cybern 1:27–41CrossRefGoogle Scholar
  7. 7.
    Hu Q, Pan W, An S, Ma P, Wei J (2011) An efficient gene selection technique for cancer recognition based on neighborhood mutual information. Int J Mach Learn Cybern 1:63–74CrossRefGoogle Scholar
  8. 8.
    Yi W, lu M, Liu Z (2011) Multi-valued attribute and multi-labeled data decision tree algorithm. Int J Mach Learn Cybern 2:67–74CrossRefGoogle Scholar
  9. 9.
    Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MATHCrossRefGoogle Scholar
  10. 10.
    Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177:4997–5011MATHCrossRefGoogle Scholar
  11. 11.
    Dai J, Chen W, Pan Y (2004) A minimal axiom group for rough set based on quasi-ordering. J Zhejiang Univ Sci 5:810–815CrossRefGoogle Scholar
  12. 12.
    Kryszkiewicz M (1998) Rules in incomplete information systems. Inf Sci 113:271–292MathSciNetCrossRefGoogle Scholar
  13. 13.
    Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRefGoogle Scholar
  14. 14.
    Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MATHCrossRefGoogle Scholar
  15. 15.
    Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 17:2478–2486CrossRefGoogle Scholar
  16. 16.
    Liu G, Zhu W (2008) The algebraic structures of generalized rough set theory. Inf Sci 178:4105–4113MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Zhu W (2007) Topological approaches to covering rough sets. Inf Sci 177:1499–1508MATHCrossRefGoogle Scholar
  18. 18.
    Zhu W, Wang F (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRefGoogle Scholar
  19. 19.
    Zhu W, Wang F (2007) Topological properties in covering-based rough sets. In: Fuzzy Systems and Knowledge Discovery, vol 1. pp 289–293Google Scholar
  20. 20.
    Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRefGoogle Scholar
  21. 21.
    Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Yao Y (2007) Neighborhood systems and approximate retrieval. Inf Sci 176:3431–3452CrossRefGoogle Scholar
  23. 23.
    Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRefGoogle Scholar
  24. 24.
    Qin K, Pei Z (2005) On the topological properties of fuzzy rough sets. Fuzzy Sets Syst 151:601–613MathSciNetMATHCrossRefGoogle Scholar
  25. 25.
    Lai H (2001) Matroid theory. Higher Education Press, BeijingGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Lab of Granular ComputingZhangzhou Normal UniversityZhangzhouChina
  2. 2.School of Mathematical SciencesUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations