Rough set theory serves as an effective method for managing complicated real-world data. Through rough approximation operators, it discerns both confirmed and possible data attainable through subsets. Earlier studies have presented several rough approximation models, drawing inspiration from neighborhood systems aimed at enhancing accuracy degree and satisfying the axioms of traditional approximation spaces (TAS) that were initiated by Pawlak. This article proposes an easy method to deal with information systems in most cases, wherein it introduces a new forming of generalized approximation spaces, namely, cardinality rough neighborhoods. It is defined depending on the cardinal number of the $ \mathcal{N}_\sigma $-neighborhoods of elements that are established under an arbitrary relation. Their main features are investigated and the connections between them, as well as their relationships with the preceding kinds of neighborhood systems, are uncovered with the aid of some examples. Then, novel rough set paradigms induced by cardinality rough neighborhoods are displayed that satisfy most properties of Pawlak's paradigm. Next, a topological method to study these paradigms is provided, wherein this method produces approximation operators similar to the given paradigms in six cases that are proved. Additionally, both paradigms in a practical example concerning books and the authors who authored them or participated in their authorship are applied. To illuminate the need for the current concepts, we elaborate on their advantages from different views. Finally, a summary of the obtained results and relationships and suggestions for some forthcoming work are offered.
Citation: Tareq M. Al-shami, Rodyna A. Hosny, Abdelwaheb Mhemdi, M. Hosny. Cardinality rough neighborhoods with applications[J]. AIMS Mathematics, 2024, 9(11): 31366-31392. doi: 10.3934/math.20241511
Rough set theory serves as an effective method for managing complicated real-world data. Through rough approximation operators, it discerns both confirmed and possible data attainable through subsets. Earlier studies have presented several rough approximation models, drawing inspiration from neighborhood systems aimed at enhancing accuracy degree and satisfying the axioms of traditional approximation spaces (TAS) that were initiated by Pawlak. This article proposes an easy method to deal with information systems in most cases, wherein it introduces a new forming of generalized approximation spaces, namely, cardinality rough neighborhoods. It is defined depending on the cardinal number of the $ \mathcal{N}_\sigma $-neighborhoods of elements that are established under an arbitrary relation. Their main features are investigated and the connections between them, as well as their relationships with the preceding kinds of neighborhood systems, are uncovered with the aid of some examples. Then, novel rough set paradigms induced by cardinality rough neighborhoods are displayed that satisfy most properties of Pawlak's paradigm. Next, a topological method to study these paradigms is provided, wherein this method produces approximation operators similar to the given paradigms in six cases that are proved. Additionally, both paradigms in a practical example concerning books and the authors who authored them or participated in their authorship are applied. To illuminate the need for the current concepts, we elaborate on their advantages from different views. Finally, a summary of the obtained results and relationships and suggestions for some forthcoming work are offered.
[1] | M. Abdelaziz, H. M. Abu-Donia, R. A. Hosny, S. L. Hazae, R. A. Ibrahim, Improved evolutionary based feature selection technique using extension of knowledge based on the rough approximations, Inf. Sci., 594 (2022), 76–94. https://doi.org/10.1016/j.ins.2022.01.026 doi: 10.1016/j.ins.2022.01.026 |
[2] | E. A. Abo-Tabl, A comparison of two kinds of definitions of rough approximations based on a similarity relation, Inf. Sci., 181 (2011), 2587–2596. https://doi.org/10.1016/j.ins.2011.01.007 doi: 10.1016/j.ins.2011.01.007 |
[3] | E. A. Abo-Tabl, Rough sets and topological spaces based on similarity, Int. J. Mach. Learn. Cybern, 4 (2013), 451–458. https://doi.org/10.1007/s13042-012-0107-7 doi: 10.1007/s13042-012-0107-7 |
[4] | H. M. Abu-Donia, Comparison between different kinds of approximations by using a family of binary relations, Knowledge-Based Syst., 21 (2008), 911–919. https://doi.org/10.1016/j.knosys.2008.03.046 doi: 10.1016/j.knosys.2008.03.046 |
[5] | A. A. Allam, M. Y. Bakeir, E. A. Abo-Tabl, New approach for closure spaces by relations, Acta Math. Acad. Paedagog. Nyhazi., 22 (2006), 285–304. Available from: https://real.mtak.hu/186893/1/amapn22_27.pdf |
[6] | A. A. Allam, M. Y. Bakeir, E. A. Abo-Tabl, New approach for basic rough set concepts, Rough Sets Fuzzy Sets Data Mining Granul. Comput., 2005, 64–73. |
[7] | B. Almarri, A. A. Azzam, Energy saving via a minimal structure, Math. Probl. Eng., 2022 (2022), 5450344. https://doi.org/10.1155/2022/5450344. doi: 10.1155/2022/5450344 |
[8] | T. M. Al-shami, An improvement of rough sets' accuracy measure using containment neighborhoods with a medical application, Inf. Sci., 569 (2021), 110–124. https://doi.org/10.1016/j.ins.2021.04.016 doi: 10.1016/j.ins.2021.04.016 |
[9] | T. M. Al-shami, Improvement of the approximations and accuracy measure of a rough set using somewhere dense sets, Soft Compu., 25 (2021), 14449–14460. https://doi.org/10.1007/s00500-021-06358-0 doi: 10.1007/s00500-021-06358-0 |
[10] | T. M. Al-shami, Topological approach to generate new rough set models, Complex Intell. Syst., 8 (2022), 4101–4113. https://doi.org/10.1007/s40747-022-00704-x doi: 10.1007/s40747-022-00704-x |
[11] | T. M. Al-shami, Maximal rough neighborhoods with a medical application, J. Ambient Intell. Hum. Comput., 14 (2023), 16373–16384. https://doi.org/10.1007/s12652-022-03858-1. doi: 10.1007/s12652-022-03858-1 |
[12] | T. M. Al-shami, D. Ciucci, Subset neighborhood rough sets, Knowledge-Based Syst., 237 (2022), 107868, https://doi.org/10.1016/j.knosys.2021.107868 doi: 10.1016/j.knosys.2021.107868 |
[13] | T. M. Al-shami, I. Alshammari, Rough sets models inspired by supra-topology structures, Artif. Intell. Rev., 56 (2023), 6855–6883, https://doi.org/10.1007/s10462-022-10346-7 doi: 10.1007/s10462-022-10346-7 |
[14] | T. M. Al-shami, W. Q. Fu, E. A. Abo-Tabl, New rough approximations based on $E$-neighborhoods, Complexity, 2021 (2021), 6666853. https://doi.org/10.1155/2021/6666853 doi: 10.1155/2021/6666853 |
[15] | T. M. Al-shami, A. Mhemdi, Approximation operators and accuracy measures of rough sets from an infra-topology view, Soft Comput., 27 (2023), 1317–1330. https://doi.org/10.1007/s00500-022-07627-2 doi: 10.1007/s00500-022-07627-2 |
[16] | T. M. Al-shami, A. Mhemdi, Approximation spaces inspired by subset rough neighborhoods with applications, Demonstr. Math., 56 (2023). https://doi.org/10.1515/dema-2022-0223 doi: 10.1515/dema-2022-0223 |
[17] | T. M. Al-shami, A. Mhemdi, Overlapping containment rough neighborhoods and their generalized approximation spaces with applications, J. Appl. Math. Comput., 2024, https://doi.org/10.1007/s12190-024-02261-7 doi: 10.1007/s12190-024-02261-7 |
[18] | M. Atef, A. M. Khalil, S. G. Li, A. Azzam, A. El Atik, Comparison of six types of rough approximations based on $j$-neighborhood space and $j$-adhesion neighborhood space, J. Intell. Fuzzy Syst., 39 (2020), 4515–4531. https://doi.org/10.3233/JIFS-200482 doi: 10.3233/JIFS-200482 |
[19] | M. Atef, A. M. Khalil, S. G. Li, A. Azzam, H. Liu, A. El Atik, Comparison of twelve types of rough approximations based on j-neighborhood space and j-adhesion neighborhood space, Soft Comput., 26 (2022), 215–236. https://doi.org/10.1007/s00500-021-06426-5. doi: 10.1007/s00500-021-06426-5 |
[20] | J. Dai, S. Gao, G. Zheng, Generalized rough set models determined by multiple neighborhoods generated from a similarity relation, Soft Comput., 13 (2018), 2081–2094. https://doi.org/10.1007/s00500-017-2672-x doi: 10.1007/s00500-017-2672-x |
[21] | S. Demiralp, New insights into rough set theory: Transitive neighborhoods and approximations, Symmetry, 16 (2024), https://doi.org/10.3390/sym16091237. doi: 10.3390/sym16091237 |
[22] | M. K. El-Bably, T. M. Al-shami, A. Nawar, A. Mhemdi, Corrigendum to "Comparison of six types of rough approximations based on $j$-neighborhood space and $j$-adhesion neighborhood space", J. Intell. Fuzzy Syst., 41 (2021), 7353–7361. https://doi.org/10.3233/JIFS-211198 doi: 10.3233/JIFS-211198 |
[23] | M. M. El-Sharkasy, Minimal structure approximation space and some of its application, J. Intell. Fuzzy Syst., 40 (2021), 973–982. https://doi.org/10.3233/JIFS-201090 doi: 10.3233/JIFS-201090 |
[24] | A. Ç. Güler, E. D. Yildirim, O. B. Ozbakir, Rough approximations based on different topolofies via ideals, Turk. J. Math., 46 (2022), 1177–1192. 10.55730/1300-0098.3150 doi: 10.55730/1300-0098.3150 |
[25] | R. A. Hosny, M. Abdelaziz, R. A. Ibrahim, Enhanced feature selection based on integration containment neighborhoods rough set approximations and binary honey badger optimization, Comput. Intell. Neurosci., 2022 (2022), 17. https://doi.org/10.1155/2022/3991870 doi: 10.1155/2022/3991870 |
[26] | Z. Huang, J. Li, Y. Qian, Noise-Tolerant fuzzy-$\beta$-covering-based multigranulation rough sets and feature subset selection, IEEE Trans. Fuzzy Syst., 30 (2022), 2721–2735, https://doi.org/10.1109/TFUZZ.2021.3093202. doi: 10.1109/TFUZZ.2021.3093202 |
[27] | K. Kaur, A. Gupta, T. M. Al-shami, M. Hosny, A new multi-ideal nano-topological model via neighborhoods for diagnosis and cure of dengue, Comput. Appl. Math., 43 (2024). https://doi.org/10.1007/s40314-024-02910-4. doi: 10.1007/s40314-024-02910-4 |
[28] | E. F. Lashin, A. M. Kozae, A. A. Abo Khadra, T. Medhat, Rough set theory for topological spaces, Int. J. Approximate Reasoning, 40 (2005), 35–43. https://doi.org/10.1016/j.ijar.2004.11.007 doi: 10.1016/j.ijar.2004.11.007 |
[29] | Z. Li, T. Xie, Q. Li, Topological structure of generalized rough sets, Comput. Math. Appl., 63 (2012), 1066–1071. https://doi.org/10.1016/j.camwa.2011.12.011 doi: 10.1016/j.camwa.2011.12.011 |
[30] | R. Mareay, Generalized rough sets based on neighborhood systems and topological spaces, J. Egypt. Math. Soc., 24 (2016), 603–608. https://doi.org/10.1016/j.joems.2016.02.002 doi: 10.1016/j.joems.2016.02.002 |
[31] | R. Mareay, Soft rough sets based on covering and their applications, J. Math. Industry, 14 (2024). https://doi.org/10.1186/s13362-024-00142-z doi: 10.1186/s13362-024-00142-z |
[32] | H. Mustafa, T. M. Al-shami, R. Wassef, Rough set paradigms via containment neighborhoods and ideals, Filomat, 37 (2023), 4683–4702. https://doi.org/10.2298/FIL2314683M doi: 10.2298/FIL2314683M |
[33] | Z. Pawlak, Rough sets, Int. J. Inf. Comput. Sci., 11 (1982), 341–356. |
[34] | Z. Pawlak, Rough sets: Theoretical aspects of reasoning about data, Dordrecht: Kluwer Academic Publishers, 1991. |
[35] | Z. Pawlak, Rough sets and decision analysis, Inf. Syst. Oper. Res., 38 (2000), 132–144. |
[36] | K. Qin, J. Yang, Z. Pei, Generalized rough sets based on reflexive and transitive relations, Inf. Sci., 178 (2008), 4138–4141. https://doi.org/10.1016/j.ins.2008.07.002 doi: 10.1016/j.ins.2008.07.002 |
[37] | A. S. Salama, Topological solution for missing attribute values in incomplete information tables, Inf. Sci., 180 (2010), 631–639. https://doi.org/10.1016/j.ins.2009.11.010. doi: 10.1016/j.ins.2009.11.010 |
[38] | A. S. Salama, Bitopological approximation space with application to data reduction in multi-valued information systems, Filomat, 34 (2020), 99–110. https://doi.org/10.2298/FIL2001099S doi: 10.2298/FIL2001099S |
[39] | A. S. Salama, M. M. E. Abd El-Monsef, New topological approach of rough set generalizations, Int. J. Comput. Math., 88 (2011), 1347–1357. https://doi.org/10.1080/00207160.2010.499455 doi: 10.1080/00207160.2010.499455 |
[40] | A. S. Salama, E. El-Seidy, A. K. Salah, Properties of different types of rough approximations defined by a family of dominance relations, Int. J. Fuzzy Log. Intell. Syst., 22 (2022), 193–201. http://doi.org/10.5391/IJFIS.2022.22.2.193 doi: 10.5391/IJFIS.2022.22.2.193 |
[41] | J. Sanabria, K. Rojo, F. Abad, A new approach of soft rough sets and a medical application for the diagnosis of Coronavirus disease, AIMS Math., 8 (2023), 2686–2707. https://doi.org/10.3934/math.2023141 doi: 10.3934/math.2023141 |
[42] | P. K. Singh, S. Tiwari, Topological structures in rough set theory: A survey, Hacet. J. Math. Stat., 49 (2020), 1270–1294. https://doi.org/10.15672/hujms.662711 doi: 10.15672/hujms.662711 |
[43] | A. Skowron, D. Vanderpooten, A generalized definition of rough approximations based on similarity, IEEE Trans. Knowl. Data Eng., 12 (2000), 331–336. https://doi.org/10.1109/69.842271 doi: 10.1109/69.842271 |
[44] | A. Wiweger, On topological rough sets, Bulletin Polish Acad. Sci. Math., 37 (1989), 89–93. |
[45] | H. Wu, G. Liu, The relationships between topologies and generalized rough sets, Int. J. Approximate Reasoning, 119 (2020), 313–324. https://doi.org/10.1016/j.ijar.2020.01.011 doi: 10.1016/j.ijar.2020.01.011 |
[46] | Y. Y. Yao, Relational interpretations of neighborhood operators and rough set approximation operators, Inf. Sci., 1119 (1998), 239–259. https://doi.org/10.1016/S0020-0255(98)10006-3 doi: 10.1016/S0020-0255(98)10006-3 |
[47] | Y. Y. Yao, Two views of the theory of rough sets in finite universes, Int. J. Approximate Reasoning, 15 (1996), 291–317. https://doi.org/10.1016/S0888-613X(96)00071-0 doi: 10.1016/S0888-613X(96)00071-0 |
[48] | E. D. Yildirim, New topological approaches to rough sets via subset neighborhoods, J. Math., 2022 (2022), 10. https://doi.org/10.1155/2022/3942708 doi: 10.1155/2022/3942708 |
[49] | Y. L. Zhang, J. Li, C. Li, Topological structure of relational-based generalized rough sets, Fundam. Inform., 147(2016), 477–491. https://doi.org/10.3233/FI-2016-1418 doi: 10.3233/FI-2016-1418 |