Abstract
Incremental learning of classification rules from data streams with concept drift is considered. We introduce a new algorithm RILL, which induces rules and single instances, uses bottom-up rule generalization based on nearest rules, and performs intensive pruning of the obtained rule set. Its experimental evaluation shows that it achieves better classification accuracy and memory usage than the related rule algorithm VFDR and it is also competitive to decision trees VFDT-NB.
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.
References
Aha, D.W., Kibler, D.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991)
Deckert, M.: Incremental Rule-based Learners for Handling Concept Drift: An Overview. Foundations of Computing and Decision Sciences 38(1), 35–65 (2013)
Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the 6th ACM SIGKDD International Conference, KDD, pp. 71–80 (2000)
Ferrer-Troyano, F.J., Aguilar-Ruiz, J.A., Riquelme, J.C.: Data Streams Classification by Incremental Rule Learning with Parametrized Generalization. In: Proceedings of ACM Symposium on Applied Computing, SAC 2006, pp. 657–661. ACM (2006)
Fürnkranz, J., Gamberger, D., Lavrac, N.: Foundations of Rule Learning. Springer (2012)
Gama, J.: Knowledge Discovery from Data Streams. CRC Publishers (2010)
Gama, J., Kosina, P.: Learning Decision Rules from Data Streams. In: Proceedings of the 22th International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 2, pp. 1255–1260. AAAI Press (2011)
Kosina, P., Gama, J.: Handling time changing data with adaptive very fast decision rules. In: Proceedings of ECML/PKDD 2012, Bristol, United Kingdom, vol. 1, pp. 827–842 (2012)
Maloof, M.: Incremental Rule Learning with Partial Instance Memory for Changing Concepts. In: Proceedings of the International Joint Conference on Neural Networks, IJCNN 2003, vol. 4, pp. 2764–2769. IEEE Press (2003)
Napierala, K., Stefanowski, J.: BRACID: A comprehensive approach to learning rules from imbalanced data. Journal of Intelligent Information Systems 9(2), 335–373 (2012)
Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Machine Learning 23, 69–101 (1996)
Wilson, D.R., Martinez, T.R.: Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research 6(1), 1–34 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Deckert, M., Stefanowski, J. (2014). RILL: Algorithm for Learning Rules from Streaming Data with Concept Drift. In: Andreasen, T., Christiansen, H., Cubero, JC., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2014. Lecture Notes in Computer Science(), vol 8502. Springer, Cham. https://doi.org/10.1007/978-3-319-08326-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-08326-1_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08325-4
Online ISBN: 978-3-319-08326-1
eBook Packages: Computer ScienceComputer Science (R0)