An Ensemble Data Stream Mining Algorithm for Class-Imbalanced Applications

  • Conference paper
  • First Online:
International Conference on Applications and Techniques in Cyber Security and Intelligence ATCI 2018 (ATCI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 842))

  • 1567 Accesses

Abstract

For the category-imbalanced applications, traditional ensemble data stream mining algorithms will result in low accuracy for the small classes and fail to meet the needs of applications. This paper provides a novel class-imbalanced data learning method based on MAE named CIMAE to solve the above problem. Instead of directly using each incoming data, it acquires data blocks for online training each time by setting up a sample library and a sliding window. Compared with traditional data stream mining algorithms, the results showed that CIMAE achieves the state-the-of-art performance for class-imbalanced application.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 143.50
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 179.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Thamaraiselvi, G., Kaliammal, A.: Data mining: concepts and techniques. Ap Professional (2004)

    Google Scholar 

  2. Street, W.N.: A streaming ensemble algorithm (SEA) for large-scale classification. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 377–382 (2001)

    Google Scholar 

  3. Taillard, E.: Some efficient heuristic methods for the flow shop sequencing problem. Eur. J. Oper. Res. 47(1), 65–74 (1990)

    Article  MathSciNet  Google Scholar 

  4. Lam, L., Suen, C.Y.: Application of majority voting to pattern recognition: an analysis of its behavior and performance. IEEE Trans. Syst. Man Cybern. A Syst. Hum. 27(5), 553–568 (1997)

    Article  Google Scholar 

  5. Wang, H., Fan, W., Yu, P.S., et al.: Mining concept-drifting data streams using ensemble classifiers. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 226–235. ACM (2003)

    Google Scholar 

  6. Jiang, Y., Zhao, Q., Lu, Y.: Adaptive ensemble with human memorizing characteristics for data stream mining. Math. Probl. Eng. 2015, 1–10 (2015)

    Google Scholar 

  7. Datar, M., Gionis, A., Indyk, P., et al.: Maintaining stream statistics over sliding windows. SIAM J. Comput. 31(6), 1794–1813 (2002)

    Article  MathSciNet  Google Scholar 

  8. Coon, D.: Introduction to psychology: exploration and application 28(2), 89–92 (1998)

    Google Scholar 

  9. Hu, W., Jiang, Y., Liu, G., et al.: DDC: distributed data collection framework for failure prediction in Tianhe supercomputers. In: International Workshop on Advanced Parallel Processing Technologies, pp. 18–32. Springer International Publishing (2015)

    Google Scholar 

  10. Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. xiii(7), 2104–2116 (2006)

    Google Scholar 

  11. Martínez-Muñoz, G., Hernández-Lobato, D., Suárez, A.: An analysis of ensemble pruning techniques based on ordered aggregation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 245 (2009)

    Article  Google Scholar 

Download references

Acknowledgement

This work is sponsored by the National Key Research and Development Program of China (2017YFC0806502, 2017YFC0803700, 2017YFC0821600) and by the Shanghai Rising-Star Program (17QB1401000) and by the Application Innovation Plan of Ministry of Public Security (2017YYCXSXST030) and by the program of Science and Technology Commission of Shanghai municipality (Nos. 15530701300, 1759800900).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Qin Sun or Yufei Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, Q., Wu, Y., Duan, H., Wang, J., Mei, L. (2019). An Ensemble Data Stream Mining Algorithm for Class-Imbalanced Applications. In: Abawajy, J., Choo, KK., Islam, R., Xu, Z., Atiquzzaman, M. (eds) International Conference on Applications and Techniques in Cyber Security and Intelligence ATCI 2018. ATCI 2018. Advances in Intelligent Systems and Computing, vol 842. Springer, Cham. https://doi.org/10.1007/978-3-319-98776-7_12

Download citation

Publish with us

Policies and ethics

Navigation