Skip to main content
Top
Published in: Granular Computing 1/2022

09-01-2021 | Original Paper

Topological approaches to rough approximations based on closure operators

Authors: Mostafa K. El-Bably, Kamel K. Fleifel, O. A. Embaby

Published in: Granular Computing | Issue 1/2022

Log in

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

search-config
loading …

Abstract

The main goal of this paper is to integrate the relationships among rough set theory and topology. We introduce different closure operators by using binary relations. Using these operators, we construct generalized approximation operators in the theory of rough sets. In addition, new methods for generating different topologies from any binary relation (without using base or subbase) are provided. The main properties of suggested structures are investigated. Comparisons among the suggested operations and the previous works are constructed. The suggested methods depend, basically, on the “j-neighborhood space” that given by (Abd El-Monsef et al., Int J Granul Comput Rough Sets Intell Syst 3:292–305, 2014). These methods generate new granulation for rough sets. Finally, a practical example is introduced as a simple application for the suggested structures. We think that at the level of theoretical foundations and real-life implementations, the proposed approaches place emphasis on ties between rough sets, granular computing, and information discovery and data mining.

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 "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!

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!

Literature
go back to reference Abd El-Monsef ME, Embaby OA, El-Bably MK (2014) Comparison between rough set approximations based on different topologies. Int J Granul Comput Rough Sets Intell Syst 3(4):292–305 Abd El-Monsef ME, Embaby OA, El-Bably MK (2014) Comparison between rough set approximations based on different topologies. Int J Granul Comput Rough Sets Intell Syst 3(4):292–305
go back to reference Abd El-Monsef ME, Kozae AM, El-Bably MK (2015) On generalizing covering approximation space. J Egypt Math Soc 23(3):535–545MathSciNetMATH Abd El-Monsef ME, Kozae AM, El-Bably MK (2015) On generalizing covering approximation space. J Egypt Math Soc 23(3):535–545MathSciNetMATH
go back to reference Abd El-Monsef ME, Kozae AM, El-Bably MK (2016) Generalized covering approximation space and near concepts with some applications. J Appl Comput Inform 12(1):51–69 Abd El-Monsef ME, Kozae AM, El-Bably MK (2016) Generalized covering approximation space and near concepts with some applications. J Appl Comput Inform 12(1):51–69
go back to reference Abo Khadra AA, El-Bably MK (2008) Topological approach to tolerance space. Alex Eng J 47(6):575–580 Abo Khadra AA, El-Bably MK (2008) Topological approach to tolerance space. Alex Eng J 47(6):575–580
go back to reference Abo Khadra AA, Taher BM, El-Bably MK (2007) Generalization of Pawlak approximation space. In: Proceeding of the international conference on mathematics: trends and developments, vol 3. The Egyptian Mathematical Society, Top.; Geom, pp 335–346 Abo Khadra AA, Taher BM, El-Bably MK (2007) Generalization of Pawlak approximation space. In: Proceeding of the international conference on mathematics: trends and developments, vol 3. The Egyptian Mathematical Society, Top.; Geom, pp 335–346
go back to reference Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181:2587–2596MathSciNetMATH Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181:2587–2596MathSciNetMATH
go back to reference Akram M, Adeel A (2020) Novel hybrid decision-making methods based on mF rough information. Granul Comput 5:185–201 Akram M, Adeel A (2020) Novel hybrid decision-making methods based on mF rough information. Granul Comput 5:185–201
go back to reference Allam AA, Bakeir MY, Abo-Tabl EA (2005) New approach for basic rough set concepts. In: International workshop on rough sets, fuzzy sets, data mining, and granular computing. Lecture notes in artificial intelligence 3641, Springer, Regina, pp 64–73 Allam AA, Bakeir MY, Abo-Tabl EA (2005) New approach for basic rough set concepts. In: International workshop on rough sets, fuzzy sets, data mining, and granular computing. Lecture notes in artificial intelligence 3641, Springer, Regina, pp 64–73
go back to reference Allam AA, Bakeir MY, Abo-Tabl EA (2006) New approach for closure spaces by relations. Acta Mathematica Academiae Paedagogicae Nyıregyhaziensis 22:285–304MathSciNetMATH Allam AA, Bakeir MY, Abo-Tabl EA (2006) New approach for closure spaces by relations. Acta Mathematica Academiae Paedagogicae Nyıregyhaziensis 22:285–304MathSciNetMATH
go back to reference Al-shami TM, El-Shafei ME (2020a) Partial belong relation on soft separation axioms and decision-making problem, two birds with one stone. Soft Comput 24:5377–5387 Al-shami TM, El-Shafei ME (2020a) Partial belong relation on soft separation axioms and decision-making problem, two birds with one stone. Soft Comput 24:5377–5387
go back to reference Amer WS, Abbas MI, El-Bably MK (2017) On j-near concepts in rough sets with some applications. J Intell Fuzzy Syst 32(1):089–1099MATH Amer WS, Abbas MI, El-Bably MK (2017) On j-near concepts in rough sets with some applications. J Intell Fuzzy Syst 32(1):089–1099MATH
go back to reference Benouini R, Batioua I, Ezghari S et al (2020) Fast feature selection algorithm for neighborhood rough set model based on Bucket and Trie structures. Granul Comput 5:329–347 Benouini R, Batioua I, Ezghari S et al (2020) Fast feature selection algorithm for neighborhood rough set model based on Bucket and Trie structures. Granul Comput 5:329–347
go back to reference Bera S, Roy SK (2020) Fuzzy rough soft set and its application to lattice. Granul Comput 5:217–223 Bera S, Roy SK (2020) Fuzzy rough soft set and its application to lattice. Granul Comput 5:217–223
go back to reference D’eer L, Restrepo M, Cornelis C, Gomez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44MATH D’eer L, Restrepo M, Cornelis C, Gomez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44MATH
go back to reference De Baets B, Kerre E (1993) A Revision of Bandler–Kohout compositions of relations. Mathematic Pannonica 4(1):59–78MathSciNetMATH De Baets B, Kerre E (1993) A Revision of Bandler–Kohout compositions of relations. Mathematic Pannonica 4(1):59–78MathSciNetMATH
go back to reference El Sayed M (2014) Applications on simply alpha-approximation space based on simply alpha open sets. Eur J Sci Res 120(1):7–14 El Sayed M (2014) Applications on simply alpha-approximation space based on simply alpha open sets. Eur J Sci Res 120(1):7–14
go back to reference El Sayed M (2016) Generating simply approximation spaces by using decision tables. J Comput Theor Nanosci 13:7726–7730 El Sayed M (2016) Generating simply approximation spaces by using decision tables. J Comput Theor Nanosci 13:7726–7730
go back to reference El Sayed M, Al Qubati AAQ, El-Bably MK (2020) Soft pre-rough sets and its applications in decision making. Math Biosci Eng 17(5):6045–6063MathSciNetMATH El Sayed M, Al Qubati AAQ, El-Bably MK (2020) Soft pre-rough sets and its applications in decision making. Math Biosci Eng 17(5):6045–6063MathSciNetMATH
go back to reference El-Bably MK (2015) On topological structure and granular computing. Ph.D.thesis, Tanta University, Egypt El-Bably MK (2015) On topological structure and granular computing. Ph.D.thesis, Tanta University, Egypt
go back to reference El-Bably MK, Fleifel KK (2017) Some topological structures by relations. J Comput Theor Nanosci 14(8):4100–4103 El-Bably MK, Fleifel KK (2017) Some topological structures by relations. J Comput Theor Nanosci 14(8):4100–4103
go back to reference Fleifel K, Al-Omari S (2017) Some approach to a generalized Hartley transform pair in the class of generalized functions. Far East J Math Sci (FJMS) 101(7):1533–1545MATH Fleifel K, Al-Omari S (2017) Some approach to a generalized Hartley transform pair in the class of generalized functions. Far East J Math Sci (FJMS) 101(7):1533–1545MATH
go back to reference Galton A (2003) A generalized topological view of motion in discrete space. Theor Comput Sci 305:111–134MathSciNetMATH Galton A (2003) A generalized topological view of motion in discrete space. Theor Comput Sci 305:111–134MathSciNetMATH
go back to reference Kelley J (1955) General topology. Van Nostrand, Springer, New YorkMATH Kelley J (1955) General topology. Van Nostrand, Springer, New YorkMATH
go back to reference Khalil AM et al (2019) Possibility M-polar fuzzy soft sets and its application in decision-making problems. J Intell Fuzzy Syst 37(1):929–940 Khalil AM et al (2019) Possibility M-polar fuzzy soft sets and its application in decision-making problems. J Intell Fuzzy Syst 37(1):929–940
go back to reference Khalil AM, Li S, Garg H, Li H, Ma S (2019) New operations on interval-valued picture fuzzy set, interval-valued picture fuzzy soft set and their applications. IEEE Access 7:51236–51253 Khalil AM, Li S, Garg H, Li H, Ma S (2019) New operations on interval-valued picture fuzzy set, interval-valued picture fuzzy soft set and their applications. IEEE Access 7:51236–51253
go back to reference Khalil AM, Li S, Lin Y et al (2020) A new expert system in prediction of lung cancer disease based on fuzzy soft sets. Soft Comput 24:14179–14207 Khalil AM, Li S, Lin Y et al (2020) A new expert system in prediction of lung cancer disease based on fuzzy soft sets. Soft Comput 24:14179–14207
go back to reference Kin K, Yang J, Pei Z (2008) Generalized rough sets based on reflexive and transitive relations. Inf Sci 178:4138–4141MathSciNetMATH Kin K, Yang J, Pei Z (2008) Generalized rough sets based on reflexive and transitive relations. Inf Sci 178:4138–4141MathSciNetMATH
go back to reference Kong Q, Zhang X, Xu W (2019) Operation properties and algebraic properties of multi-covering rough sets. Granul Comput 4:377–390 Kong Q, Zhang X, Xu W (2019) Operation properties and algebraic properties of multi-covering rough sets. Granul Comput 4:377–390
go back to reference Largeron C, Bonnevay S (2002) A pretopological approach for structural analysis. Inf Sci 144:185–196MathSciNetMATH Largeron C, Bonnevay S (2002) A pretopological approach for structural analysis. Inf Sci 144:185–196MathSciNetMATH
go back to reference Liang M, Mi J, Feng T (2019) Optimal granulation selection for multi-label data based on multi-granulation rough sets. Granul Comput 4:323–335 Liang M, Mi J, Feng T (2019) Optimal granulation selection for multi-label data based on multi-granulation rough sets. Granul Comput 4:323–335
go back to reference Lin TY, Yao YY (1996) Mining soft rules using rough sets and neighborhoods. In: Proceedings of the symposium on modeling, analysis and simulation, computational engineering in systems applications (CESA’96), IMASCS multi conference, Lille, France, 9–12 July, pp 1095–1100 Lin TY, Yao YY (1996) Mining soft rules using rough sets and neighborhoods. In: Proceedings of the symposium on modeling, analysis and simulation, computational engineering in systems applications (CESA’96), IMASCS multi conference, Lille, France, 9–12 July, pp 1095–1100
go back to reference Lin TY, Lin Q, Huang KJ, Chen W (1990) Rough sets, neighborhood systems and application. In: Ras ZW, Zemankova M, Emrichm ML (eds) Methodologies for intelligent systems, Proceedings of the fifth international symposium on methodologies of intelligent systems, Knoxville, TN, 25–27 October, North-Holland, New York, pp 130–141 Lin TY, Lin Q, Huang KJ, Chen W (1990) Rough sets, neighborhood systems and application. In: Ras ZW, Zemankova M, Emrichm ML (eds) Methodologies for intelligent systems, Proceedings of the fifth international symposium on methodologies of intelligent systems, Knoxville, TN, 25–27 October, North-Holland, New York, pp 130–141
go back to reference Loia V, DAniello G, Gaeta A, Orciuoli F, (2016) Enforcing situation awareness with granular computing: a systematic overview and new perspectives. Granul Comput 1(2):127–143 Loia V, DAniello G, Gaeta A, Orciuoli F, (2016) Enforcing situation awareness with granular computing: a systematic overview and new perspectives. Granul Comput 1(2):127–143
go back to reference Ma J, Zhang H, Qian Y (2019) Three-way decisions with reflexive probabilistic rough fuzzy sets. Granul Comput 4:363–375 Ma J, Zhang H, Qian Y (2019) Three-way decisions with reflexive probabilistic rough fuzzy sets. Granul Comput 4:363–375
go back to reference Mandal P, Ranadive AS (2019) Multi-granulation fuzzy decision-theoretic rough sets and bipolar-valued fuzzy decision-theoretic rough sets and their applications. Granul Comput 4:483–509MATH Mandal P, Ranadive AS (2019) Multi-granulation fuzzy decision-theoretic rough sets and bipolar-valued fuzzy decision-theoretic rough sets and their applications. Granul Comput 4:483–509MATH
go back to reference Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356MATH Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356MATH
go back to reference Pedrycz W (2017) Granular computing: analysis and design of intelligent systems. CRC Press, Taylor & Francis Group, Boca Raton Pedrycz W (2017) Granular computing: analysis and design of intelligent systems. CRC Press, Taylor & Francis Group, Boca Raton
go back to reference Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of high order and high type. Springer, Heidelberg Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of high order and high type. Springer, Heidelberg
go back to reference Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, Heidelberg Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, Heidelberg
go back to reference Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, Heidelberg Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, Heidelberg
go back to reference Shi D, Zhang X (2019) Probabilistic decision making based on rough sets in interval-valued fuzzy information systems. Granul Comput 4:391–405 Shi D, Zhang X (2019) Probabilistic decision making based on rough sets in interval-valued fuzzy information systems. Granul Comput 4:391–405
go back to reference Singh P, Huang Y (2020) A four-way decision-making approach using interval-valued fuzzy sets, rough set and granular computing: a new approach in data classification and decision-making. Granul Comput 5:397–409 Singh P, Huang Y (2020) A four-way decision-making approach using interval-valued fuzzy sets, rough set and granular computing: a new approach in data classification and decision-making. Granul Comput 5:397–409
go back to reference Stadler BMR, Stadler PF (2002) Generalized topological spaces in evolutionary theory and combinatorial chemistry. J Chem Inf Comput Sci 42:577–585 Stadler BMR, Stadler PF (2002) Generalized topological spaces in evolutionary theory and combinatorial chemistry. J Chem Inf Comput Sci 42:577–585
go back to reference Tripathy BK, Mitra A (2010) Some topological properties of rough sets and their applications. Int J Granul Comput Rough Sets Intell Syst 1(4):355–375 Tripathy BK, Mitra A (2010) Some topological properties of rough sets and their applications. Int J Granul Comput Rough Sets Intell Syst 1(4):355–375
go back to reference Tsumoto S (1998) Automated extraction of medical expert system rules from clinical databases based on rough set theory. Inf Sci 112:67–84 Tsumoto S (1998) Automated extraction of medical expert system rules from clinical databases based on rough set theory. Inf Sci 112:67–84
go back to reference Wafo Soh C, Njilla LL, Kwiat KK et al (2020) Learning quasi-identifiers for privacy-preserving exchanges, a rough set theory approach. Granul Comput 5:71–84 Wafo Soh C, Njilla LL, Kwiat KK et al (2020) Learning quasi-identifiers for privacy-preserving exchanges, a rough set theory approach. Granul Comput 5:71–84
go back to reference Walczak B, Massart DL (1999) Tutorial rough sets theory. Chemometr Intell Lab Syst 47:1–16 Walczak B, Massart DL (1999) Tutorial rough sets theory. Chemometr Intell Lab Syst 47:1–16
go back to reference Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bull Pol Acad Sci Math 37:51–61MathSciNetMATH Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bull Pol Acad Sci Math 37:51–61MathSciNetMATH
go back to reference Xu W, Li W, Zhang X (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2:271–288 Xu W, Li W, Zhang X (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2:271–288
go back to reference Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317MathSciNetMATH Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317MathSciNetMATH
go back to reference Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetMATH Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetMATH
go back to reference Yao Y, She Y (2016) Rough set models in multi-granulation spaces. Inf Sci 327:40–56MATH Yao Y, She Y (2016) Rough set models in multi-granulation spaces. Inf Sci 327:40–56MATH
go back to reference Zhao Z (2016) On some types of covering rough sets from topological points of view. Int J Approx Reason 68:1–14MathSciNetMATH Zhao Z (2016) On some types of covering rough sets from topological points of view. Int J Approx Reason 68:1–14MathSciNetMATH
go back to reference Zhaowen L, Tusheng X, Qingguo L (2012) Topological structure of generalized rough sets. Comput Math Appl 3:1066–1071MathSciNetMATH Zhaowen L, Tusheng X, Qingguo L (2012) Topological structure of generalized rough sets. Comput Math Appl 3:1066–1071MathSciNetMATH
Metadata
Title
Topological approaches to rough approximations based on closure operators
Authors
Mostafa K. El-Bably
Kamel K. Fleifel
O. A. Embaby
Publication date
09-01-2021
Publisher
Springer International Publishing
Published in
Granular Computing / Issue 1/2022
Print ISSN: 2364-4966
Electronic ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-020-00247-x

Other articles of this Issue 1/2022

Granular Computing 1/2022 Go to the issue

Premium Partner