Abstract
In recent years, many types of covering-based rough set models were established and the study of their relationships was a hot research topic. Covering-based rough sets defined by Zhu and ones defined by Xu and Zhang were compared with each other through binary relations. And the relationships between these two types were further explored by introducing a concept of complementary neighborhood. However, the essential connections between these two types have not been revealed. In this paper, we consider these two types of covering-based rough sets by introducing a notion of the complement of coverings. In fact, these two types are expressed by each other through the complement of coverings. Based on the above results, we analyze a notion of the extension of a covering, which is introduced on the basis of the complement of the covering. Finally, we further explore the structure of these types of covering-based rough set models. This study suggests some internal connections between covering-based rough sets and demonstrates a new research tendency of them.
References
Chen, D., Wang, C., Hu, Q.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci. 177, 3500–3518 (2007)
Inuiguchi, M.: Generalizations of rough sets and rule extraction. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 96–119. Springer, Heidelberg (2004)
Ge, X., Bai, X., Yun, Z.: Topological characterizations of covering for special covering-based upper approximation operators. Inf. Sci. 204, 70–81 (2012)
Kondo, M.: On the structure of generalized rough sets. Inf. Sci. 176, 589–600 (2005)
Lai, H.: Matroid Theory. Higher Education Press, Beijing (2001)
Li, F., Yin, Y.: Approaches to knowledge reduction of covering decision systems based on information theory. Inf. Sci. 179, 1694–1704 (2009)
Liu, G., Sai, Y.: A comparison of two types of rough sets induced by coverings. Int. J. Approximate Reasoning 50, 521–528 (2009)
Ma, L.: On some types of neighborhood-related covering rough sets. Int. J. Approximate Reasoning 53, 901–911 (2012)
Mani, A.: Dialectics of counting and the mathematics of vagueness. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XV. LNCS, vol. 7255, pp. 122–180. Springer, Heidelberg (2012)
Meng, Z., Shi, Z.: A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Inf. Sci. 179, 2774–2793 (2009)
Pawlak, Z.: Rough Sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991)
Pomykala, J.A.: Approximation operations in approximation space. Bull. Pol. Acad. Sci. 35, 653–662 (1987)
Qin, K., Gao, Y., Pei, Z.: On covering rough sets. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 34–41. Springer, Heidelberg (2007)
Restrepo, M., Cornelis, C., Gmez, J.: Duality, conjugacy and adjointness of approximation operators in covering-based rough sets. Int. J. Approximate Reasoning 55, 469–485 (2014)
Restrepo, M., Cornelis, C., Gmez, J.: Duality, partial order relation for approximation operators in covering based rough sets. Inf. Sci. 284, 44–59 (2014)
Restrepo, M., Gómez, J.: Covering based rough sets and relation based rough sets. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds.) RSEISP 2014. LNCS, vol. 8537, pp. 143–152. Springer, Heidelberg (2014)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)
Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Trans. Knowl. Data Eng. 12, 331–336 (2000)
Tsang, E., Cheng, D., Lee, J., Yeung, D.: On the upper approximations of covering generalized rough sets. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, pp. 4200–4203. IEEE Press (2004)
Wang, G., Hu, J.: Attribute reduction using extension of covering approximation space. Fundamenta Informaticae 115, 219–232 (2012)
Xu, W., Zhang, W.: Measuring roughness of generalized rough sets induced by a covering. Fuzzy Sets Syst. 158, 2443–2455 (2007)
Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Inf. Sci. 111, 239–259 (1998)
Yao, Y.Y., Yao, B.: Covering based rough set approximations. Inf. Sci. 200, 91–107 (2012)
Zakowski, W.: Approximations in the space \((u, \pi )\). Demonstratio Math. 16, 761–769 (1983)
Zhu, W.: Topological approaches to covering rough sets. Inf. Sci. 177, 1499–1508 (2007)
Zhu, W.: Relationship between generalized rough sets based on binary relation and covering. Inf. Sci. 179, 210–225 (2009)
Zhu, W., Wang, F.: Reduction and axiomization of covering generalized rough sets. Inf. Sci. 152, 217–230 (2003)
Zhu, W., Wang, F.: A new type of covering rough sets. In: 3rd International IEEE Conference on Intelligent Systems, pp. 444–449. IEEE Press, London (2006)
Acknowledgments
This work is in part supported by the National Science Foundation of China under Grant Nos. 61170128, 61379049, 61379089 and 61440047.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, Y., Zhu, W. (2015). A Comparison of Two Types of Covering-Based Rough Sets Through the Complement of Coverings. In: Yao, Y., Hu, Q., Yu, H., Grzymala-Busse, J.W. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Lecture Notes in Computer Science(), vol 9437. Springer, Cham. https://doi.org/10.1007/978-3-319-25783-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-25783-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25782-2
Online ISBN: 978-3-319-25783-9
eBook Packages: Computer ScienceComputer Science (R0)