Skip to main content

Drift Detection and Model Selection Algorithms: Concept and Experimental Evaluation

  • Conference paper
Hybrid Artificial Intelligent Systems (HAIS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7209))

Included in the following conference series:

Abstract

The traditional classifier cannot keep its quality, when the concept drift appears. The paper proposes how to protect against classification quality decreasing when concept drift occurs. Invented methods do not train classifiers all the time but they try to use earlier gained knowledge about models and switched older model to suitable new one. In this work we assume that the set of models is known and stored as the pool of classifiers. Then, by using drift detecting and searching models methods, we can choose the best model. Our propositions and the main characteristics of them were evaluated on the basis of the experiments which were carried out on chosen artificial data set.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alpaydin, E.: Introduction to Machine Learning. MIT Press, Cambridge (2010)

    MATH  Google Scholar 

  2. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  5. Nick Street, W., 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 (KDD 2001), pp. 377–382. ACM, New York (2001)

    Chapter  Google Scholar 

  6. Sobolewski, P., Woźniak, M.: Artificial Recurrence for Classification of Streaming Data with Concept Shift. In: Bouchachia, A. (ed.) ICAIS 2011. LNCS, vol. 6943, pp. 76–87. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. J. Wiley, Hoboken (2004)

    Book  MATH  Google Scholar 

  8. Gerhard, W., Kubat, M.: Learning in the Presence of Concept Drift and Hidden Contexts. Vienna: Ö sterr. Forschunginst. fü r Artificial Intelligence (1994)

    Google Scholar 

  9. Zliobaite, I.: Learning under Concept Drift: an Overview. CoRR (2010)

    Google Scholar 

  10. Baena-García, M., del Campo-Ávila, J., Fidalgo, R., Bifet, A., Gavaldà, R., Morales-Bueno, R.: Early Drift Detection Method (2006)

    Google Scholar 

  11. Anton, D., Ulrich, R.: Adaptive concept drift detection. Statistical Analysis and Data Mining 2(5-6), 311–327 (2009)

    MathSciNet  Google Scholar 

  12. Kurlej, B., Wozniak, M.: Active learning approach to concept drift problem. Logic Journal of the IGPL (2011), doi:10.1093/jigpal/jzr011

    Google Scholar 

  13. Li, P., Wu, X., Hu, X.: Mining Recurring Concept Drifts with Limited Labeled Streaming Data. In: 2nd Asian Conference on Machine Learning, ACML 2010 (2010)

    Google Scholar 

  14. Kuncheva, L.I.: Classifier ensembles for detecting concept change in streaming data: Overview and perspectives. In: 2nd Workshop SUEMA 2008 (ECAI 2008), pp. 5–10 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cal, P., Woźniak, M. (2012). Drift Detection and Model Selection Algorithms: Concept and Experimental Evaluation. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, SB. (eds) Hybrid Artificial Intelligent Systems. HAIS 2012. Lecture Notes in Computer Science(), vol 7209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28931-6_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28931-6_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28930-9

  • Online ISBN: 978-3-642-28931-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics