×

Rules in incomplete information systems. (English) Zbl 0948.68214

Summary: A new method of computing all optimal certain rules from an incomplete information system is presented and proved. The method does not require changing the size of the original incomplete system. Additionally, several existing rough set methods of computing decision rules from incomplete information systems are analyzed and compared. We show which of these methods are capable of generating all optimal certain rules or a class of optimal certain rules and which methods may lead to generation of false rules.

MSC:

68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kononenko, I.; Bratko, I.; Roskar, E., Experiments in automatic learning of medical diagnostic rules, (Technical Report (1984), Jozef Stefan Institute: Jozef Stefan Institute Ljubljana, Yugoslavia)
[2] Quinlan, J. R., Induction of decision trees, (Shavlik, J. W.; Dietterich, T. G., Readings in Machine Learning (1990), Morgan Kaufmann: Morgan Kaufmann Los Altes, CA), 57-69
[3] Chmielewski, M. R.; Grzymala-Busse, J. W.; Peterson, N. W.; Than, S., The rule induction system LERS: A version for personal computers, Found. Comput. Decision Sci., 18, 3-4, 181-212 (1993) · Zbl 0806.68089
[4] Slowinski, R.; Stefanowski, J., Rough-set reasoning about uncertain data, Fund. Inform., 27, 2-3, 229-244 (1996) · Zbl 0854.68098
[5] Kryszkiewicz, M., Rough set approach to incomplete information systems, (Proceedings of Second Annual Joint Conference on Information Sciences: Fuzzy Logic, Neural Computing, Pattern Recognition, Computer Vision, Evolutionary Computing, Information Theory, Computational Intelligence. Proceedings of Second Annual Joint Conference on Information Sciences: Fuzzy Logic, Neural Computing, Pattern Recognition, Computer Vision, Evolutionary Computing, Information Theory, Computational Intelligence, Wrightsville Beach, North Carolina, USA (28 September-1 October 1995)), 194-197, the extended version of the paper will appear in J. Inform. Sci.
[6] Skowron, A.; Rauszer, C., The Discermbility Matrices and Functions in Information Systems, (Slowinski, R., Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory (1992), Kluwer Academic Publisher: Kluwer Academic Publisher Dordrecht), 331-362
[7] Pawlak, Z.; Skowron, A., A rough set approach to decision rules generation, (ICS Research Report 23/93 (1993), Warsaw University of Technology) · Zbl 0794.03045
[8] Skowron, A., A synthesis of decision rules: Applications of discernibility matrix, (Proceedings of the International Conference on Intelligent Information Systems. Proceedings of the International Conference on Intelligent Information Systems, Augustow, Poland (1993)), 30-46
[9] Skowron, A., Boolean reasoning for decision rules generation, (Komorowski, J.; Ras, Z., Proceedings of the Seventh International Symposium ISMIS’93. Proceedings of the Seventh International Symposium ISMIS’93, Trondheim, Norway, 1993. Proceedings of the Seventh International Symposium ISMIS’93. Proceedings of the Seventh International Symposium ISMIS’93, Trondheim, Norway, 1993, Lecture Notes in Artificial Intelligence, vol. 689 (1993), Springer: Springer Berlin), 295-305
[10] Kryszkiewicz, M., The Algorithms on Knowledge Reduction in Information Systems, (Ph.D. Thesis (1994), Warsaw University of Technology, Institute of Computer Science)
[11] Skowron, A., Extracting laws from decision tables, Comput Intelligence, 11, 2, 371-388 (1995)
[12] Skowron, A.; Stepaniuk, J., Generalized approximation spaces, (Lin, T. Y.; Wildberger, A. M. (1995), Soft Computing, Simulation Councils: Soft Computing, Simulation Councils San Diego), 18-21
[13] Skowron, A.; Polkowski, L., Synthesis of decision systems from data tables, (Lin, T. Y.; Cercone, N., Rough Sets and Data Mining, Analysis of Imprecise Data (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 259-299
[14] Lipski, W. J., On semantic issues connected with incomplete information databases, ACM Trans. Databases Systems, 4, 262-296 (1979)
[15] Kryszkiewicz, M., Properties of incomplete information systems in the framework of rough sets, (Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery I (1998), Physica-Verlag), 422-450 · Zbl 0940.68138
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.