Abstract
The article presents a method for improving classification of streaming data influenced by concept shift. For this purpose the algorithms designed for recurring concept drift environments are adapted. To minimize classification error after concept shift, an artificial recurrence is implemented serving as a better starting point for classification. Three popular algorithms are tested on three different scenarios and their performance is compared with and without the application of an artificial recurrence.
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
Gama, J., Kosina, P.: Tracking Recurring Concepts with Meta-learners. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds.) EPIA 2009. LNCS, vol. 5816, pp. 423–434. Springer, Heidelberg (2009)
Katakis, I., Tsoumakas, G., Vlahavas, I.P.: An Ensemble of Classifiers for coping with Recurring Contexts in Data Streams. In: ECAI, pp. 763–764 (2008)
Ramamurthy, S., Bhatnagar, R.: Tracking recurrent concept drift in streaming data using ensemble classifiers. In: ICMLA, pp. 404–409 (2007)
Gama, J., Castillo, G.: Learning with Local Drift Detection. In: Li, X., Zaïane, O.R., Li, Z.-h. (eds.) ADMA 2006. LNCS (LNAI), vol. 4093, pp. 42–55. Springer, Heidelberg (2006)
Seewald, A.K., Fürnkranz, J.: An Evaluation of Grading Classifiers. In: Hoffmann, F., Adams, N., Fisher, D., Guimarães, G., Hand, D.J. (eds.) IDA 2001. LNCS, vol. 2189, pp. 115–124. Springer, Heidelberg (2001)
Street, W.N., Kim, Y.: A streaming ensemble algorithm (SEA) for large-scale classification. In: KDD, pp. 377–382 (2001)
Widmer, G., Kubat, M.: Learning in the Presence of Concept Drift and Hidden Contexts. Machine Learning, 69–101 (1996)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, New York (2000)
Black, M.M., Hickey, R.J.: Classification of Customer Call Data in the Presence of Concept Drift and Noise. In: Bustard, D.W., Liu, W., Sterritt, R. (eds.) Soft-Ware 2002. LNCS, vol. 2311, pp. 74–87. Springer, Heidelberg (2002)
Gaber, M.M., Zaslavsky, A.B., Krishnaswamy, S.: Mining data streams: a review. SIGMOD Record, 18–26 (2005)
Kelly, M.G., Hand, D.J., Adams, N.M.: The Impact of Changing Populations on Classifier Performance. In: KDD, pp. 367–371 (1999)
Narasimhamurthy, A.M., Kuncheva, L.I.: A framework for generating data to simulate changing environments. In: Artificial Intelligence and Applications, pp. 415–420 (2007)
Tsymbal, A.: The problem of concept drift: Definitions and related work. Technical Report. Department of Computer Science, Trinity College: Dublin, Ireland (2004)
Zhu, X., Wu, X., Yang, Y.: Effective classification of noisy data streams with attribute-oriented dynamic classifier selection. Knowl. Inf. Syst., 339–363 (2006)
Patcha, A., Park, J.: An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks, 3448–3470 (2007)
Kuffner, J.J.: Efficient Optimal Search of Euclidean-Cost Grids and Lattices. In: Proceedings of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS 2004), vol. 2, pp. 1946–1951 (2004)
Lughofer, E., Angelov, P.: Handling Drifts and Shifts in On-line Data Streams with Evolving Fuzzy Systems. Applied Soft Computing 11(2), 2057–2068 (2011)
Kurlej, B., Wozniak, M.: Active Learning Approach to Concept Drift Problem. Logic Journal of IGPL (2011); doi:10.1093/jigpal/jzr011
Sobolewski, P.: Concept selecting classifiers as a solution to recurring concept drift in streaming data. Modelling and Simulation of Systems (2011)
Asuncion, A., Newman, D.J.: UCI ML Repository. University of California, School of Information and Computer Science, Irvine, CA (2007), http://www.ics.uci.edu/~mlearn/MLRepository.html
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
Sobolewski, P., Woźniak, M. (2011). Artificial Recurrence for Classification of Streaming Data with Concept Shift. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2011. Lecture Notes in Computer Science(), vol 6943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23857-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-23857-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23856-7
Online ISBN: 978-3-642-23857-4
eBook Packages: Computer ScienceComputer Science (R0)