Abstract
The proposition of adaptive selection of rule quality measures during rules induction is presented in the paper. In the applied algorithm the measures decide about a form of elementary conditions in a rule premise and monitor a pruning process. An influence of filtration algorithms on classification accuracy and a number of obtained rules is also presented. The analysis has been done on twenty one benchmark data sets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
An, A., Cercone, N.: Rule quality measures for rule induction systems: description and evaluation. Computational Intelligence 17(3), 409–424 (2001)
Fürnkranz, J., Flach, P.A.: Roc‘n‘ Rule Learning - Towards a Better understanding of covering Algorithms. Machine Learning 58, 39–77 (2005)
Clark, P., Niblett, T.: The CN2 Induction Algorithm. Machine Learning 3(4), 261–283 (1989)
Cohen, W.W.: Fast effective rule induction. In: Proc. of the 12th Int. Conference ICML 1995, pp. 115–123 (1995)
Grzymaa-Busse, J.W., Ziarko, W.: Data mining based on rough sets. In: Wang, J. (ed.) Data Mining Opportunities and Challenges, pp. 142–173. IGI Publishing, Hershey (2003)
Janssen, F., Fürnkranz, J.: On the quest for optimal rule learning heuristics. Machine Learning 78, 343–379 (2010)
Michalski, R.S., Mozetic, I., Hong, J., Lavrac, N.: The AQ15 inductive learning system: An overview and experiments. ISG Report No. 20. Department of Computer Sciences, University of Illinois at Urbana-Champaign (1986)
Mozina, M., Zabkar, J., Bratko, I.: Argument based machine learning. Artificial Intelligence 171, 922–937 (2007)
Sikora, M.: An algorithm for generalization of decision rules by joining. Foundation on Computing and Decision Sciences 30(3), 227–239 (2005)
Sikora, M.: Rule quality measures in creation and reduction of data rule models. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 716–725. Springer, Heidelberg (2006)
Sikora, M.: Decision rule-based data models using TRS and netTRS – methods and algorithms. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XI. LNCS, vol. 5946, pp. 130–160. Springer, Heidelberg (2010)
Sikora, M., Gruca, A.: Induction and selection of the most interesting Gene Ontology based multiattribute rules for descriptions of gene groups. Pattern Recognition Letters 32, 258–269 (2011)
Stefanowski, J.: Rough set based rule induction techniques for classification problems. In: Proc. 6th European Congress of Intelligent Techniques and Soft Computing, Achen, September 7-10, vol. 1, pp. 107–119 (1998)
Stefanowski, J., Vanderpooten, D.: Induction of Decision Rules in Classification and Discovery Oriented Perspectives. International Journal of Intelligent Systems 16, 13–27 (2001)
Webb, G.I.: Further experimental evidence against the utility of Occam‘s razor. Journal of Artificial Intelligence Research 4, 397–417 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sikora, M., Wróbel, Ł. (2011). Data-Driven Adaptive Selection of Rules Quality Measures for Improving the Rules Induction Algorithm. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2011. Lecture Notes in Computer Science(), vol 6743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21881-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-21881-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21880-4
Online ISBN: 978-3-642-21881-1
eBook Packages: Computer ScienceComputer Science (R0)