Advertisement

Drift Detection Algorithm Using the Discriminant Function of the Base Classifiers

  • Robert BurdukEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 578)

Abstract

Recently, several approaches have been proposed to deal with the concept drift detection. In this paper we propose the new concept drift detection algorithm based on the decision templates. The decision templates are obtained from the outputs of the base classifier that form an ensemble of classifiers. Experiments on several publicly available data sets verify the effectiveness of the proposed algorithm.

Keywords

Drift detection Multiple classifier system Decision templates 

Notes

Acknowledgments

This work was supported in part by the Polish National Science Center under the grant no. DEC-2013/09/B/ST6/02264.

References

  1. 1.
    Bach, S.H., Maloof, M.A.: Paired learners for concept drift. In: 2008 Eighth IEEE International Conference on Data Mining, pp. 23–32. IEEE (2008)Google Scholar
  2. 2.
    Baena-Garcıa, M., del Campo-Ávila, J., Fidalgo, R., Bifet, A., Gavalda, R., Morales-Bueno, R.: Early drift detection method. In: Fourth International Workshop on Knowledge Discovery from Data Streams, vol. 6, pp. 77–86 (2006)Google Scholar
  3. 3.
    Bifet Figuerol, A.C., et al.: Adaptive learning and mining for data streams and frequent patterns (2009)Google Scholar
  4. 4.
    Brzezinski, D., Stefanowski, J.: Reacting to different types of concept drift: the accuracy updated ensemble algorithm. IEEE Trans. Neural Netw. Learn. Syst. 25(1), 81–94 (2014)CrossRefGoogle Scholar
  5. 5.
    Dries, A., Rückert, U.: Adaptive concept drift detection. Stat. Anal. Data Min. ASA Data Sci. J. 2(5–6), 311–327 (2009)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Frank, A., Asuncion, A.: UCI machine learning repository (2010)Google Scholar
  7. 7.
    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). doi: 10.1007/978-3-540-28645-5_29 CrossRefGoogle Scholar
  8. 8.
    Kuncheva, L.I.: Switching between selection and fusion in combining classifiers: an experiment. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 32(2), 146–156 (2002)CrossRefGoogle Scholar
  9. 9.
    Tsymbal, A.: The problem of concept drift: definitions and related work. Computer Science Department, Trinity College Dublin, 106 (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Systems and Computer NetworksWroclaw University of Science and TechnologyWroclawPoland

Personalised recommendations