Advertisement

The comparative study of covering rough sets and multi-granulation rough sets

  • Qingzhao Kong
  • Weihua Xu
Foundations
  • 69 Downloads

Abstract

The covering rough set (CRS) theory and the multi-granulation rough set (MGRS) theory are both the important generalizations of Pawlak rough set theory. Up to now, substantial contributions have been made to the development of CRS and MGRS. In this paper, in order to shed some light on the comparison and combination of CRS theory and MGRS theory, we investigate the relationship between CRS and MGRS based on different aspects. We firstly put forward an effective approach to describe the covering rough sets by means of the multi-granulation rough sets. Then, we, respectively, study the differences and relations of lower and upper operators, reduction, operation properties and algebraic properties between CRS and MGRS.

Keywords

Rough sets Multi-granulation Covering Reduction Operation property Algebraic property 

Notes

Acknowledgements

This work is partially supported by the National Natural Science Foundation of China (Nos. 61105041, 61472463, 61402064, 61772002), the Macau Science and Technology Development Foundation (No. 081/2015/A3), the National Natural Science Foundation of CQ CSTC (No. cstc2015jcyjA40053), the Science and Technology Research Program of Chongqing Municipal Education Commission (Grant No. KJ1709221), the Natural Science Foundation of Fujian Province (Nos. 2017J01763, 2016J01022) and the Research Startup Foundation of Jimei University (NO. ZQ2017004) and the Foundation of Education Department of Fujian Province, China (No. JAT160369).

Compliance with ethical standards

Conflict of interest

