Abstract
The theory of rough set provides a formal tool for knowledge discovery from imprecise and incomplete data. Inducing rules from datasets is one of the main tasks in rough set based data mining. According to Occam Principle, the most ideal decision rules should be the simplest ones. Unfortunately, induction of minimal decision rules turns out to be a NP-hard problem. In this paper, we propose an heuristic minimal decision rules induction algorithm RuleIndu whose time complexity is O(| A| * | U |2) and space requirement is O(| A| * | U |). In order to investigate the efficiency of proposed algorithm, we provide the comparison between our algorithm RuleIndu and some other rules induction algorithms on some problems from UCI repository. In most cases, our algorithm RuleIndu outmatches some other rules induction algorithms not only in classification time but also in classification accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hoa, N.S., Son, N.H.: Some Efficient Algorithms For Rough Set Methods
Pawlak, Z.: Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Bjorvand, A.T.: Rough Enough-A System Supporting the Rough Sets Approach
Hong, J.R.: AE1: Extension Matrix Approximate Method for the General Set Covering Problem. International Journal of Computer & Information Science (1985)
Øhrn, A., Komorowski, J.: ROSETTA-A rough set toolkit for analysis of data. In: Proceeding of Third International Joint Conference on Information Sciences (JCIS 1997), Durham, NC, USA, March 1-5, vol. 3, pp. 403–407 (1997)
Merz, C.J., Murphy, P.: UCI repository of machine learning database
Hassanien, A.E., Ali, J.M.H.: Rough Set Approach for Generation of Classification Rules of Classification Rules of Breast Cancer Data. Informatica 15(1), 23–38 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, S., Gu, J. (2004). An Efficient Rules Induction Algorithm for Rough Set Classification. In: Suzuki, E., Arikawa, S. (eds) Discovery Science. DS 2004. Lecture Notes in Computer Science(), vol 3245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30214-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30214-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23357-2
Online ISBN: 978-3-540-30214-8
eBook Packages: Springer Book Archive