On some generalization of rough sets. (English) Zbl 1532.68110
Summary: A new model of extended Rough Sets is provided. The model uses the concept of a generalized algebraic closure as a base for upper approximation and the concept of a generalized algebraic kernel as a base for lower approximation. Optimal approximations are also discussed. The extensions include multiple lower and upper approximations, optimal approximations, approximations satisfying very specific proprieties, and compositions of approximations.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
References:
| [1] | Abu-Gdairi, R.; El-Gayar, M. A.; El-Bably, M. K.; Kl, Fleife K., Two different views for generalized rough sets with applications. Mathematics, 2275, 1-21 (2021) |
| [2] | Aho, A. V.; Hopcroft, J. E.; Ullman, J. D., Data Structures and Algorithms (1983), Addison-Wesley · Zbl 0487.68005 |
| [3] | Akama, S.; Kudo, Y.; Murai, T., Topics in Rough Set Theory (2019), Springer |
| [4] | Ali, A.; Ali, M. I.; Rehman, N., New types of dominance based multi-granulation rough sets and their applications in conflict analysis problems. J. Intell. Fuzzy Syst., 3, 3859-3871 (2018) |
| [5] | Allam, A. A.; Bakeir, M. Y.; Abo-Tabl, E. A., New approach for basic rough set concepts, 64-73 · Zbl 1134.68521 |
| [6] | Ayub, S.; Mahmood, W.; Shabir, M.; Koam, A. N.A.; Gul, R., A study on soft-multi-granulation rough sets and their applications. IEEE Access, 115541-115554 (2022) |
| [7] | Blizard, W. D., Multiset theory. Notre Dame J. Form. Log., 1, 36-66 (1989) · Zbl 0668.03027 |
| [8] | Bonikowski, Z.; Bryniarski, E.; Wybraniec, U., Extensions and intentions in the rough set theory. Inf. Sci., 149-167 (1998) · Zbl 0934.03069 |
| [9] | Bretcher, O., Linear Algebra with Applications (1995), Prentice Hall: Prentice Hall Englewood Cliffs · Zbl 0864.15002 |
| [10] | Campagner, A.; Ciucci, D.; Denœux, T., Belief functions and rough sets: survey and new insights. Int. J. Approx. Reason., 192-215 (2022) · Zbl 07478971 |
| [11] | Caspard, N.; Monjardet, B., The lattices of closure systems, closure operators, and implicational systems on a finite set: a survey. Discrete Appl. Math., 2, 241-269 (2003) · Zbl 1026.06008 |
| [12] | Cattaneo, G., Algebraic methods for rough approximation spaces by lattice interior-closure operations · Zbl 1437.03150 |
| [13] | Chen, D.; Wang, C.; Hu, Q., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci., 3500-3518 (2007) · Zbl 1122.68131 |
| [14] | Cohn, P. M., Universal Algebra (1965), Harper and Row: Harper and Row New York · Zbl 0141.01002 |
| [15] | Deza, M. M.; Deza, E., Encyclopedia of Distances (2012), Springer: Springer Berlin |
| [16] | El-Bably, M. K.; Al-Shami, T. M., Different kinds of generalized rough sets based on neighborhoods with a medical application. Int. J. Biomath., 8 (2021) · Zbl 1479.54029 |
| [17] | Farmer, B., Simple Type Theory (2023), Birkhäuser · Zbl 1515.03002 |
| [18] | Gégény, D.; Kovács, L.; Radeleczki, S., Lattices defined by multigranular rough sets. Int. J. Approx. Reason., 413-429 (2022) · Zbl 07629290 |
| [19] | Girish, K. P.; John, S. J., Rough multisets and information multisystems. Adv. Decis. Sci. (2011) · Zbl 1233.68220 |
| [20] | Gomolinska, A., On Certain Rough Inclusion Functions. Transactions on Rough Sets, 35-55 (2008) · Zbl 1203.68203 |
| [21] | Grzymała-Buse, J. W., Learning from examples based on rough multisets, 325-332 |
| [22] | Hu, M.; Yao, Y. Y., Structured approximations as a basis for three-way decisions in rough set theory. Knowl.-Based Syst., 92-109 (2019) |
| [23] | Huth, M. R.A.; Ryan, M. D., Logic in Computer Science (2000), Cambridge University Press · Zbl 0955.68001 |
| [24] | Jaccard, P., Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. Soc. Vaud. Sci. Nat., 547-549 (1901) |
| [25] | Janicki, R., Approximations of Arbitrary Binary Relations by Partial Orders. Classical and Rough Set Models. Transactions on Rough Sets, 17-38 (2011) · Zbl 1316.03026 |
| [26] | R. Janicki, Property-Driven Rough Sets Approximations of Relations, in: [57] |
| [27] | Janicki, R., On Optimal Approximations of Arbitrary Relations by Partial Orders. Lecture Notes in Artificial Intelligence, 107-119 (2016), Springer · Zbl 1398.68540 |
| [28] | Janicki, R., Yet another kind of rough sets induced by coverings, 140-153 · Zbl 1489.68287 |
| [29] | Janicki, R., Approximations of arbitrary relations by partial orders. Int. J. Approx. Reason., 177-195 (2018) · Zbl 1448.68418 |
| [30] | Janicki, R., Similarity for Multisets and Heterogenous Sets. Communications in Computer and Information Science, 332-344 (2022), Springer |
| [31] | Janicki, R.; Lenarčič, A., Optimal approximations with rough sets, 87-98 |
| [32] | Janicki, R.; Lenarčič, A., Optimal approximations with rough sets and similarities in measure spaces. Int. J. Approx. Reason., 1-14 (2016) · Zbl 1352.68245 |
| [33] | Järvinen, J.; Radaleczki, S., Pseudo-Kleene algebras determined by rough sets. Int. J. Approx. Reason. (2023) · Zbl 07734038 |
| [34] | Kelly, J. L., General Topology (1955), D. Nostrand: D. Nostrand New York · Zbl 0066.16604 |
| [35] | Kondo, M., On the structure of generalized rough sets. Inf. Sci., 589-600 (2005) · Zbl 1096.03065 |
| [36] | Kuratowski, K.; Mostowski, A., Set Theory (1976), North Holland · Zbl 0337.02034 |
| [37] | Lang, S., Algebraic Structures (1968), Addison-Wesley |
| [38] | Liu, C.; Miao, D.; Qian, J., On multi-granulation covering rough sets. Int. J. Approx. Reason., 1404-1418 (2014) · Zbl 1309.68182 |
| [39] | Liu, G.; Sai, Y., A comparison of two types of rough sets induced by coverings. Int. J. Approx. Reason., 521-528 (2009) · Zbl 1191.68689 |
| [40] | Marczewski, E.; Steinhaus, H., On a certain distance of sets and corresponding distance of functions. Colloq. Math., 319-327 (1958) · Zbl 0089.03502 |
| [41] | Monro, G. P., The concept of multiset. Z. Math. Log. Grundl. Math., 171-178 (1987) · Zbl 0609.04008 |
| [42] | Orlowska, E.; Pawlak, Z., Representation of nondeterministic information. Theor. Comput. Sci., 27-39 (1984) · Zbl 0537.68098 |
| [43] | Pagliani, P., Covering Rough Sets and Formal Topology - a Uniform Approach Through Intensional and Extensional Constructors. Transactions on Rough Sets, 109-145 (2016) · Zbl 1398.68551 |
| [44] | Pagliani, P.; Chakraborty, M. M., Formal Topology and Information Systems. Transactions on Rough Sets, 253-297 (2007) · Zbl 1186.68453 |
| [45] | Pawlak, Z., Rought Sets. Int. J. Comput. Inf. Sci., 557-590 (1982) |
| [46] | Pawlak, Z., Rough Sets (1991), Kluwer: Kluwer Dordrecht · Zbl 0604.90084 |
| [47] | Pawlak, Z., Hard and soft sets, 130-135 · Zbl 0819.04008 |
| [48] | Pomykała, J. A., Approximation operations in approximation space. Bull. Acad. Pol. Sci., 653-662 (1987) · Zbl 0642.54002 |
| [49] | Qian, Y.; Liang, J.; Yao, Y.; Dang, C., MGRS: a multi-granulation rough set. Inf. Sci., 6, 949-970 (2010) · Zbl 1185.68695 |
| [50] | Qian, Y.; Zhang, H.; Sang, Y.; Liang, J., Multigranulation decision-theoretic rough sets. Int. J. Approx. Reason., 225-237 (2014) · Zbl 1316.68190 |
| [51] | Raza, M. S.; Qamar, U., Understanding and Using Rough Set Based Feature Selection: Concepts, Techniques and Applications (2019), Springer |
| [52] | Rehman, N.; Ali, A.; Ali, M. I.; Park, C., SDMGRS: soft dominance based multi granulation rough sets and their applications in conflict analysis problems. IEEE Access, 31399-31416 (2018) |
| [53] | Rosen, K. H., Discrete Mathematics and Its Applications (1999), McGraw-Hill: McGraw-Hill New York |
| [54] | Samanta, P.; Chakraborty, M. K., Generalized Rough Sets and Implication Lattices. Transactions on Rough Sets, 183-201 (2011) · Zbl 1306.03026 |
| [55] | Skowron, A.; Dutta, S., Rough sets: past, present, and future. Nat. Comput., 855-876 (2018) · Zbl 1528.68376 |
| [56] | Skowron, A.; Stepaniuk, J., Tolarence approximation spaces. Fundam. Inform., 245-253 (1996) · Zbl 0868.68103 |
| [57] | (Skowron, A.; Suraj, Z., Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, Intelligent Systems Reference Library, vol. 42 (2013), Springer) · Zbl 1251.68030 |
| [58] | Słowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity. IEEE Trans. Knowl. Data Eng., 2, 331-336 (2000) |
| [59] | Smyth, M., Powerdomains and predicate transformers: a topological view, 662-675 · Zbl 0533.68018 |
| [60] | Stepaniuk, J.; Skowron, A., Three-way approximation of decision granules based on the rough set approach. Int. J. Approx. Reason., 1-16 (2023) · Zbl 07698202 |
| [61] | Su, L.; Zhu, W., Dependence space of topology and its application to attribute reduction. Int. J. Mach. Learn. Cybern., 4, 691-698 (2018) |
| [62] | Tversky, A., Features of similarity. Psychol. Rev., 4, 327-352 (1977) |
| [63] | Vakarelov, D., Modal logics for knowledge representation systems. Theor. Comput. Sci., 2, 433-456 (1991) · Zbl 0755.68131 |
| [64] | Velálazquez-Rodríguez, J.; Villuendas-Rey, Y.; Yáñez-Márquez, C.; López-Yáñez, I.; Camacho-Nieto, O., Granulation in rough set theory: a novel perspective. Int. J. Approx. Reason., 27-39 (2020) · Zbl 1460.68116 |
| [65] | Wolski, M., Granular Computing: Topological and Categorical Aspects of Near and Rough Set Approaches to Granulation of Knowledge. Transactions on Rough Sets, 34-52 (2013) · Zbl 1377.68252 |
| [66] | Wybraniec-Skardowska, U., On a generalization of approximation space. Bull. Pol. Acad. Sci., Math., 1-6, 51-62 (1989) · Zbl 0755.04011 |
| [67] | Xu, W. H.; Zhang, W. X., Measuring roughness of generalized rough sets induced by a covering. Fuzzy Sets Syst., 2443-2455 (2007) · Zbl 1127.68106 |
| [68] | Yao, J. T.; Ciucci, D.; Zhang, Y., Generalized Rough Sets. The Springer Handbook of Computational Intelligence, 413-424 (2015) |
| [69] | Yao, Y. Y., Two views of the theory of rough sets in finite universes. Int. J. Approx. Reason., 291-317 (1996) · Zbl 0935.03063 |
| [70] | Yao, Y. Y., An outline of a theory of three-way decisions, 1-17 · Zbl 1404.68177 |
| [71] | Yao, Y. Y.; Li, X.; Lin, T. Y.; Liu, Q., Representation and classification of rough set models, 44-47 |
| [72] | Yao, Y. Y.; Wang, T., On Rough Relations: An Alternative Formulations. Lecture Notes in Artificial Intelligence, 82-91 (1999), Springer |
| [73] | Yao, Y. Y.; Yao, B. X., Covering based rough set approximations. Inf. Sci., 91-107 (2012) · Zbl 1248.68496 |
| [74] | Yu, Z.; Bai, X.; Yun, Z., A study of rough sets based on 1-neighborhood systems. Inf. Sci., 103-113 (2013) · Zbl 1335.03060 |
| [75] | Zhu, W., Topological approaches to covering rough sets. Inf. Sci., 6, 1499-1508 (2007) · Zbl 1109.68121 |
| [76] | Żakowski, W., Approximations in the space \((U, \operatorname{\Pi})\). Demonstr. Math., 761-769 (1983) · Zbl 0553.04002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
