Relationships between generalized rough sets based on covering and reflexive neighborhood system. (English) Zbl 1390.68688
Summary: Rough set theory is an important tool to deal with uncertainty, granularity and incompleteness of knowledge. The covering-based rough sets is one of the most important extensions of the classical Pawlak rough sets. In covering-based rough set theory, many types of rough sets were already defined in the literature. To find out the relationships among different types of covering-based rough sets and give an axiomatic definition is a very important issue. The generalized rough sets in neighborhood system is another important extension of the classical Pawlak rough sets. In this paper, we investigate relationships between covering-based rough sets and generalized rough sets in neighborhood system. Then, twenty-three types of the element based, the granule based and the subsystem based definitions of covering approximation operators are unified under the framework of generalized approximation operators in neighborhood systems. Moreover, properties of the generalized approximation operators in neighborhood systems are presented.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 03E72 | Theory of fuzzy sets, etc. |
References:
| [1] | Bonikowski, Z., Algebraic structures of rough sets, (Ziarko, W., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer: Springer Berlin), 243-247 · Zbl 0819.04009 |
| [2] | Bonikowski, Z.; Bryniarski, E.; Wybraniec-Skardowska, U., Extensions and intentions in the rough set theory, Inform. Sci., 107, 149-167 (1998) · Zbl 0934.03069 |
| [3] | Bryniarski, E., A calculus of rough sets of the first order, Bull. Pol. Acad. Sci., 36, 16, 71-77 (1989) · Zbl 0756.04002 |
| [4] | Cattaneo, G., Abstract approximation spaces for rough theories, (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery 1: Methodology and Applications (1998), Springer: Springer Berlin), 59-98 · Zbl 0927.68087 |
| [5] | Chen, J. K.; Li, J. J.; Lin, Y. J.; Lin, G. P.; Ma, Z. M., Relations of reduction between covering generalized rough sets and concept lattices, Inform. Sci., 304, 16-27 (2015) · Zbl 1360.68803 |
| [8] | Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, Int. J. Gen. Syst., 17, 2-3, 191-209 (1990) · Zbl 0715.04006 |
| [10] | Hu, Q. H.; An, S.; Yu, D. R., Soft fuzzy rough sets for robust feature evaluation and selection, Inform. Sci., 180, 22, 4384-4400 (2010) |
| [11] | Lin, T. Y., Granular computing: practices, theories, and future directions, Encyclopedia Complex. Syst. Sci., 4339-4355 (2009) |
| [14] | Lin, T. Y., Granular computing on binary relations I: Data mining and neighborhood systems, (Skowron, A.; Polkowski, L., Rough Sets and Knowledge Discovery (1998), Physica-Verlag), 107-121 · Zbl 0927.68089 |
| [16] | Liu, G. L., The relationship among different covering approximations, Inform. Sci., 250, 178-183 (2013) · Zbl 1321.03066 |
| [17] | Liu, G. L.; Sai, Y., A comparison of two types of rough sets induced by coverings, Int. J. Approx. Reason., 50, 521-528 (2009) · Zbl 1191.68689 |
| [18] | Ma, L. W., Some twin approximation operators on covering approximation spaces, Int. J. Approx. Reason., 56, 59-70 (2015) · Zbl 1388.68269 |
| [19] | Mi, J. S.; Leung, Y.; Zhao, H. Y.; Feng, T., Generalized fuzzy rough sets determined by a triangular norm, Inform. Sci., 178, 3203-3213 (2008) · Zbl 1151.03344 |
| [20] | Mi, J. S.; Zhang, W. X., An axiomatic characterization of a fuzzy generalization of rough sets, Inform. Sci., 160, 235-249 (2004) · Zbl 1041.03038 |
| [21] | Michael, J. B.; Lin, T. Y., Neighborhoods, Rough sets, and Query Relaxation in Cooperative Answering, Rough Sets and Data Mining: Analysis of Imprecise Data, 229-238 (1997), Kluwer Academic Publisher |
| [22] | Pawlak, Z., Rough sets, Int. J. Comput. Inform. Sci., 11, 341-356 (1982) · Zbl 0501.68053 |
| [23] | Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054 |
| [24] | Pedrycz, W., Granular Computing: Analysis and Design of Intelligent Systems (2013), CRC Press/Francis Taylor: CRC Press/Francis Taylor Boca Raton |
| [25] | Pomykala, J. A., Approximation operations in approximation space, Bull. Pol. Acad. Sci., 35, 9-10, 653-662 (1987) · Zbl 0642.54002 |
| [26] | Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Converse approximation and rule extraction from decision tables in rough set theory, Comput. Math. Appl., 55, 8, 1754-1765 (2008) · Zbl 1147.68736 |
| [28] | Qin, K.; Pei, Z., On the topological properties of fuzzy rough sets, Fuzzy Sets Syst., 151, 3, 601-613 (2005) · Zbl 1070.54006 |
| [29] | Radzikowska, A. M.; Kerre, E. E., A comparative study of fuzzy rough sets, Fuzzy Sets Syst., 126, 137-155 (2002) · Zbl 1004.03043 |
| [30] | Restrepo, M.; Cornelis, C.; Gómez, J., Partial order relation for approximation operators in covering based rough sets, Inform. Sci., 284, 44-59 (2014) · Zbl 1355.68257 |
| [31] | Restrepo, M.; Cornelis, C.; Gómez, J., Duality, conjugacy and adjointness of approximation operators in covering-based rough sets, Int. J. Approx. Reason., 55, 469-485 (2014) · Zbl 1316.03033 |
| [32] | Sierpiński, W., General Topology (C. Krieger, Trans.) (1956), University of Toronto: University of Toronto Toronto · Zbl 1459.54002 |
| [33] | Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundam. Inform., 27, 245-253 (1996) · Zbl 0868.68103 |
| [34] | Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Trans. Knowl. Data Eng., 12, 2, 331-336 (2000) |
| [38] | Wang, C. Z.; He, Q.; Chen, D. G.; Hu, Q. H., A novel method for attribute reduction of covering decision systems, Inform. Sci., 254, 181-196 (2014) · Zbl 1337.68257 |
| [39] | Wang, L. J.; Yang, X. B.; Yang, J. Y.; Wu, C., Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system, Inform. Sci., 207, 66-78 (2012) · Zbl 1250.68261 |
| [40] | Wu, W. Z.; Leung, Y.; Mi, J. S., On characterizations of (I,T)-fuzzy rough approximation operators, Fuzzy Sets Syst., 154, 1, 76-102 (2005) · Zbl 1074.03027 |
| [41] | Wu, W. Z.; Mi, J. S.; Zhang, W. X., Generalized fuzzy rough sets, Inform. Sci., 151, 263-282 (2003) · Zbl 1019.03037 |
| [42] | Wu, W. Z.; Zhang, W. X., Constructive and axiomatic approaches of fuzzy approximation operators, Inform. Sci., 159, 3-4, 233-254 (2004) · Zbl 1071.68095 |
| [43] | Xu, Z.; Wang, Q., On the properties of covering rough sets model, J. Henan Norm. Univ. (Nat. Sci.), 33, 1, 130-132 (2005), (in Chinese) · Zbl 1091.03509 |
| [44] | Xu, W. H.; Zhang, W. X., Measuring roughness of generalized rough sets induced by a covering, Fuzzy Sets Syst., 158, 2443-2455 (2007) · Zbl 1127.68106 |
| [45] | Yao, Y. Y., Constructive and algebraic methods of theory of rough sets, Inform. Sci., 109, 21-47 (1998) · Zbl 0934.03071 |
| [46] | Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Inform. Sci., 111, 1-4, 239-259 (1998) · Zbl 0949.68144 |
| [48] | Yao, Y. Y.; Yao, B. X., Covering based rough set approximations, Inform. Sci., 200, 91-107 (2012) · Zbl 1248.68496 |
| [49] | Yao, Y. Y., Neighborhood systems and approximate retrieval, Inform. Sci., 176, 23, 3431-3452 (2006) · Zbl 1119.68074 |
| [50] | Zakowski, W., Approximations in the space \((U, \Pi)\), Demonstratio Math., 16, 761-769 (1983) · Zbl 0553.04002 |
| [51] | Zhang, X.; Miao, D., Quantitative information architecture, granular computing and rough set models in the double-quantitative approximation space of precision and grade, Inform. Sci., 268, 147-168 (2014) · Zbl 1341.68276 |
| [52] | Zhang, Y. L.; Luo, M. K., Relationships between covering-based rough sets and relation-based rough sets, Inform. Sci., 225, 55-71 (2013) · Zbl 1293.03028 |
| [53] | Zhu, W., Relationship between generalized rough sets based on binary relation and covering, Inform. Sci., 179, 210-225 (2009) · Zbl 1163.68339 |
| [54] | Zhu, W., Topological approaches to covering rough sets, Inform. Sci., 177, 1499-1508 (2007) · Zbl 1109.68121 |
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.
