Abstract
Rough sets are described by an approach using possible coverings in an incomplete information table with similarity of values. Lots of possible coverings are derived in an incomplete information table. This seems to cause difficulty due to computational complexity, but it is not, because the family of possible coverings has a lattice structure. Four approximations that make up a rough set are derived by using only two coverings: the minimum and maximum possible ones which are derived from the minimum and the maximum possible indiscernibility relations that are equal to the intersection and the union of those from possible tables. The approximations are equal to those derived using the minimum and the maximum possibly indiscernible classes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Unless confusion may arise, \(R_{a_{i}}\) is used.
- 2.
\(\delta \) is used in place of \(\delta _{a_{i}}\) if no confusion arises.
- 3.
Therefore, \(R_{a_{i}}^{\delta }\) becomes a tolerance relation.
- 4.
C(o) or \(C(o)_{a_{i}}\) is used in place of \(C(o)_{a_{i}}^{\delta }\) if no confusion arises.
- 5.
\(\sqsubseteq \) is defined as \(\mathcal{E} \sqsubseteq \mathcal{E'}\) if \(\forall E \in \mathcal{E} \exists E' \in \mathcal{E'} \wedge E \subseteq E'\).
References
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991). https://doi.org/10.1007/978-94-011-3534-4
Kryszkiewicz, M.: Rules in incomplete information systems. Inf. Sci. 113, 271–292 (1999)
Nakata, M., Sakai, H.: Applying rough sets to information tables containing missing values. In: Proceedings of 39th International Symposium on Multiple-Valued Logic, pp. 286–291. IEEE Press (2009). https://doi.org/10.1109/ISMVL.2009.1
Yang, T., Li, Q., Zhou, B.: Related family: a new method for attribute reduction of covering information systems. Inf. Sci. 228, 175–191 (2013)
Couso, I., Dubois, D.: Rough sets, coverings and incomplete information. Fundamenta Informaticae 108(3–4), 223–347 (2011)
Lin, G., Liang, J., Qian, Y.: Multigranulation rough sets: from partition to covering. Inf. Sci. 241, 101–118 (2013). https://doi.org/10.1016/j.ins.2013.03.046
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). https://doi.org/10.1016/j.ins.2007.02.041
Zhang, X., Mei, C. L., Chen, D. G., Li, J.: Multi-confidence rule acquisition oriented attribute reduction of covering decision systems via combinatorial optimization. Knowl.-Based Syst. 50, 187–197 (2013). https://doi.org/10.1016/j.knosys.2013.06.012
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Nakata, M., Saito, N., Sakai, H., Fujiwara, T. (2021). Possible Coverings in Incomplete Information Tables with Similarity of Values. In: Ramanna, S., Cornelis, C., Ciucci, D. (eds) Rough Sets. IJCRS 2021. Lecture Notes in Computer Science(), vol 12872. Springer, Cham. https://doi.org/10.1007/978-3-030-87334-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-87334-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87333-2
Online ISBN: 978-3-030-87334-9
eBook Packages: Computer ScienceComputer Science (R0)