Author Qingzhao Kong declares that he has no conflict of interest. Author Weihua Xu declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Ananthanarayana VS, Narasimha MM, Subramanian DK (2003) Tree structure for efficient data mining using rough sets. Pattern Recognit Lett 24:851–862CrossRefzbMATHGoogle Scholar
  2. Bonikowski Z, Bryniorski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167MathSciNetCrossRefzbMATHGoogle Scholar
  3. Biswas R, Nanda S (1994) Rough groups and rough subgroups. Bull Pol Acad Sci Math 42(3):251–254MathSciNetzbMATHGoogle Scholar
  4. Comer S (1991) An algebraic approach to the approximation of information. Fundam Inform 14:492–502MathSciNetzbMATHGoogle Scholar
  5. Grzy mala-Busse I, Siddhaye S (2004) Rough sets approach to rule induction from incomplete data In: Proceedings of 10th international conference on information proceeding and management of uncertainty in knowledge-based systems, pp 923–930Google Scholar
  6. Iwiński TB (1987) Algebraic approach to rough sets. Bull Pol Acad Sci 35(9–10):673–683MathSciNetzbMATHGoogle Scholar
  7. Jeon G, Kim D, Jeong J (2006) Rough sets attributes reduction based expert system in interlaced video sequences. IEEE Trans Consum Electron 52:1348–1355CrossRefGoogle Scholar
  8. Kong QZ, Wei ZX (2015) Covering-based fuzzy rough sets. J Intell Fuzzy Syst 29:2405–2411CrossRefzbMATHGoogle Scholar
  9. Kong QZ, Wei ZX (2017) Further study of multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 32:2413–2424CrossRefzbMATHGoogle Scholar
  10. Kuroki N, Paul P (1996) The lower and upper approximations in a fuzzy group. Inf Sci 90:203–220MathSciNetCrossRefzbMATHGoogle Scholar
  11. Kuroki N (1997) Rough ideals in semigroups. Inf Sci 100:139–163MathSciNetCrossRefzbMATHGoogle Scholar
  12. Li DY (2002) Algebraic aspects and knowledge reduction in rough set theory. Xi\(^{^{\prime }}\)an Jiaotong University Doctor PaperGoogle Scholar
  13. Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multi-granulation rough sets and concept lattices via rule acquisition. Knowl-Based Syst 91:152–164CrossRefGoogle Scholar
  14. Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRefGoogle Scholar
  15. Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sers: From partition to covering. Inf Sci 241:101–118CrossRefzbMATHGoogle Scholar
  16. Liu CH, Wang MZ (2011) Covering fuzzy rough set based on multi-granulation. In: International conference on uncertainty reasoning and knowledge engineering, pp 146–149Google Scholar
  17. Pagliani P (1998) Rough set theory and logic-algebraic structures. In: Orlowska E (ed) Studies in fuzziness and soft computing. Physica, New York, pp 109–190Google Scholar
  18. Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5):341–356CrossRefzbMATHGoogle Scholar
  19. Pawlak Z (1991) Rough set: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefzbMATHGoogle Scholar
  20. Pawlak Z (2002) Rough sets, decision algorithms and Bayes\(^{^{\prime }}\)s theorem. Eur J Oper Res 136:181–189MathSciNetCrossRefzbMATHGoogle Scholar
  21. Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177:3–27MathSciNetCrossRefzbMATHGoogle Scholar
  22. Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci 9–10:653–662MathSciNetzbMATHGoogle Scholar
  23. Pomykala JA (1988) On definability in the nondeterministic information system. Bull Pol Acad Sci Math 36:193–210MathSciNetzbMATHGoogle Scholar
  24. Qian YH, Liang JY, Dang CY (2010a) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A 20:420–431CrossRefGoogle Scholar
  25. Qian YH, Liang JY, Yao YY, Dang CY (2010b) MGRS: a multi-granulation rough set. Inf Sci 180:949–970MathSciNetCrossRefzbMATHGoogle Scholar
  26. She YH, He XL (2012) On the structure of the multi-granulation rough set model. Knowl-Based Syst 36:81–92CrossRefGoogle Scholar
  27. Swiniarski RW, Skowron A (2003) Rough set method in feature selection and recognition. Patt Recog Lett 24:833–849CrossRefzbMATHGoogle Scholar
  28. Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259MathSciNetGoogle Scholar
  29. Xu WH, Li Y, Liao XW (2012) Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems. Knowl-Based Syst 41(5):78–91CrossRefGoogle Scholar
  30. Xu WH, Wang QR, Luo SQ (2014) Multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 26:1323–1340MathSciNetzbMATHGoogle Scholar
  31. Yang XB, Song XN, Dou HL, Yang JY (2011) Multigranulation rough set: from Crisp to Fuzzy Case. Ann Fuzzy Math Inf 1:55–70zbMATHGoogle Scholar
  32. Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317MathSciNetCrossRefzbMATHGoogle Scholar
  33. Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47MathSciNetCrossRefzbMATHGoogle Scholar
  34. Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16(1):87–104MathSciNetCrossRefzbMATHGoogle Scholar
  35. Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200(1):91–107MathSciNetCrossRefzbMATHGoogle Scholar
  36. Zakowski W (1983) Approximations in the space (\(\mu, \pi \)). Demonstratio Mathematica 16:761–769MathSciNetCrossRefzbMATHGoogle Scholar
  37. Zhang XW, Kong QZ (2016) On four types of multi-granulation covering rough sets. Fundam Inform 147:457–476CrossRefzbMATHGoogle Scholar
  38. Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19(8):1131–1144CrossRefGoogle Scholar
  39. Zhu W (2007a) Topological approaches to covering rough sets. Inf Sci 177(6):1499–1508MathSciNetCrossRefzbMATHGoogle Scholar
  40. Zhu W (2007b) Generalized rough sets based on relations. Inf Sci 177(22):4997–5001MathSciNetCrossRefzbMATHGoogle Scholar
  41. Zhu W (2009a) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225MathSciNetCrossRefzbMATHGoogle Scholar
  42. Zhu W (2009b) Relationship among basic concepts in covering based rough sets. Inf Sci 179(14):2478–2486MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of ScienceJimei UniversityXiamenChina
  2. 2.School of ScienceChongqing University of TechnologyChongqingChina

Personalised recommendations