A Comparison of Two Types of Covering-Based Rough Sets Through the Complement of Coverings
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.
KeywordsCovering-based rough set Approximation operators Neighborhood Complement Extension
This work is in part supported by the National Science Foundation of China under Grant Nos. 61170128, 61379049, 61379089 and 61440047.
- 5.Lai, H.: Matroid Theory. Higher Education Press, Beijing (2001)Google Scholar
- 17.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) Google Scholar
- 20.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)Google Scholar
- 29.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)Google Scholar
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.