Abstract
In the paper we define certain and possible rules in an incomplete information system as certain/possible ones in every completion of the initial system. The careful examination of the dependencies between an incomplete system and its completions allow us to state that it is feasible to generate all certain rules and some important class of possible rules directly from the incomplete information system. Space complexity of the proposed method of rules' generation is linear with regard to the number of objects in the initial system.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kononenko I., Bratko I., Roskar E., Experiments in Automatic Learning of Medical Diagnostic Rules, Technical Report, Jozef Stefan Institute, Ljubljana, Yugoslavia, 1984.
Quinlan J.R., Induction of Decision Trees, in Readings in Machine Learning, Shavlik J.W., Dietterich T.G. (ed.), 1990, Morgan Kaufmann Publishers, pp. 57–69.
Chmielewski M.R., Grzymala-Busse J.W., Peterson N.W., Than S., The Rule Induction System LERS — A Version for Personal Computers, Foundations of Computing and Decision Sciences, Vol. 18 No. 3–4, 1993, pp. 181–212.
Kryszkiewicz M., Rules in Incomplete Information Systems, submitted to Information Sciences.
Kryszkiewicz M., Rules in Incomplete Information Systems, submitted to Information Sciences Proceedings from the Third Joint Conference on Information Sciences, North Carolina, USA, March 2–5, 1997, to appear.
Kryszkiewicz M., Rough Set Approach to Incomplete Information Systems, Proceedings of Second Annual Joint Conference on Information Sciences, Wrightsville Beach, North Carolina, USA, 28 September–1 October 1995, pp. 194–197.
Slowinski R., Stefanowski J., Rough-Set Reasoning about Uncertain Data, in Fundamenta Informaticae, Vol. 27, No. 2–3, 1996, pp. 229–244.
Skowron A., Rauszer C., The Discernibility Matrices and Functions in Information Systems, in Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory, Slowinski R. (ed.), 1992, Kluwer Academic Publisher, pp. 331–362.
Lipski W.J., On Semantic Issues Connected with Incomplete Information Databases, ACM Transaction on Databases Systems, 4, 1979, pp. 262–296.
Nguyen S.H., Nguyen H.S., Some Efficient Algorithms for Rough Set Methods, in Proceedings of Sixth Intl. Conference IPMU '96, July 1–5, Granada, Espana, Vol. 3, 1996, pp. 1451–1456.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kryszkiewicz, M. (1997). Generation of rules from incomplete information systems. In: Komorowski, J., Zytkow, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1997. Lecture Notes in Computer Science, vol 1263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63223-9_115
Download citation
DOI: https://doi.org/10.1007/3-540-63223-9_115
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63223-8
Online ISBN: 978-3-540-69236-2
eBook Packages: Springer Book Archive