×

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.

MSC:

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

References:

[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) · Zbl 0756.04002
[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
[11] F. Wang, Modeling, analysis and synthesis of linguistic dynamic systems: a computational theory, in: Proceedings of IEEE International Workshop on Architecture for Semiotic Modeling and Situation Control in Large Complex Systems, Monterery, CA, 27-30 August 1995, pp. 173-178; F. Wang, Modeling, analysis and synthesis of linguistic dynamic systems: a computational theory, in: Proceedings of IEEE International Workshop on Architecture for Semiotic Modeling and Situation Control in Large Complex Systems, Monterery, CA, 27-30 August 1995, pp. 173-178
[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)
[21] F. Zhu, On covering generalized rough sets, MS thesis, The University of Arizona, Tucson, Arizona, USA, May, 2002; F. Zhu, On covering generalized rough sets, MS thesis, The University of Arizona, Tucson, Arizona, USA, May, 2002
[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. 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.