Topological approaches to rough approximations based on closure operators

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

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

    Google Scholar 

  2. Abd El-Monsef ME, Kozae AM, El-Bably MK (2015) On generalizing covering approximation space. J Egypt Math Soc 23(3):535–545

    MathSciNet  MATH  Article  Google Scholar 

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

    Article  Google Scholar 

  4. Abo Khadra AA, El-Bably MK (2008) Topological approach to tolerance space. Alex Eng J 47(6):575–580

    Google Scholar 

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

  6. Abo-Tabl EA (2011) A comparison of two kinds of definitions of rough approximations based on a similarity relation. Inf Sci 181:2587–2596

    MathSciNet  MATH  Article  Google Scholar 

  7. Akram M, Adeel A (2020) Novel hybrid decision-making methods based on mF rough information. Granul Comput 5:185–201

    Article  Google Scholar 

  8. Akram M, Ali G, Shabir M (2020) A hybrid decision-making framework using rough mF bipolar soft environment. Granul Comput. https://doi.org/10.1007/s41066-020-00214-6

    Article  Google Scholar 

  9. Ali MI, Davvaz B, Shabir M (2013) Some properties of generalized rough sets. Inf Sci 224:170–179

    MathSciNet  MATH  Article  Google Scholar 

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

  11. Allam AA, Bakeir MY, Abo-Tabl EA (2006) New approach for closure spaces by relations. Acta Mathematica Academiae Paedagogicae Nyıregyhaziensis 22:285–304

    MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Al-shami TM, El-Shafei ME (2020b) T-soft equality relation. Turk J Math 44(4):1427–1441

    MathSciNet  MATH  Article  Google Scholar 

  14. 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–1099

    MATH  Google Scholar 

  15. Azzam A, Khalil AM, Li S-G (2020) Medical applications via minimal topological structure. J Intell Fuzzy Syst. https://doi.org/10.3233/JIFS-200651

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Bera S, Roy SK (2020) Fuzzy rough soft set and its application to lattice. Granul Comput 5:217–223

    Article  Google Scholar 

  18. Brikaa MG, Zheng Z, Ammar E (2019) Rough set approach to non-cooperative continuous differential games. Granul Comput. https://doi.org/10.1007/s41066-019-00179-1

    Article  Google Scholar 

  19. Cheng Y, Zhao F, Zhang Q et al (2019) A survey on granular computing and its uncertainty measure from the perspective of rough set theory. Granul Comput. https://doi.org/10.1007/s41066-019-00204-3

    Article  Google Scholar 

  20. D’eer L, Restrepo M, Cornelis C, Gomez J (2016) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44

    MATH  Article  Google Scholar 

  21. De Baets B, Kerre E (1993) A Revision of Bandler–Kohout compositions of relations. Mathematic Pannonica 4(1):59–78

    MathSciNet  MATH  Google Scholar 

  22. Eduard Č, Zdeněk F, Miroslav K (1966) Topological spaces. Academia, Publishing House of the Czechoslovak Academy of Sciences, Prague. http://www.eudml.org/doc/277000

  23. El Sayed M (2014) Applications on simply alpha-approximation space based on simply alpha open sets. Eur J Sci Res 120(1):7–14

    Google Scholar 

  24. El Sayed M (2016) Generating simply approximation spaces by using decision tables. J Comput Theor Nanosci 13:7726–7730

    Article  Google Scholar 

  25. 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–6063

    MathSciNet  Article  Google Scholar 

  26. El-Bably MK (2015) On topological structure and granular computing. Ph.D.thesis, Tanta University, Egypt

  27. El-Bably MK, Fleifel KK (2017) Some topological structures by relations. J Comput Theor Nanosci 14(8):4100–4103

    Article  Google Scholar 

  28. El-Shafei ME, Al-shami TM (2020) Applications of partial belong and total non-belong relations on soft separation axioms and decision-making problem. Comput Appl Math. https://doi.org/10.1007/s40314-020-01161-3

    MathSciNet  Article  MATH  Google Scholar 

  29. 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–1545

    MATH  Article  Google Scholar 

  30. Galton A (2003) A generalized topological view of motion in discrete space. Theor Comput Sci 305:111–134

    MathSciNet  MATH  Article  Google Scholar 

  31. Kelley J (1955) General topology. Van Nostrand, Springer, New York

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  35. Kin K, Yang J, Pei Z (2008) Generalized rough sets based on reflexive and transitive relations. Inf Sci 178:4138–4141

    MathSciNet  MATH  Article  Google Scholar 

  36. Kondo M (2006) On the structure of generalized rough sets. Inf Sci 176:589–600

    MathSciNet  MATH  Article  Google Scholar 

  37. Kong Q, Zhang X, Xu W (2019) Operation properties and algebraic properties of multi-covering rough sets. Granul Comput 4:377–390

    Article  Google Scholar 

  38. Largeron C, Bonnevay S (2002) A pretopological approach for structural analysis. Inf Sci 144:185–196

    MathSciNet  MATH  Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

  43. Ma J, Zhang H, Qian Y (2019) Three-way decisions with reflexive probabilistic rough fuzzy sets. Granul Comput 4:363–375

    Article  Google Scholar 

  44. 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–509

    MATH  Article  Google Scholar 

  45. Nawar AS, El-Bably MK, El-Atik AA (2020) Certain types of coverings based rough sets with application. J Intell Fuzzy Syst. https://doi.org/10.3233/JIFS-191542

    Article  Google Scholar 

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

    MATH  Article  Google Scholar 

  47. Pedrycz W (2017) Granular computing: analysis and design of intelligent systems. CRC Press, Taylor & Francis Group, Boca Raton

    Google Scholar 

  48. Pedrycz W, Chen SM (2011) Granular computing and intelligent systems: design with information granules of high order and high type. Springer, Heidelberg

    Google Scholar 

  49. Pedrycz W, Chen SM (2015a) Information granularity, big data, and computational intelligence. Springer, Heidelberg

    Google Scholar 

  50. Pedrycz W, Chen SM (2015b) Granular computing and decision-making: interactive and iterative approaches. Springer, Heidelberg

    Google Scholar 

  51. Shi D, Zhang X (2019) Probabilistic decision making based on rough sets in interval-valued fuzzy information systems. Granul Comput 4:391–405

    Article  Google Scholar 

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

    Article  Google Scholar 

  53. Slapal J (1993) Relations and topologies. Czech Math J 43(1):141–150

    MathSciNet  MATH  Article  Google Scholar 

  54. Stadler BMR, Stadler PF (2002) Generalized topological spaces in evolutionary theory and combinatorial chemistry. J Chem Inf Comput Sci 42:577–585

    Article  Google Scholar 

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

    Google Scholar 

  56. Tsumoto S (1998) Automated extraction of medical expert system rules from clinical databases based on rough set theory. Inf Sci 112:67–84

    Article  Google Scholar 

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

    Article  Google Scholar 

  58. Walczak B, Massart DL (1999) Tutorial rough sets theory. Chemometr Intell Lab Syst 47:1–16

    Article  Google Scholar 

  59. Wybraniec-Skardowska U (1989) On a generalization of approximation space. Bull Pol Acad Sci Math 37:51–61

    MathSciNet  MATH  Google Scholar 

  60. Xu W, Li W, Zhang X (2017) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2:271–288

    Article  Google Scholar 

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

    MathSciNet  MATH  Article  Google Scholar 

  62. Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259

    MathSciNet  MATH  Article  Google Scholar 

  63. Yao Y, She Y (2016) Rough set models in multi-granulation spaces. Inf Sci 327:40–56

    MATH  Article  Google Scholar 

  64. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    MATH  Article  Google Scholar 

  65. Zhao Z (2016) On some types of covering rough sets from topological points of view. Int J Approx Reason 68:1–14

    MathSciNet  MATH  Article  Google Scholar 

  66. Zhaowen L, Tusheng X, Qingguo L (2012) Topological structure of generalized rough sets. Comput Math Appl 3:1066–1071

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors sincerely thank the reviewers for the careful reading and thoughtful comments. The present version of the paper owes much to their precise and kind remarks. In addition, the authors would like to thank Professor M. E. Abd El-Monsef for his valuable help and his continuous encouragement.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mostafa K. El-Bably.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this manuscript.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

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

Verify currency and authenticity via CrossMark

Cite this article

El-Bably, M.K., Fleifel, K.K. & Embaby, O.A. Topological approaches to rough approximations based on closure operators. Granul. Comput. (2021). https://doi.org/10.1007/s41066-020-00247-x

Download citation

Keywords

  • Neighborhood spaces
  • Closure operators
  • Topology and Rough Sets