Reduction and axiomization of covering generalized rough sets. (English) Zbl 1069.68613

Summary: This paper investigates some basic properties of covering generalized rough sets, and their comparison with the corresponding ones of Pawlak’s rough sets, a tool for data mining. The focus here is on the concepts and conditions for two coverings to generate the same covering lower approximation or the same covering upper approximation. The concept of reducts of coverings is introduced and the procedure to find a reduct for a covering is given. It has been proved that the reduct of a covering is the minimal covering that generates the same covering lower approximation or the same covering upper approximation, so this concept is also a technique to get rid of redundancy in data mining. Furthermore, it has been shown that covering lower and upper approximations determine each other. Finally, a set of axioms is constructed to characterize the covering lower approximation operation.


68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Bonikowski, Z.; Bryniarski, E.; Wybraniec, U., Extensions and intentions in the rough set theory, Inform. Sci., 107, 149-167 (1998) · Zbl 0934.03069
[2] Bonikowski, Z., Algebraic structures of rough sets, (Ziarko, W., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer-Verlag: Springer-Verlag London), pp. 243-247 · Zbl 0819.04009
[3] Bryniaski, E., A calculus of rough sets of the first order, Bull. Pol. Acad. Sci., 16, 71-77 (1989)
[4] Cattaneo, G., Abstract approximation spaces for rough theories, (Polkowski; Skowron, Rough Sets in Knowledge Discovery 1: Methodology and Applications (1998), Physica-Verlag: Physica-Verlag Heidelberg), pp. 59-98 · Zbl 0927.68087
[5] Lin, T.; Liu, Q., Rough approximate operators: axiomatic rough set theory, (Ziarko, W. P., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer-Verlag: Springer-Verlag London), pp. 256-260 · Zbl 0818.03028
[6] Pawlak, Z., Rough Sets, Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054
[7] Pomykala, J. A., Approximation operations in approximation space, Bull. Pol. Acad. Sci., 9-10, 653-662 (1987) · Zbl 0642.54002
[8] Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundam. Inform., 27, 245-253 (1996) · Zbl 0868.68103
[9] Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Trans. Data Knowledge Eng., 2, 331-336 (2000)
[10] Wasilewska, A., Topological rough algebras, (Lin; Cercone, Rough Sets & Data Mining (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), pp. 411-425 · Zbl 0860.03042
[12] Wang, F., Outline of a computational theory for linguistic dynamic systems: toward computing with words, Int. J. Intell. Contr. Syst., 2, 211-224 (1998)
[13] Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Inform. Sci., 101, 239-259 (1998) · Zbl 0949.68144
[14] Yao, Y. Y., Constructive and algebraic methods of theory of rough sets, Inform. Sci., 109, 21-47 (1998) · Zbl 0934.03071
[15] Zadeh, L. A., Fuzzy sets, Inform. Contr., 8, 338-353 (1965) · Zbl 0139.24606
[16] Zadeh, L. A., The concept of a linguistic variable and its application to approximate reasoning-I, II, III, Inform. Sci., 8, 9, 199-249 (1975), 301-357, 43-80 · Zbl 0397.68071
[17] Zadeh, L. A., Fuzzy logic=computing with words, IEEE Trans. Fuzzy Syst., 4, 103-111 (1996)
[18] Zakowski, W., Approximations in the space (U, ∏), Demonstratio Mathematica, 16, 761-769 (1983) · Zbl 0553.04002
[19] Zhu, F.; He, H., Logical properties of rough sets, (Proceedings of The Fourth International Conference on High Performance Computing in the Asia-Pacific Region (2000), IEEE Press: IEEE Press Los Alamitos, CA), 670-671
[20] Zhu, F.; He, H., The axiomization of the rough set, Chinese J. Comput., 23, 330-333 (2000)
[22] Zhu, F.; Wang, F., Some results on covering generalized rough sets, Pattern Recog. Artificial Intell., 15, 6-13 (2002)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.