×

The algebraic structures of generalized rough set theory. (English) Zbl 1162.68667

Summary: Rough set theory is an important technique for knowledge discovery in databases, and its algebraic structure is part of the foundation of rough set theory. In this paper, we present the structures of the lower and upper approximations based on arbitrary binary relations. Some existing results concerning the interpretation of belief functions in rough set backgrounds are also extended. Based on the concepts of definable sets in rough set theory, two important Boolean subalgebras in the generalized rough sets are investigated. An algorithm to compute atoms for these two Boolean algebras is presented.

MSC:

68T30 Knowledge representation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Banerjee, M.; Pal, S., Toughness of a fuzzy set, Information Sciences, 93, 235-246 (1996) · Zbl 0879.04004
[2] Chen, D.; Zhang, W.; Yeung, D.; Tsang, E., Rough approximations on a complete completely distributive lattice with applications to generalized rough sets, Information Sciences, 176, 1829-1848 (2006) · Zbl 1104.03053
[3] Denoeux, T., Modeling vague beliefs using fuzzy-valued belief structures, Fuzzy Sets and Systems, 116, 167-199 (2000) · Zbl 1054.68676
[4] Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, 2-3, 191-209 (1990) · Zbl 0715.04006
[5] Kondo, M., Algebraic approach to generalized rough sets, Lecture Notes in Artificial Intelligence, 3641, 132-140 (2005) · Zbl 1134.68509
[6] Kondo, M., On the structure of generalized rough sets, Information Sciences, 176, 589-600 (2006) · Zbl 1096.03065
[7] Liu, G. L., The axiomatization of the rough set upper approximation operations, Fundamenta Informaticae, 69, 331-342 (2006) · Zbl 1096.68150
[8] Morsi, N. N.; Yakout, M. M., Axiomatics for fuzzy rough sets, Fuzzy Sets and Systems, 100, 1-3, 327-342 (1998) · Zbl 0938.03085
[9] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-356 (1982) · Zbl 0501.68053
[10] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054
[11] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Information Sciences, 177, 1, 3-27 (2007) · Zbl 1142.68549
[12] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 1, 28-40 (2007) · Zbl 1142.68550
[13] Pawlak, Z.; Skowron, A., Rough sets and boolean reasoning, Information Sciences, 177, 1, 41-73 (2007) · Zbl 1142.68551
[14] Pei, D., A generalized model of fuzzy rough sets, International Journal of General Systems, 34, 5, 603-613 (2005) · Zbl 1082.03047
[15] Polkowski, L., Rough Sets: Mathematical Foundations, Advances in Soft Computing (2002), Physica-Verlag: Physica-Verlag Heidelberg
[16] (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery, vol. 1 (1998), Physica-Verlag: Physica-Verlag Heidelberg) · Zbl 0910.00028
[17] (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery, vol. 2 (1998), Physica-Verlag: Physica-Verlag Heidelberg) · Zbl 0910.00028
[18] Qi, G.; Liu, W., Rough operations on Boolean algebras, Information Sciences, 173, 49-63 (2005) · Zbl 1074.03025
[19] A.M. Radzikowska, E.E. Kerre, Fuzzy rough sets based on residuated lattices, in: Transactions on Rough Sets, Lecture Notes in Computer Science, vol. 3135, 2004, pp. 278-296.; A.M. Radzikowska, E.E. Kerre, Fuzzy rough sets based on residuated lattices, in: Transactions on Rough Sets, Lecture Notes in Computer Science, vol. 3135, 2004, pp. 278-296. · Zbl 1109.68118
[20] Shafer, G., A Mathematical Theory of Evidence (1976), Princeton University Press · Zbl 0359.62002
[21] Skowron, A., The rough set theory and evidence theory, Fundamenta Informaticae, 13, 245-262 (1990) · Zbl 0752.94023
[22] Skowron, A.; Grzymała-Busse, J. W., From rough set theory to evidence theory, (Yager, R.; Fedrizzi, M.; Kacprzyk, J., Advances in the Dempster-Shafer Theory of Evidence (1994), John Wiley & Sons: John Wiley & Sons New York, NY), 193-236
[23] Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundamenta Informaticae, 27, 245-253 (1996) · Zbl 0868.68103
[24] Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Transaction on Knowledge and Data Engineering, 12, 2, 331-336 (1990)
[25] Wu, W. Z.; Leung, Y.; Zhang, W. X., Connections between rough set theory and Dempster-Shafer theory of evidence, International Journal of General Systems, 31, 4, 405-430 (2002) · Zbl 1007.03049
[26] Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, 111, 1-4, 239-259 (1998) · Zbl 0949.68144
[27] Yao, Y. Y., Constructive and algebraic methods of theory of rough sets, Information Sciences, 109, 21-47 (1998) · Zbl 0934.03071
[28] Yao, Y. Y.; Lingras, P. J., Interpretations of belief functions in the theory of rough sets, Information Sciences, 104, 1-2, 81-106 (1998) · Zbl 0923.04007
[29] Yao, Y. Y., Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning, 15, 291-317 (1996) · Zbl 0935.03063
[30] Yao, Y. Y.; Lin, T. Y., Generalization of rough sets using modal logic, Intelligent Automation and Soft Computing, an International Journal, 2, 103-120 (1996)
[31] Yeung, D.; Chen, D.; Tsang, E.; Lee, J.; Xizhao, W., On the generalization of fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 13, 3, 343-361 (2005)
[32] Zhang, H.; Liang, H.; Liu, D., Two new operators in rough set theory with applications to fuzzy sets, Information Sciences, 166, 1-4, 147-165 (2004) · Zbl 1101.68871
[33] Zhao, Y.; Yao, Y.; Luo, F., Data analysis based on discernibility and indiscernibility, Information Sciences, 177, 22, 4959-4976 (2007) · Zbl 1129.68071
[34] Zadeh, L. A., Probability measures of fuzzy events, Journal of Mathematical Analysis and Applications, 23, 421-427 (1968) · Zbl 0174.49002
[35] Zhu, W.; Wang, F. Y., Reduction and axiomization of covering generalized rough sets, Information Sciences, 152, 217-230 (2003) · Zbl 1069.68613
[36] Zhu, W., Topological approaches to covering rough sets, Information Sciences, 177, 6, 1499-1508 (2007) · Zbl 1109.68121
[37] Zhu, W.; Wang, F. Y., On three types of covering rough sets, IEEE Transactions on Knowledge and Data Engineering, 19, 8, 1131-1144 (2007)
[38] Zhu, W., Generalized rough sets based on relations, Information Sciences, 177, 22, 4997-5011 (2007) · Zbl 1129.68088
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.