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

16-04-2018 | Foundations

The characterizations of upper approximation operators based on coverings

Authors: Pei Wang, Qingguo Li

Published in: Soft Computing | Issue 10/2019

Log in

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

search-config
loading …

Abstract

In this paper, We propose a condition of symmetry for the covering \(\mathscr {C}\) in a covering-based approximation space \((U,\mathscr {C})\). By using this condition, we obtain general, topological and intuitive characterizations of the covering \({\mathscr {C}}\) for two types of covering-based upper approximation operators being closure operators. We investigate axiomatic systems for \(\overline{apr}_{S}\) and discuss the relationships among upper approximation operators. We also give a description of \((U,{\mathscr {C}})\) in terms of information exchange systems when these operators are closure ones. We also solve an open problem raised by Ge et al.

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 Bian X, Wang P, Yu Z, Bai X, Chen B (2015) Characterizations of coverings for upper approximation operators being closure operators. Inf Sci 314:41–54MathSciNetCrossRefMATH Bian X, Wang P, Yu Z, Bai X, Chen B (2015) Characterizations of coverings for upper approximation operators being closure operators. Inf Sci 314:41–54MathSciNetCrossRefMATH
go back to reference Cattaneo G (1998) Abstract approximation spaces for rough theory. In: Rough sets in knowledge discovery 1: methodology and applications, pp 59–98 Cattaneo G (1998) Abstract approximation spaces for rough theory. In: Rough sets in knowledge discovery 1: methodology and applications, pp 59–98
go back to reference Cattaneo G, Ciucci D (2004) Algebraic structures for rough sets. In: LNCS, vol 3135, pp 208–252 Cattaneo G, Ciucci D (2004) Algebraic structures for rough sets. In: LNCS, vol 3135, pp 208–252
go back to reference Chen D, Wang C (2007) A new aooproach to arrtibute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 176:3500–3518MATH Chen D, Wang C (2007) A new aooproach to arrtibute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 176:3500–3518MATH
go back to reference Chen J, Li J, Lin Y, Lin G, Ma Z (2015) Relations of reduction between covering generalized rough sets and concept lattices. Inf Sci 304:16–27MathSciNetCrossRefMATH Chen J, Li J, Lin Y, Lin G, Ma Z (2015) Relations of reduction between covering generalized rough sets and concept lattices. Inf Sci 304:16–27MathSciNetCrossRefMATH
go back to reference Deer L, Restrepo M, Cornelis C, Gmez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44CrossRef Deer L, Restrepo M, Cornelis C, Gmez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44CrossRef
go back to reference Engelking R (1989) General topology. Heldermann Verlag, BerlinMATH Engelking R (1989) General topology. Heldermann Verlag, BerlinMATH
go back to reference Fan N, Hu G, Liu H (2011) Study of definable subsets in covering approximation space of rough sets. In: Proceedings of the 2011 IEEE international conference on information reuse and integration, vol 1, pp 21–24 Fan N, Hu G, Liu H (2011) Study of definable subsets in covering approximation space of rough sets. In: Proceedings of the 2011 IEEE international conference on information reuse and integration, vol 1, pp 21–24
go back to reference Fan N, Hu G, Zhang W (2012) Study on conditions of neighborhoods forming a partition. In: Fuzzy systems and knowledge discovery (FSKD), pp 256–259 Fan N, Hu G, Zhang W (2012) Study on conditions of neighborhoods forming a partition. In: Fuzzy systems and knowledge discovery (FSKD), pp 256–259
go back to reference Gao JS et al (2008) A new conflict analysis model based on rough set theory. Chin J Manag 5:813–818 (in Chinese) Gao JS et al (2008) A new conflict analysis model based on rough set theory. Chin J Manag 5:813–818 (in Chinese)
go back to reference Ge X (2014) Connectivity of covering approximation spaces and its applications onepidemiological issue. Appl Soft Comput 25:445–451CrossRef Ge X (2014) Connectivity of covering approximation spaces and its applications onepidemiological issue. Appl Soft Comput 25:445–451CrossRef
go back to reference Ge X, Li Z (2011) Definable subset in covering approximation spaces. Int J Comput Math Sci 5:31–34MathSciNet Ge X, Li Z (2011) Definable subset in covering approximation spaces. Int J Comput Math Sci 5:31–34MathSciNet
go back to reference Ge X, Bai X, Yun Z (2012) Topological characterizations of covering for special covering-based upper approximation operators. Inf Sci 204:70–81MathSciNetCrossRefMATH Ge X, Bai X, Yun Z (2012) Topological characterizations of covering for special covering-based upper approximation operators. Inf Sci 204:70–81MathSciNetCrossRefMATH
go back to reference Ge X, Bai X, Yun Z (2012) Topological characterizations of covering for special covering-based upper approximation operators. Inf Sci 204:70–81MathSciNetCrossRefMATH Ge X, Bai X, Yun Z (2012) Topological characterizations of covering for special covering-based upper approximation operators. Inf Sci 204:70–81MathSciNetCrossRefMATH
go back to reference Lin TY (1997) Neighborhood systems C application to qualitative fuzzy and rough sets. In: Wang PP (ed) Advances in machine intelligence and soft computing IV. Department of Electrical Engineering, Durham, pp 132–155 Lin TY (1997) Neighborhood systems C application to qualitative fuzzy and rough sets. In: Wang PP (ed) Advances in machine intelligence and soft computing IV. Department of Electrical Engineering, Durham, pp 132–155
go back to reference Liu J et al (2003) Application study of rough comprehensive evaluation method in green manufacturing evaluation. Chongqing Environ Sci 12:65–67 (in Chinese) Liu J et al (2003) Application study of rough comprehensive evaluation method in green manufacturing evaluation. Chongqing Environ Sci 12:65–67 (in Chinese)
go back to reference Liu G (2006) The axiomatization of the rough set upper approximation operations. Fundam Inf 69:331–342MathSciNetMATH Liu G (2006) The axiomatization of the rough set upper approximation operations. Fundam Inf 69:331–342MathSciNetMATH
go back to reference Mrozek A (1996) Methodology of rough controller synthesis. In: Proceedings of the IEEE international conference on fuzzy systems, pp 1135–1139 Mrozek A (1996) Methodology of rough controller synthesis. In: Proceedings of the IEEE international conference on fuzzy systems, pp 1135–1139
go back to reference Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH
go back to reference Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci Math 35:653–662MathSciNetMATH Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci Math 35:653–662MathSciNetMATH
go back to reference Qin K, Gao Y, Pei Z (2007) On covering rough sets. In: Lecture notes in artificial intelligence, vol 4481, pp 34–41 Qin K, Gao Y, Pei Z (2007) On covering rough sets. In: Lecture notes in artificial intelligence, vol 4481, pp 34–41
go back to reference Samanta P, Chakraborty MK (2009) Covering based approaches to rough sets and implication lattices. In: RSFDGRC 2009 LANI 5908, pp 127–134 Samanta P, Chakraborty MK (2009) Covering based approaches to rough sets and implication lattices. In: RSFDGRC 2009 LANI 5908, pp 127–134
go back to reference Skowron A (1989) The relationship between the rough sets and evidence theory. Bull Pol Acad Sci Math 37:160–173 Skowron A (1989) The relationship between the rough sets and evidence theory. Bull Pol Acad Sci Math 37:160–173
go back to reference Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRef Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336CrossRef
go back to reference Tang XJ et al (2015) Application of rough set theory in item cognitive attribute identification. Acta Psychol Sin 47:950–957 (in Chinese) Tang XJ et al (2015) Application of rough set theory in item cognitive attribute identification. Acta Psychol Sin 47:950–957 (in Chinese)
go back to reference Thomas GB (2003) Thomas calculus, 10th edn. Addison Wesley Publishing Company, Reading Thomas GB (2003) Thomas calculus, 10th edn. Addison Wesley Publishing Company, Reading
go back to reference Tsumoto S (1996) Automated discovery of medical expert system rules from clinical database on rough set. In: Proceedings of the second international conference on knowledge discovery and data mining, vol 32, pp 63–72 Tsumoto S (1996) Automated discovery of medical expert system rules from clinical database on rough set. In: Proceedings of the second international conference on knowledge discovery and data mining, vol 32, pp 63–72
go back to reference Wang JC et al (2004) Study on the application of rough set theory in substrate feeding control and fault diagnosis in fermentation process. Comput Eng Appl 16:203–205 (in Chinese) Wang JC et al (2004) Study on the application of rough set theory in substrate feeding control and fault diagnosis in fermentation process. Comput Eng Appl 16:203–205 (in Chinese)
go back to reference Yang B, Hu B (2016) A fuzzy covering-based rough set model and its generalization over fuzzy lattice. Inf Sci 367–368:463–486CrossRef Yang B, Hu B (2016) A fuzzy covering-based rough set model and its generalization over fuzzy lattice. Inf Sci 367–368:463–486CrossRef
go back to reference Yang T, Li Q, Zhou B (2010) Reduction about approximation spaces of covering generalized rough sets. Int J Approx Reason 51:335–345MathSciNetCrossRefMATH Yang T, Li Q, Zhou B (2010) Reduction about approximation spaces of covering generalized rough sets. Int J Approx Reason 51:335–345MathSciNetCrossRefMATH
go back to reference Zadeh L (1996) Fuzzy logic = computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef Zadeh L (1996) Fuzzy logic = computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRef
go back to reference Zakowski W (1983) Approximations in the space\( (U,\Pi ) \). Demonstr Math 16:761–769MATH Zakowski W (1983) Approximations in the space\( (U,\Pi ) \). Demonstr Math 16:761–769MATH
go back to reference Zhang GH et al (2017) Sensory quality prediction of tobacco based on rough sets and gray system. Comput Appl Chem 34:163–166 (in Chinese)CrossRef Zhang GH et al (2017) Sensory quality prediction of tobacco based on rough sets and gray system. Comput Appl Chem 34:163–166 (in Chinese)CrossRef
go back to reference Zhang DZH et al (2017) Research on the model of audit opinion prediction based on integration of neighborhood rough sets and neural network. J Chongqing Univ Technol 31:96–99 (in Chinese) Zhang DZH et al (2017) Research on the model of audit opinion prediction based on integration of neighborhood rough sets and neural network. J Chongqing Univ Technol 31:96–99 (in Chinese)
go back to reference Zhang YL, Luo MK (2013) Relationships beween covering-based rough sets and relation-based rough sets. Inf Sci 225:55–71CrossRefMATH Zhang YL, Luo MK (2013) Relationships beween covering-based rough sets and relation-based rough sets. Inf Sci 225:55–71CrossRefMATH
go back to reference Zhang Y, Li C, Lin M, Lin Y (2015) Relationships between generalized rough sets based on covering and reflexive neighborhood system. Inf Sci 319:56–67MathSciNetCrossRefMATH Zhang Y, Li C, Lin M, Lin Y (2015) Relationships between generalized rough sets based on covering and reflexive neighborhood system. Inf Sci 319:56–67MathSciNetCrossRefMATH
go back to reference Zhao D et al (2010) Classification of biological data based on rough sets. Comput Mod 7:96–99 (in Chinese) Zhao D et al (2010) Classification of biological data based on rough sets. Comput Mod 7:96–99 (in Chinese)
go back to reference Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144CrossRef
go back to reference Zhu W, Wang FY (2012) The fourth type of covering-based rough sets. Inf Sci 1016:1–13MathSciNet Zhu W, Wang FY (2012) The fourth type of covering-based rough sets. Inf Sci 1016:1–13MathSciNet
go back to reference Zhu W, Wang F (2007) Properties of the third type of covering-based rough sets. In: ICMLC07, pp 3746–3751 Zhu W, Wang F (2007) Properties of the third type of covering-based rough sets. In: ICMLC07, pp 3746–3751
Metadata
Title
The characterizations of upper approximation operators based on coverings
Authors
Pei Wang
Qingguo Li
Publication date
16-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-3197-7

Other articles of this Issue 10/2019

Soft Computing 10/2019 Go to the issue

Premium Partner