×

Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. (English) Zbl 1104.03053

Summary: The generalizations of rough sets considered with respect to similarity relation, covers and fuzzy relations, are main research topics of rough set theory. However, these generalizations have shown less connection among each other and have not been brought into a unified framework, which has limited the in-depth research and application of rough set theory. In this paper the complete completely distributive (CCD) lattice is selected as the mathematical foundation on which definitions of lower and upper approximations that form the basic concepts of rough set theory are proposed. These definitions result from the concept of cover introduced on a CCD lattice and improve the approximations of the existing crisp generalizations of rough sets with respect to similarity relation and covers. When T-similarity relation is considered, the existing fuzzy rough sets are the special cases of our proposed approximations on a CCD lattice. Thus these generalizations of rough sets are brought into a unified framework, and a wider mathematical foundation for rough set theory is established.

MSC:

03E72 Theory of fuzzy sets, etc.
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pawlak, Z., Rough sets, International Journal of Computer Science, 11, 341-356 (1982) · Zbl 0501.68053
[2] Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering, 12, 2, 331-336 (2000)
[3] Nieminen, J., Rough set tolerance equality, Fundamenta Informaticae, 11, 3, 289-296 (1998) · Zbl 0649.68115
[4] Tentush, I., On minimal absorbent sets for some types of tolerance relations, Bulletin of the Polish Academy of Sciences, 43, 1, 79-88 (1995) · Zbl 0856.04001
[5] Y.Y. Yao, S.K.M. Wong, Generalization of rough sets using relationships between attribute values Proceedings of the Second Annual Joint Conference Information Sciences, 1995, pp. 30-33.; Y.Y. Yao, S.K.M. Wong, Generalization of rough sets using relationships between attribute values Proceedings of the Second Annual Joint Conference Information Sciences, 1995, pp. 30-33.
[6] Mordesen, John N., Rough set theory applied to (fuzzy) ideal theory, Fuzzy Sets and Systems, 121, 315-324 (2001) · Zbl 1030.68085
[7] Jacobson, N., Lectures in abstract algebra I: basic concepts (1951), Springer-Verlag: Springer-Verlag Berlin · Zbl 0044.26002
[8] Wang, Guo Jun, The theory of \(L\)-fuzzy topological space (1988), Shan‘xi Normal University Press, (in Chinese)
[9] Wang, Guo Jun, Theory of topological molecular lattices, Fuzzy Sets and Systems, 47, 351-376 (1992) · Zbl 0783.54032
[10] Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, 191-209 (1990) · Zbl 0715.04006
[11] Morsi, N. N.; Yakout, M. M., Axiomatics for fuzzy rough sets, Fuzzy Sets and Systems, 100, 327-342 (1998) · Zbl 0938.03085
[12] Bonikowski, Z.; Bryniarski, E.; Wybraniec, U., Extensions and intentions in the rough set theory, Information Science, 107, 149-167 (1998) · Zbl 0934.03069
[13] Zhu, W.; Wang, F.-Y., Reduction and axiomization of covering generalized rough sets, Information Science, 152, 217-230 (2003) · Zbl 1069.68613
[14] Zakowski, W., Approximations in the space, \((U\),Π), Demonstratio Mathematica, 16, 40, 761-769 (1983) · Zbl 0553.04002
[15] Bonikowski, Z., Algebra structures of rough sets, (Ziarko, W., Rough sets, fuzzy sets and knowledge discovery (1994), Springer Verlag: Springer Verlag London), 243-247 · Zbl 0819.04009
[16] Bryniaski, E., A calculus ofa rough sets of the first order, Bulletin of Polish Academy of Sciences, 16, 71-77 (1989)
[17] Pomykala, J. A., Approximation operations in approximation space, Bulletin Polish Academy of Sciences, 2, 9-10, 653-662 (1987) · Zbl 0642.54002
[18] Wu, W.-Z.; Zhang, W.-X., Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences, 159, 3-4, 233-254 (2004) · Zbl 1071.68095
[19] Wu, W.-Z.; Mi, J.-S.; Zhang, W.-X., Generalized fuzzy rough sets, Information Sciences, 6, 151, 263-282 (2003) · Zbl 1019.03037
[20] Mi, J.-S.; Zhang, W.-X., An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences, 160, 1-4, 235-249 (2004) · Zbl 1041.03038
[21] Yeung, D. S.; Chen, D.; Tsang, E. C.C.; Lee, J. W.T.; Xizhao, W., On the generalization of fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 13, 3, 343-361 (2005)
[22] Kryszkiewicz, M., Rough set approach to incomplete information systems, Information Sciences, 112, 39-49 (1998) · Zbl 0951.68548
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.