Abstract
All eight possible extended rough set models in incomplete information systems are proposed. By analyzing existing extended models and technical methods of rough set theory, the strategy of model extension is found to be suitable for processing incomplete information systems instead of filling possible values for missing attributes. After analyzing the definitions of existing extended models, a new general extended model is proposed. The new model is a generalization of indiscernibility relations, tolerance relations and nonsymmetric similarity relations. Finally, suggestions for further study of rough set theory in incomplete information systems are put forward.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Pawlak Z. Rough sets. International Journal of Computer and Information Sciences, 1982, 11: 341–356
Pawlak Z. Rough sets: a new approach to vagueness. Fuzzy Logic for the Management of Uncertainty. New York: John Wiley & Sons, 1992: 105–118
Stefanowski J, Tsoukiàs A. On the extension of rough sets under incomplete information. In: Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing (RSFDGrC’99). Lecture Notes In Computer Science, Berlin: Springer, 1999, 1711: 73–82
Wang G Y. Rough Set Theory and Knowledge Acquisition. Xi’an: Xi’an Jiaotong University Press, 2001, 38–39 (in Chinese)
Grzymala-Busse J W. Rough set strategies to data with missing attribute values. In: Proceedings of the Workshop on Foundations and New Directions in Data Mining, associated with the 3rd IEEE International Conference on Data Mining, 2003, 56–63
Kryszkiewicz M. Probabilistic approach to association rules in incomplete databases. In: Proceedings of the First International Conference on Web-Age Information Management (WAIM’2000). Lecture Notes in Computer Science, Berlin: Springer, 2000, 1846: 133–138
Grzymala-Busse J W, Hu M. A comparison of several approaches to missing attribute values in data mining. In: Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing (RSCTC’2000). Lecture Notes in Computer Science, Berlin: Springer, 2001, 2005: 378–385
Kryszkiewicz M. Rough set approach to incomplete information systems. Information Sciences, 1998, 112(1): 39–49
Stefanowski J, Tsoukiàs A. Incomplete information tables and rough classification. Computational Intelligence, 2001, 17(3): 545–566
Stefanowski J, Tsoukiàs A. Valued tolerance and decision rules. In: Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing (RSCTC’2000). Lecture Notes in Computer Science, Berlin: Springer, 2001, 2005: 212–219
Wang G Y. Extension of rough set under incomplete information systems. Journal of Computer Research and Development, 2002, 39(10): 1238–1243 (in Chinese)
Grzymala-Busse JW. LERS: a system for learning from examples based on rough sets. In: Slowinski R ed. Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, 1992, 3–18
Grzymala-Busse JW. A rough set approach to data with missing attribute values. In: Proceedings of the First International Conference of Rough Sets and Knowledge Technology (RSKT’2006). Lecture Notes in Computer Science, Berlin: Springer, 2006, 4062: 58–67
Wang G Y. Domain-oriented data-driven data mining based on rough sets. In: Proceedings of International Forum on Theory of GrC from Rough Set Perspective (IFTGrCRSP2006), 2006, 46–46
Ziarko W. Variable precision rough sets model. Journal of Computer and System Sciences, 1993, 46(1): 39–59
Author information
Authors and Affiliations
Corresponding author
Additional information
__________
Translated from Progress of Artificial Intelligence in China, 2007, 980–985 [译自: 中国人工智能进展]
About this article
Cite this article
Wang, G., Guan, L. & Hu, F. Rough set extensions in incomplete information systems. Front. Electr. Electron. Eng. China 3, 399–405 (2008). https://doi.org/10.1007/s11460-008-0070-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11460-008-0070-y