Skip to main content
Erschienen in: Soft Computing 10/2019

16.04.2018 | Foundations

The characterizations of upper approximation operators based on coverings

verfasst von: Pei Wang, Qingguo Li

Erschienen in: Soft Computing | Ausgabe 10/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat Bryniarski E (1989) A calculus of rough sets of the first order. Bull Pol Acad Sci Math 16:71–78MathSciNetMATH Bryniarski E (1989) A calculus of rough sets of the first order. Bull Pol Acad Sci Math 16:71–78MathSciNetMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Engelking R (1989) General topology. Heldermann Verlag, BerlinMATH Engelking R (1989) General topology. Heldermann Verlag, BerlinMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat Thomas GB (2003) Thomas calculus, 10th edn. Addison Wesley Publishing Company, Reading Thomas GB (2003) Thomas calculus, 10th edn. Addison Wesley Publishing Company, Reading
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
The characterizations of upper approximation operators based on coverings
verfasst von
Pei Wang
Qingguo Li
Publikationsdatum
16.04.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3197-7

Weitere Artikel der Ausgabe 10/2019

Soft Computing 10/2019 Zur Ausgabe