Abstract
A number of algorithms and systems for generating the best minimal decision rules from data have been developed based on the theory of rough sets in the past decade. However, these algorithms do not have incremental learning capability. An incremental learning algorithm for computing a set of all minimal decision rules is presented. The algorithm is based on the decision matrix method which can generate all of the minimum decision rules from the training data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pawlak, Z. Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, 1991.
Skowron, A. and Rauszer, C. The Discernibility Matrices and Functions in Information Systems. In Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory, 1992.
Skowron, A., and Suraj, Z. A Rough Set Approach to Real-Time State Identification for Decision Making. ICS Report 18/93, Warsaw University of Technology, 1993.
Orlowska, E., and Orlowski, M. Maintenance of Knowledge in Dynamic Information Systems. In Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory, 1992.
Ziarko, W. Variable Precision Rough Set Model. Journal of Computer and System Sciences, Vol. 46, No. 1, 1993, pp. 39–59.
Ziarko, W. and Shan, N. A Rough Set-Based Method For Computing All Minimal Deterministic Rules in Attribute-Value Systems. Technical CS-9302, Department of Computer Science, University of Regina,Canada, 1993.
W. M. Shen. Complementary Discrimination Learning with Decision Lists. In Proceedings of AAAI-92, San Jose CA. AAAI Press. pp. 153–158.
Quinlan, J. R. Learning Efficient Classification Procedures and Their Application to Chess and Games. In Michalski, R. S., Carbonell, J. G. and Mitchell, T. M. (eds.) Machine Learning: the Artificial Intelligence Approach, Palo Alto: Tioga Press. 1983.
Shannon, C. E. A mathematical theory of communication. Bell System Technical Journal,. 4, pp. 379–423, 1948.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Shan, N., Ziarko, W. (1994). An Incremental Learning Algorithm for Constructing Decision Rules. In: Ziarko, W.P. (eds) Rough Sets, Fuzzy Sets and Knowledge Discovery. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3238-7_38
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3238-7_38
Publisher Name: Springer, London
Print ISBN: 978-3-540-19885-7
Online ISBN: 978-1-4471-3238-7
eBook Packages: Springer Book Archive