×

Relationship among basic concepts in covering-based rough sets. (English) Zbl 1178.68579

Summary: Uncertainty and incompleteness of knowledge are widespread phenomena in information systems. Rough set theory is a tool for dealing with granularity and vagueness in data analysis. Rough set method has already been applied to various fields such as process control, economics, medical diagnosis, biochemistry, environmental science, biology, chemistry, psychology, and conflict analysis. Covering-based rough set theory is an extension to classical rough sets. In covering-based rough sets, there exist several basic concepts such as reducible elements of a covering, minimal descriptions, unary coverings, and the property that the intersection of any two elements is the union of finite elements in this covering. These concepts appeared in the literature of covering-based rough sets separately.
In this paper we study the relationships between them. In particular, we establish the equivalence of the unary covering and the covering with the property that the intersection of any two elements is the union of finite elements in this covering. We also investigate the relationship between the covering lower approximation operation and the interior operator. A characterization of the interior operator by the covering lower approximation operation is presented in this paper. Correspondingly, we study the relationship between the covering upper approximation operation and the closure operator. In addition, we explore the conditions under which the covering upper approximation operation is monotone. The study of the relationships between these concepts will help us have a better understanding of covering-based rough sets.

MSC:

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

References:

[1] Bargiela, A.; Pedrycz, W., Granular Computing: An Introduction (2002), Kluwer Academic Publishers: Kluwer Academic Publishers Boston
[2] 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
[3] Bonikowski, Z.; Bryniarski, E.; Wybraniec-Skardowska, U., Extensions and intentions in the rough set theory, Information Sciences, 107, 149-167 (1998) · Zbl 0934.03069
[4] Bryniarski, E., A calculus of rough sets of the first order, Bulletin of the Polish Academy of Science, 36, 16, 71-77 (1989) · Zbl 0756.04002
[5] G. Cattaneo, Abstract approximation spaces for rough theory, in: Rough Sets in Knowledge Discovery 1: Methodology and Applications, 1998, pp. 59-98.; G. Cattaneo, Abstract approximation spaces for rough theory, in: Rough Sets in Knowledge Discovery 1: Methodology and Applications, 1998, pp. 59-98. · Zbl 0927.68087
[6] G. Cattaneo, D. Ciucci, Algebraic structures for rough sets, in: LNCS, vol. 3135, 2004, pp. 208-252.; G. Cattaneo, D. Ciucci, Algebraic structures for rough sets, in: LNCS, vol. 3135, 2004, pp. 208-252. · Zbl 1109.68115
[7] 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
[8] Deng, T.; Chen, Y.; Xu, W.; Dai, Q., A novel approach to fuzzy rough sets based on a fuzzy covering, Information Sciences, 177, 2308-2326 (2007) · Zbl 1119.03051
[9] T. Feng, J. Mi, W. Wu, Covering-based generalized rough fuzzy sets, in: RSKT 2006, LNAI, vol. 4062, 2006, pp. 208-215.; T. Feng, J. Mi, W. Wu, Covering-based generalized rough fuzzy sets, in: RSKT 2006, LNAI, vol. 4062, 2006, pp. 208-215. · Zbl 1196.03072
[10] Kondo, M., On the structure of generalized rough sets, Information Sciences, 176, 5, 589-600 (2005) · Zbl 1096.03065
[11] Leung, Y.; Wu, W.-Z.; Zhang, W.-X., Knowledge acquisition in incomplete information systems: a rough set approach, European Journal of Operational Research, 168, 164-180 (2006) · Zbl 1136.68528
[12] T.-J. Li, Rough approximation operators in covering approximation spaces, in: RSCTC 2006, LNAI, vol. 4259, 2006, pp. 174-182.; T.-J. Li, Rough approximation operators in covering approximation spaces, in: RSCTC 2006, LNAI, vol. 4259, 2006, pp. 174-182. · Zbl 1162.68693
[13] Lin, T. Y., From rough sets to soft computing: introduction, Information Sciences, 104, 1-2, 1-2 (1998)
[14] T.Y. Lin, Granular computing – structures, representations, and applications, in: LNAI, vol. 2639, 2003, pp. 16-24.; T.Y. Lin, Granular computing – structures, representations, and applications, in: LNAI, vol. 2639, 2003, pp. 16-24. · Zbl 1026.68636
[15] Liu, G. L., The axiomatization of the rough set upper approximation operations, Fundamenta Informaticae, 69, 23, 331-342 (2006) · Zbl 1096.68150
[16] Liu, G., Generalized rough sets over fuzzy lattices, Information Sciences, 178, 6, 1651-1662 (2008) · Zbl 1136.03328
[17] J.-M. Ma, W.-X. Zhang, T.-J. Li, A covering model of granular computing, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005, pp. 1625-1630.; J.-M. Ma, W.-X. Zhang, T.-J. Li, A covering model of granular computing, in: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005, pp. 1625-1630.
[18] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-356 (1982) · Zbl 0501.68053
[19] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054
[20] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Information Sciences, 177, 1, 3-27 (2007) · Zbl 1142.68549
[21] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 1, 28-40 (2007) · Zbl 1142.68550
[22] Pawlak, Z.; Skowron, A., Rough sets and boolean reasoning, Information Sciences, 177, 1, 41-73 (2007) · Zbl 1142.68551
[23] (Polkowski, L.; Skowron, A., Rough Sets and Current Trends in Computing, vol. 1424 (1998), Springer) · Zbl 0891.00026
[24] (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery, vol. 1 (1998), Physica-Verlag: Physica-Verlag Heidelberg) · Zbl 0910.00028
[25] (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery, vol. 2 (1998), Physica-Verlag: Physica-Verlag Heidelberg) · Zbl 0910.00028
[26] Pomykala, J. A., Approximation operations in approximation space, Bulletin of the Polish Academy of Science, 35, 9-10, 653-662 (1987) · Zbl 0642.54002
[27] Qin, K.; Pei, Z., On the topological properties of fuzzy rough sets, Fuzzy Sets and Systems, 151, 3, 601-613 (2005) · Zbl 1070.54006
[28] K. Qin, Y. Gao, Z. Pei, On covering rough sets, in: RSKT 2007, LNCS, 2007, pp. 34C-41.; K. Qin, Y. Gao, Z. Pei, On covering rough sets, in: RSKT 2007, LNCS, 2007, pp. 34C-41.
[29] Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundamenta Informaticae, 27, 245-253 (1996) · Zbl 0868.68103
[30] 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)
[31] E. Tsang, D. Cheng, J. Lee, D. Yeung, On the upper approximations of covering generalized rough sets, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, 2004, pp. 4200-4203.; E. Tsang, D. Cheng, J. Lee, D. Yeung, On the upper approximations of covering generalized rough sets, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, 2004, pp. 4200-4203.
[32] Wang, F.-Y., Outline of a computational theory for linguistic dynamic systems: toward computing with words, International Journal of Intelligent Control and Systems, 2, 2, 211-224 (1998)
[33] Wang, F.-Y., On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis, Information Sciences, 171, 1-3, 233-259 (2005) · Zbl 1068.93010
[34] Wu, W.-Z.; Mi, J.-S.; Zhang, W.-X., Generalized fuzzy rough sets, Information Sciences, 151, 263-282 (2003) · Zbl 1019.03037
[35] 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
[36] Yao, Y., A comparative study of fuzzy sets and rough sets, Information Sciences, 109, 227-242 (1998) · Zbl 0932.03064
[37] Yao, Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, 101, 239-259 (1998) · Zbl 0949.68144
[38] Yao, Y., Constructive and algebraic methods of theory of rough sets, Information Sciences, 109, 21-47 (1998) · Zbl 0934.03071
[39] Y.Y. Yao, Granular computing: basic issues and possible solutions, in: Proceedings of the Fifth Joint Conference on Information Sciences, vol. 1, 2000, pp. 186-189.; Y.Y. Yao, Granular computing: basic issues and possible solutions, in: Proceedings of the Fifth Joint Conference on Information Sciences, vol. 1, 2000, pp. 186-189.
[40] Yao, Y., A partition model of granular computing, LNCS, 3100, 232-253 (2004) · Zbl 1104.68776
[41] Zadeh, L. A., Fuzzy sets, Information and Control, 8, 338-353 (1965) · Zbl 0139.24606
[42] Zadeh, L., Fuzzy logic=computing with words, IEEE Transactions on Fuzzy Systems, 4, 103-111 (1996)
[43] Zakowski, W., Approximations in the space \((u, \pi)\), Demonstratio Mathematica, 16, 761-769 (1983) · Zbl 0553.04002
[44] 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
[45] Zhong, N.; Dong, J. Z.; Ohsuga, S., Using rough sets with heuristics to feature selection, Journal of Intelligent Information Systems, 16, 3, 199-214 (2001) · Zbl 0994.68149
[46] Zhong, N.; Yao, Y.; Ohshima, M., Peculiarity oriented multidatabase mining, IEEE Transactions on Knowledge and Data Engineering, 15, 4, 952-960 (2003)
[47] Zhou, L.; Wu, W.-Z., On generalized intuitionistic fuzzy rough approximation operators, Information Sciences, 178, 11, 2448-2465 (2008) · Zbl 1183.68625
[48] Zhu, W.; Wang, F.-Y., Reduction and axiomization of covering generalized rough sets, Information Sciences, 152, 217-230 (2003) · Zbl 1069.68613
[49] W. Zhu, F.-Y. Wang, Relationships among three types of covering rough sets, in: IEEE GrC 2006, 2006, pp. 43-48.; W. Zhu, F.-Y. Wang, Relationships among three types of covering rough sets, in: IEEE GrC 2006, 2006, pp. 43-48.
[50] W. Zhu, F.-Y. Wang, Covering based granular computing for conflict analysis, in: IEEE ISI 2006, LNCS, vol. 3975, 2006, pp. 566-571.; W. Zhu, F.-Y. Wang, Covering based granular computing for conflict analysis, in: IEEE ISI 2006, LNCS, vol. 3975, 2006, pp. 566-571.
[51] W. Zhu, F.-Y. Wang, Axiomatic systems of generalized rough sets, in: RSKT 2006, LNAI, vol. 4062, 2006, pp. 216-221.; W. Zhu, F.-Y. Wang, Axiomatic systems of generalized rough sets, in: RSKT 2006, LNAI, vol. 4062, 2006, pp. 216-221. · Zbl 1196.03078
[52] W. Zhu, F.-Y. Wang, A new type of covering rough sets, in: IEEE IS’06, 2006, pp. 444-449.; W. Zhu, F.-Y. Wang, A new type of covering rough sets, in: IEEE IS’06, 2006, pp. 444-449.
[53] W. Zhu, F.-Y. Wang, Binary relation based rough set, in: IEEE FSKD 2006, LNAI, vol. 4223, 2006, pp. 276-285.; W. Zhu, F.-Y. Wang, Binary relation based rough set, in: IEEE FSKD 2006, LNAI, vol. 4223, 2006, pp. 276-285.
[54] W. Zhu, F.-Y. Wang, Properties of the first type of covering-based rough sets, in: Proceedings of DM Workshop 06, ICDM 06, Hong Kong, China, December 18, 2006, pp. 407-411.; W. Zhu, F.-Y. Wang, Properties of the first type of covering-based rough sets, in: Proceedings of DM Workshop 06, ICDM 06, Hong Kong, China, December 18, 2006, pp. 407-411.
[55] W. Zhu, Properties of the second type of covering-based rough sets, in: Workshop Proceedings of GrC&BI 06, IEEE WI 06, Hong Kong, China, December 18, 2006, pp. 494-497.; W. Zhu, Properties of the second type of covering-based rough sets, in: Workshop Proceedings of GrC&BI 06, IEEE WI 06, Hong Kong, China, December 18, 2006, pp. 494-497.
[56] W. Zhu, Properties of the fourth type of covering-based rough sets, in: HIS’06, AUT Technology Park, Auckland, New Zealand, December 13-15, 2006, pp. 43-43.; W. Zhu, Properties of the fourth type of covering-based rough sets, in: HIS’06, AUT Technology Park, Auckland, New Zealand, December 13-15, 2006, pp. 43-43.
[57] Zhu, W., Topological approaches to covering rough sets, Information Sciences, 177, 6, 1499-1508 (2007) · Zbl 1109.68121
[58] Zhu, W.; Wang, F.-Y., On three types of covering rough sets, IEEE Transactions on Knowledge and Data Engineering, 19, 8, 1131-1144 (2007)
[59] 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.