Abstract
In the paper, we present a novel method for handling incomplete information systems. By the proposed method we can transform an incomplete information system into a complete set-value information system without loss any information, and we discuss the relationship between the reducts of incomplete information system and the reducts of it’s complements. For incomplete decision tables, we introduce two complete methods according to different criterions of certain factor of decision rules, i.e., maximal sum complement and maximal conjunction complement of certain factor of decision rules.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Pawlak, Z.: Rough Sets Theory and It’s Application to Data Analysis. Cybernetics Systems 29, 661–688 (1998)
Slowinski, R., Strfanowski, J.: Rough-set reasoning about uncertain date. Fund. Inform. 27, 229–244 (1996)
Skowron, A.: A synthesis of decision rules: Applications of discernibility matrix. In: Proceedings of the International Conference on Intelligent Information Systems, Augustow, Poland, pp. 30–46 (1993)
Shusaku, T.: Rule discovery in database with missing values based on rough set model. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 274–278. Springer, Heidelberg (1999)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)
Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271–292 (1999)
Roman, S., Daniel, V.: A genaralized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12, 331–336 (2000)
Akira, N.: A rough logic based on incomplete information and its application. International Journal of Approximate Reasoning 15, 367–378 (1996)
Chmielewski, M.R., et al.: The rule induction systems LERS-A version for personal computers. Found. Comput. Decision Sci. 18(3-4), 181–212 (1993)
Slowinski, R., Stefanowski, J.: Rough classification in incomplete information systems. Math. Comput. Modelling 12(10-12), 1347–1357 (1989)
Slowinski, R., Stefanowski, J.: Handling various types of uncertainty in rough set approach. In: Ziarko, W. (ed.) Rough Sets Fuzzy Sets and Knowledge Discovery (RSKD’93), Springer, Berlin (1994)
Kononenko, I., Bratko, I., Roskar, E.: Experiments in automatic learning of medical diagnostic rules. Technical report, Jozef Stefan Institute, Ljubljana, Yugoslavia (1984)
Tzung, P.H., Li, H.T., Shyue, L.W.: Learning rules from incomplete training examples by rough sets. Expert Systems with Applications 22, 285–293 (2002)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances to Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)
Zhang, W.X., Mi, J.S., Wu, W.Z.: Knowledge reductions in inconsistent information systems. Chinese Journal of Computer 26(1), 12–18 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Shao, MW. (2007). A Complete Method to Incomplete Information Systems. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-72458-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72457-5
Online ISBN: 978-3-540-72458-2
eBook Packages: Computer ScienceComputer Science (R0)