zbMATH — the first resource for mathematics

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.

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
Full Text: DOI
[1] Kononenko, I.; Bratko, I.; Roskar, E., Experiments in automatic learning of medical diagnostic rules, ()
[2] Quinlan, J.R., Induction of decision trees, (), 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, (), 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, (), 331-362
[7] Pawlak, Z.; Skowron, A., A rough set approach to decision rules generation, () · Zbl 0794.03045
[8] Skowron, A., A synthesis of decision rules: applications of discernibility matrix, (), 30-46
[9] Skowron, A., Boolean reasoning for decision rules generation, (), 295-305
[10] Kryszkiewicz, M., The algorithms on knowledge reduction in information systems, ()
[11] Skowron, A., Extracting laws from decision tables, Comput intelligence, 11, 2, 371-388, (1995)
[12] Skowron, A.; Stepaniuk, J., Generalized approximation spaces, (), 18-21
[13] Skowron, A.; Polkowski, L., Synthesis of decision systems from data tables, (), 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, (), 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.