New Management Operations on Classifiers Pool to Track Recurring Concepts

  • Mohammad Javad Hosseini
  • Zahra Ahmadi
  • Hamid Beigy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7448)

Abstract

Handling recurring concepts has become of interest as a challenging problem in the field of data stream classification in recent years.  One main feature of data streams is that they appear in nonstationary environments. This means that the concept which the data are drawn from, changes over the time. If after a long enough time, the concept reverts to one of the previous concepts, it is said that recurring concepts has occurred. One solution to this challenge is to maintain a pool of classifiers, each representing a concept in the stream. This paper follows this approach and holds an ensemble of classifiers for each concept. As for each received batch of data, a new classifier is created; there will be a huge amount of classifiers which could not be maintained in the pool. To handle the memory limitations, a maximum number of concepts and classifiers are assumed. So the necessity of managing the concepts and classifiers is obvious. This paper presents a novel algorithm to manage the pool. Some pool management operations including merging and splitting the concepts are introduced. Experimental results show the performance dominance of using our method to the most promising stream classification algorithms.

Keywords

Recurring concepts pool management ensemble learning data stream concept drift 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tsymbal, A.: The Problem of Concept Drift: Definitions and Related Work (2004)Google Scholar
  2. 2.
    Hosseini, M.J., Ahmadi, Z., Beigy, H.: Pool and Accuracy Based Stream Classification: A new ensemble algorithm on data stream classification using recurring concepts detection. In: Proceedings of International Conference on Data Mining, HaCDAIS Workshop (2011)Google Scholar
  3. 3.
    Katakis, I., Tsoumakas, G., Vlahavas, I.: Tracking recurring contexts using ensemble classifiers: an application to email filtering. Knowledge and Information Systems 22(3), 371–391 (2009)CrossRefGoogle Scholar
  4. 4.
    Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, San Francisco (2001)Google Scholar
  5. 5.
    Klinkenberg, R., Joachims, T.: Detecting Concept Drift with Support Vector Machines. In: Proceedings of the Seventeenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc. (2000)Google Scholar
  6. 6.
    Street, W.N., Kim, Y.: A streaming ensemble algorithm (SEA) for large-scale classification. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, San Francisco (2001)Google Scholar
  7. 7.
    Oza, N.C.: Online ensemble learning, PhD Thesis, University of California, Berkeley (2001)Google Scholar
  8. 8.
    Kolter, J.Z., Maloof, M.A.: Dynamic weighted majority: An ensemble method for drifting concepts. Journal of Machine Learning Research (8), 2755–2790 (2007)Google Scholar
  9. 9.
    Elwell, R., Polikar, R.: Incremental learning of concept drift in nonstationary environments. IEEE Transactions on Neural Networks (99), 1517–1531Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Gomes, J.B., Menasalvas, E., Sousa, P.A.C.: Tracking Recurrent Concepts Using Context. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 168–177. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Lazarescu, M.M.: A Multi-Resolution Learning Approach to Tracking Concept Drift and Recurrent Concepts. In: 5th IAPR Workshop on Pattern Recognition in Information Systems (PRIS), Miami, USA, pp. 52–61 (2005)Google Scholar
  13. 13.
    Bifet, A., et al.: Moa: Massive online analysis. The Journal of Machine Learning Research (11), 1601–1604Google Scholar
  14. 14.
    Zhu, X.: Stream Data Mining repository (2010), http://www.cse.fau.edu/~xqzhu/stream.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mohammad Javad Hosseini
    • 1
  • Zahra Ahmadi
    • 1
  • Hamid Beigy
    • 1
  1. 1.Computer Engineering DepartmentSharif University of TechnologyTehranIran

Personalised recommendations