Skip to main content
Top
Published in: Soft Computing 10/2019

26-04-2018 | Foundations

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

Authors: Qingzhao Kong, Weihua Xu

Published in: Soft Computing | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ananthanarayana VS, Narasimha MM, Subramanian DK (2003) Tree structure for efficient data mining using rough sets. Pattern Recognit Lett 24:851–862CrossRefMATH Ananthanarayana VS, Narasimha MM, Subramanian DK (2003) Tree structure for efficient data mining using rough sets. Pattern Recognit Lett 24:851–862CrossRefMATH
go back to reference Comer S (1991) An algebraic approach to the approximation of information. Fundam Inform 14:492–502MathSciNetMATH Comer S (1991) An algebraic approach to the approximation of information. Fundam Inform 14:492–502MathSciNetMATH
go back to reference 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 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
go back to reference Jeon G, Kim D, Jeong J (2006) Rough sets attributes reduction based expert system in interlaced video sequences. IEEE Trans Consum Electron 52:1348–1355CrossRef Jeon G, Kim D, Jeong J (2006) Rough sets attributes reduction based expert system in interlaced video sequences. IEEE Trans Consum Electron 52:1348–1355CrossRef
go back to reference Kong QZ, Wei ZX (2017) Further study of multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 32:2413–2424CrossRefMATH Kong QZ, Wei ZX (2017) Further study of multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 32:2413–2424CrossRefMATH
go back to reference Li DY (2002) Algebraic aspects and knowledge reduction in rough set theory. Xi\(^{^{\prime }}\)an Jiaotong University Doctor Paper Li DY (2002) Algebraic aspects and knowledge reduction in rough set theory. Xi\(^{^{\prime }}\)an Jiaotong University Doctor Paper
go back to reference 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–164CrossRef 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–164CrossRef
go back to reference Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef
go back to reference Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sers: From partition to covering. Inf Sci 241:101–118CrossRefMATH Lin GP, Liang JY, Qian YH (2013) Multigranulation rough sers: From partition to covering. Inf Sci 241:101–118CrossRefMATH
go back to reference 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 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
go back to reference 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 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
go back to reference Pawlak Z (1991) Rough set: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefMATH Pawlak Z (1991) Rough set: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefMATH
go back to reference Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci 9–10:653–662MathSciNetMATH Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci 9–10:653–662MathSciNetMATH
go back to reference Pomykala JA (1988) On definability in the nondeterministic information system. Bull Pol Acad Sci Math 36:193–210MathSciNetMATH Pomykala JA (1988) On definability in the nondeterministic information system. Bull Pol Acad Sci Math 36:193–210MathSciNetMATH
go back to reference Qian YH, Liang JY, Dang CY (2010a) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A 20:420–431CrossRef Qian YH, Liang JY, Dang CY (2010a) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A 20:420–431CrossRef
go back to reference She YH, He XL (2012) On the structure of the multi-granulation rough set model. Knowl-Based Syst 36:81–92CrossRef She YH, He XL (2012) On the structure of the multi-granulation rough set model. Knowl-Based Syst 36:81–92CrossRef
go back to reference Swiniarski RW, Skowron A (2003) Rough set method in feature selection and recognition. Patt Recog Lett 24:833–849CrossRefMATH Swiniarski RW, Skowron A (2003) Rough set method in feature selection and recognition. Patt Recog Lett 24:833–849CrossRefMATH
go back to reference Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259MathSciNet Xu WH, Wang QR, Zhang XT (2011) Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space. Int J Fuzzy Syst 13:246–259MathSciNet
go back to reference 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–91CrossRef 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–91CrossRef
go back to reference Xu WH, Wang QR, Luo SQ (2014) Multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 26:1323–1340MathSciNetMATH Xu WH, Wang QR, Luo SQ (2014) Multi-granulation fuzzy rough sets. J Intell Fuzzy Syst 26:1323–1340MathSciNetMATH
go back to reference Yang XB, Song XN, Dou HL, Yang JY (2011) Multigranulation rough set: from Crisp to Fuzzy Case. Ann Fuzzy Math Inf 1:55–70MATH Yang XB, Song XN, Dou HL, Yang JY (2011) Multigranulation rough set: from Crisp to Fuzzy Case. Ann Fuzzy Math Inf 1:55–70MATH
go back to reference Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16(1):87–104CrossRefMATH Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16(1):87–104CrossRefMATH
go back to reference Zhang XW, Kong QZ (2016) On four types of multi-granulation covering rough sets. Fundam Inform 147:457–476CrossRefMATH Zhang XW, Kong QZ (2016) On four types of multi-granulation covering rough sets. Fundam Inform 147:457–476CrossRefMATH
go back to reference Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19(8):1131–1144CrossRef Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19(8):1131–1144CrossRef
Metadata
Title
The comparative study of covering rough sets and multi-granulation rough sets
Authors
Qingzhao Kong
Weihua Xu
Publication date
26-04-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 10/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3205-y

Other articles of this Issue 10/2019

Soft Computing 10/2019 Go to the issue

Premium Partner