Skip to main content
Log in

A kind of approximations of generalized rough set model

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

In this paper, we investigate the approximation problem of generalized rough set model. In generalized rough sets, the binary relation on one universe is always unknown and needed to be induced by the other already-known relation. In order to evaluate the induced binary relation, we propose a pair of generalized approximations called generalized lower and upper approximations by which the induced binary relation and the already-known binary relation can be connected. We also assert that the pair of generalized approximations are related to the definitions of approximations of classical rough sets. Their algebraic properties and topology structures are first studied. More important, we both give some comparisons of the relations in the same generalized rough set model and the approximations among different generalized rough set models. In the end, some applications of the proposed approximations in covering based rough sets are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  MATH  MathSciNet  Google Scholar 

  2. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston

    Book  MATH  Google Scholar 

  3. Liu GL (2013) The relationship among different covering approximations. Inf Sci 250:178–183

    Article  Google Scholar 

  4. Gp L, Jy L, Yh Q (2014) Topological approach to multigranulation rough sets. Int J Mach Learn Cybern 5:233–243

    Article  Google Scholar 

  5. Liu NKJ, Hu YX, He YL (2014) A set covering based approach to find the reduct of variable precision rough set. Inf Sci 275:83–100

    Article  MathSciNet  Google Scholar 

  6. Zhao SY, Wang XZ, Chen DG, Tsang ECC (2013) Nested structure in parameterized rough reduction. Inf Sci 248:130–150

    Article  MathSciNet  Google Scholar 

  7. Yang HL, Li SG, Wang SY, Wang J (2012) Bipolar fuzzy rough set model on two different universes and its application. Knowl Based Syst 35:94–101

    Article  Google Scholar 

  8. Wang XZ, Tsang ECC, Zhao SY, Chen DG, Yeung SD (2007) Learning fuzzy rules from fuzzy samples based on rough set techniques. Inf Sci 177:4493–4514

    Article  MATH  MathSciNet  Google Scholar 

  9. Wang XZ, Zhai JH, Lu SX (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178(16):3188–3202

    Article  MATH  MathSciNet  Google Scholar 

  10. Pei DW (2005) A generalized model of fuzzy rough sets. Int J Gen Syst 34:603–613

    Article  MATH  MathSciNet  Google Scholar 

  11. Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Inf Sci 15:263–282

    Article  MathSciNet  Google Scholar 

  12. Qian YH, Li SY, Liang JY, Shi ZZ, Wang F (2014) Pessimistic rough set based decisions: a multigranulation fusion strategy. Inf Sci 264:196–210

    Article  MathSciNet  Google Scholar 

  13. Qian YH, Liang JY, Zhang X, Dang CY (2007) Rough set approach under dynamic granulation in incomplete information systems. Lect Notes Comput Sci 4827:1–8

    Article  Google Scholar 

  14. Qian YH, Liang JY, Dang CY (2008) Converse approximation and rule extraction from decision tables in rough set theory. Comput Math Appl 55:1754–1765

    Article  MATH  MathSciNet  Google Scholar 

  15. Qian YH, Liang JY, Yao YY, Dang CY (2010) MGRS: a multi-granulation rough set. Inf Sci 180:949–970

    Article  MATH  MathSciNet  Google Scholar 

  16. Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55:225–237

    Article  MathSciNet  Google Scholar 

  17. Wang F, Liang JY, Dang CY (2013) Attribute reduction for dynamic data sets. Appl Soft Comput 13:676–689

    Article  Google Scholar 

  18. Liang JY, Wang F, Dang CY, Qian YH (2012) An efficient rough feature selection algorithm with a multi-granulation view. Int J Approx Reason 53:912–926

    Article  MathSciNet  Google Scholar 

  19. Davvaz B (2008) A short note on algebraic T-rough sets. Inf Sci 178:3247–3252

    Article  MATH  MathSciNet  Google Scholar 

  20. Li TJ (2008) Rough approximation operators on two universes of discourse and their fuzzy extensions. Fuzzy Sets Syst 159:3033–3050

    Article  MATH  Google Scholar 

  21. Ali MI, Davvaz B, Shabir M (2013) Some properties of generalized rough sets. Inf Sci 224:170–179

    Article  MATH  MathSciNet  Google Scholar 

  22. Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200:91–107

    Article  MATH  Google Scholar 

  23. Liu GL, Sai Y (2010) Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf Sci 180:2221–2229

    Article  MATH  MathSciNet  Google Scholar 

  24. Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23:110–115

    Article  Google Scholar 

  25. Xu WH (2013) Fuzzy rough set models over two universes. Int J Mach Learn Cybern 4:631–645

    Article  Google Scholar 

  26. Kelley JL (1995) General topology. Published by Van Nostrand

  27. Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144

    Article  Google Scholar 

  28. Zakowski W (1983) Approximations in the space \((U, \pi )\). Demonstratio Mathematica IXV pp 761–769

  29. Abo-Tabl EA (2013) Rough sets and topological spaces based on similarity. Int J Mach Learn Cybern 4:451–458

    Article  Google Scholar 

  30. Zhu W, Wang SP (2011) Matroidal approaches to generalized rough sets based on relations. Int J Mach Learn Cybern 2:273–279

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by grants from National Natural Science Foundation of China under Grant (Nos. 61379021, 11301367, 11061004).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Anhui Tan or Jinjin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tan, A., Li, J. A kind of approximations of generalized rough set model. Int. J. Mach. Learn. & Cyber. 6, 455–463 (2015). https://doi.org/10.1007/s13042-014-0273-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-014-0273-x

Keywords

Navigation