Advertisement

On the Online Classification of Data Streams Using Weak Estimators

  • Hanane Tavasoli
  • B. John Oommen
  • Anis YazidiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9799)

Abstract

In this paper, we propose a novel online classifier for complex data streams which are generated from non-stationary stochastic properties. Instead of using a single training model and counters to keep important data statistics, the introduced online classifier scheme provides a real-time self-adjusting learning model. The learning model utilizes the multiplication-based update algorithm of the Stochastic Learning Weak Estimator (SLWE) at each time instant as a new labeled instance arrives. In this way, the data statistics are updated every time a new element is inserted, without requiring that we have to rebuild its model when changes occur in the data distributions. Finally, and most importantly, the model operates with the understanding that the correct classes of previously-classified patterns become available at a later juncture subsequent to some time instances, thus requiring us to update the training set and the training model.

The results obtained from rigorous empirical analysis on multinomial distributions, is remarkable. Indeed, it demonstrates the applicability of our method on synthetic datasets, and proves the advantages of the introduced scheme.

Keywords

Weak estimators Learning automata Non-stationary environments Classification in data streams 

References

  1. 1.
    Bifet, A.: Adaptive learning and mining for data streams and frequent patterns. Ph.D. thesis, Departament de Llenguatges i Sistemes Informatics, Universitat Politcnica de Catalunya, Barcelona Area, Spain (2009)Google Scholar
  2. 2.
    Bifet, A., Gavaldá, R.: Kalman filters and adaptive windows for learning in data streams. In: Todorovski, L., Lavrač, N., Jantke, K.P. (eds.) DS 2006. LNCS (LNAI), vol. 4265, pp. 29–40. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Bifet, A., Gavalda, R.: Learning from time-changing data with adaptive windowing. In: Proceedings SIAM International Conference on Data Mining, vol. 8, pp. 443–448 (2007)Google Scholar
  4. 4.
    Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with drift detection. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 286–295. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Oommen, B.J., Rueda, L.: Stochastic learning-based weak estimation of multinomial random variables and its applications to pattern recognition in non-stationary environments. Pattern Recogn. 39(3), 328–341 (2006)CrossRefzbMATHGoogle Scholar
  6. 6.
    Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Mach. Learn. 23, 69–101 (1996)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceOslo and Akershus University College of Applied SciencesOsloNorway
  2. 2.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations