Skip to main content
SpringerLink
Log in

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

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

  • Ananthanarayana VS, Narasimha MM, Subramanian DK (2003) Tree structure for efficient data mining using rough sets. Pattern Recognit Lett 24:851–862

    Article  MATH  Google Scholar 

  • Bonikowski Z, Bryniorski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167

    Article  MathSciNet  MATH  Google Scholar 

  • Biswas R, Nanda S (1994) Rough groups and rough subgroups. Bull Pol Acad Sci Math 42(3):251–254

    MathSciNet  MATH  Google Scholar 

  • Comer S (1991) An algebraic approach to the approximation of information. Fundam Inform 14:492–502

    MathSciNet  MATH  Google Scholar 

  • 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–930

  • Iwiński TB (1987) Algebraic approach to rough sets. Bull Pol Acad Sci 35(9–10):673–683

    MathSciNet  MATH  Google Scholar 

  • Jeon G, Kim D, Jeong J (2006) Rough sets attributes reduction based expert system in interlaced video sequences. IEEE Trans Consum Electron 52:1348–1355

    Article  Google Scholar 

  • Kong QZ, Wei ZX (2015) Covering-based fuzzy rough sets. J Intell Fuzzy Syst 29:2405–2411

    Article  MATH  Google Scholar 

  • Kong QZ, Wei ZX (2017) Further study of multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 32:2413–2424

    Article  MATH  Google Scholar 

  • Kuroki N, Paul P (1996) The lower and upper approximations in a fuzzy group. Inf Sci 90:203–220

    Article  MathSciNet  MATH  Google Scholar 

  • Kuroki N (1997) Rough ideals in semigroups. Inf Sci 100:139–163

    Article  MathSciNet  MATH  Google Scholar 

  • Li DY (2002) Algebraic aspects and knowledge reduction in rough set theory. Xi\(^{^{\prime }}\)an Jiaotong University Doctor Paper

  • 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–164

    Article  Google Scholar 

  • Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263

    Article  Google Scholar 

  • Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sers: From partition to covering. Inf Sci 241:101–118

    Article  MATH  Google Scholar 

  • Liu CH, Wang MZ (2011) Covering fuzzy rough set based on multi-granulation. In: International conference on uncertainty reasoning and knowledge engineering, pp 146–149

  • 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–190

    Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough set: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  • Pawlak Z (2002) Rough sets, decision algorithms and Bayes\(^{^{\prime }}\)s theorem. Eur J Oper Res 136:181–189

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177:3–27

    Article  MathSciNet  MATH  Google Scholar 

  • Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci 9–10:653–662

    MathSciNet  MATH  Google Scholar 

  • Pomykala JA (1988) On definability in the nondeterministic information system. Bull Pol Acad Sci Math 36:193–210

    MathSciNet  MATH  Google Scholar 

  • Qian YH, Liang JY, Dang CY (2010a) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A 20:420–431

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • She YH, He XL (2012) On the structure of the multi-granulation rough set model. Knowl-Based Syst 36:81–92

    Article  Google Scholar 

  • Swiniarski RW, Skowron A (2003) Rough set method in feature selection and recognition. Patt Recog Lett 24:833–849

    Article  MATH  Google Scholar 

  • Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259

    MathSciNet  Google Scholar 

  • 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–91

    Article  Google Scholar 

  • Xu WH, Wang QR, Luo SQ (2014) Multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 26:1323–1340

    MathSciNet  MATH  Google Scholar 

  • Yang XB, Song XN, Dou HL, Yang JY (2011) Multigranulation rough set: from Crisp to Fuzzy Case. Ann Fuzzy Math Inf 1:55–70

    MATH  Google Scholar 

  • Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (1998) Constructive and algebraic methods of the theory of rough sets. Inf Sci 109:21–47

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16(1):87–104

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Zakowski W (1983) Approximations in the space (\(\mu, \pi \)). Demonstratio Mathematica 16:761–769

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang XW, Kong QZ (2016) On four types of multi-granulation covering rough sets. Fundam Inform 147:457–476

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Zhu W (2007a) Topological approaches to covering rough sets. Inf Sci 177(6):1499–1508

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2007b) Generalized rough sets based on relations. Inf Sci 177(22):4997–5001

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2009a) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179:210–225

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2009b) Relationship among basic concepts in covering based rough sets. Inf Sci 179(14):2478–2486

    Article  MathSciNet  MATH  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

  1. School of Science, Jimei University, Xiamen, 361021, China

    Qingzhao Kong

  2. School of Science, Chongqing University of Technology, Chongqing, 400054, China

    Weihua Xu

Authors
  1. Qingzhao Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingzhao Kong.

Ethics declarations

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.

Additional information

Communicated by A. Di Nola.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kong, Q., Xu, W. The comparative study of covering rough sets and multi-granulation rough sets. Soft Comput 23, 3237–3251 (2019). https://doi.org/10.1007/s00500-018-3205-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3205-y

Keywords

Search

Navigation