Skip to main content
Log in

Parameter-Free Extreme Learning Machine for Imbalanced Classification

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

Imbalanced data distribution is a common problem in classification situations, that is the number of samples in different categories varies greatly, thus increasing the classification difficulty. Although many methods have been used for the imbalanced data classification, there are still problems with low classification accuracy in minority class and adding additional parameter settings. In order to increase minority classification accuracy in imbalanced problem, this paper proposes a parameter-free weighting learning mechanism based on extreme learning machine and sample loss values to balance the number of samples in each training step. The proposed method mainly includes two aspects: the sample weight learning process based on the sample losses; the sample selection process and weight update process according to the constraint function and iterations. Experimental results on twelve datasets from the KEEL repository show that the proposed method could achieve more balanced and accurate results than other compared methods in this work.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Longadge R, Dongre S (2013) Class imbalance problem in data mining review. arXiv:13051707

  2. Ganganwar V (2012) An overview of classification algorithms for imbalanced datasets. Int J Emerg Technol Adv Eng 2(4):42–47

    Google Scholar 

  3. Li L, Sun R, Cai S, Zhao K, Zhang Q (2019) A review of improved extreme learning machine methods for data stream classification. Multimed Tools Appl 78(23):33375–33400

    Article  Google Scholar 

  4. Srimuang W, Intarasothonchun S (2015) Classification model of network intrusion using weighted extreme learning machine. In: 2015 12th international joint conference on computer science and software engineering (JCSSE), 2015. IEEE, pp 190–194

  5. Wei W, Li J, Cao L, Ou Y, Chen J (2013) Effective detection of sophisticated online banking fraud on extremely imbalanced data. World Wide Web 16(4):449–475

    Article  Google Scholar 

  6. Haixiang G, Yijing L, Shang J, Mingyun G, Yuanyue H, Bing G (2017) Learning from class-imbalanced data: review of methods and applications. Expert Syst Appl 73:220–239

    Article  Google Scholar 

  7. Burnaev E, Erofeev P, Papanov A (2015) Influence of resampling on accuracy of imbalanced classification. In: Eighth international conference on machine vision (ICMV 2015), 2015. International Society for Optics and Photonics, p 987521

  8. Charte F, Rivera AJ, del Jesus MJ, Herrera F (2015) Addressing imbalance in multilabel classification: measures and random resampling algorithms. Neurocomputing 163:3–16

    Article  Google Scholar 

  9. Wang S, Minku LL, Yao X (2014) Resampling-based ensemble methods for online class imbalance learning. IEEE Trans Knowl Data Eng 27(5):1356–1368

    Article  Google Scholar 

  10. Zhu X, Yang J, Zhang C, Zhang S (2019) Efficient utilization of missing data in cost-sensitive learning. IEEE Trans Knowl Data Eng. https://doi.org/10.1109/TKDE.2019.2956530

    Article  Google Scholar 

  11. Zheng E, Zhang C, Liu X, Lu H, Sun J (2013) Cost-sensitive extreme learning machine. In: International conference on advanced data mining and applications, 2013. Springer, pp 478–488

  12. Wang X, Liu X, Japkowicz N, Matwin S (2013) Resampling and cost-sensitive methods for imbalanced multi-instance learning. In: 2013 IEEE 13th international conference on data mining workshops, 2013. IEEE, pp 808–816

  13. Qian Y, Liang Y, Li M, Feng G, Shi X (2014) A resampling ensemble algorithm for classification of imbalance problems. Neurocomputing 143:57–67

    Article  Google Scholar 

  14. Zhu X, Zhu Y, Zheng W (2019) Spectral rotation for deep one-step clustering. Pattern Recognit 105:107175

    Article  Google Scholar 

  15. Zhu X, Zhang S, He W, Hu R, Lei C, Zhu P (2018) One-step multi-view spectral clustering. IEEE Trans Knowl Data Eng 31(10):2022–2034

    Article  Google Scholar 

  16. Ling CX, Sheng VS (2008) Cost-sensitive learning and the class imbalance problem. In: Encyclopedia of machine learning, vol 2011, pp 231–235

  17. Ren Y, Zhao P, Xu Z, Yao D (2017) Balanced self-paced learning with feature corruption. In: 2017 international joint conference on neural networks (IJCNN), 2017. IEEE, pp 2064–2071

  18. Huang G-B, Zhu Q-Y, Siew C-K (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1–3):489–501

    Article  Google Scholar 

  19. Huang G, Huang GB, Song S, You K (2015) Trends in extreme learning machines: a review. Neural Netw 61:32–48. https://doi.org/10.1016/j.neunet.2014.10.001

    Article  MATH  Google Scholar 

  20. Alade OA, Selamat A, Sallehuddin R (2017) A review of advances in extreme learning machine techniques and its applications. In: International conference of reliable information and communication technology, 2017. Springer, pp 885–895

  21. Zong W, Huang G-B, Chen Y (2013) Weighted extreme learning machine for imbalance learning. Neurocomputing 101:229–242

    Article  Google Scholar 

  22. Akbulut Y, Şengür A, Guo Y, Smarandache F (2017) A novel neutrosophic weighted extreme learning machine for imbalanced data set. Symmetry 9(8):142

    Article  Google Scholar 

  23. Zhang X, Song Q, Wang G, Zhang K, He L, Jia X (2015) A dissimilarity-based imbalance data classification algorithm. Appl Intell 42(3):544–565

    Article  Google Scholar 

  24. Lu C, Ke H, Zhang G, Mei Y, Xu H (2019) An improved weighted extreme learning machine for imbalanced data classification. Memetic Comput 11(1):27–34

    Article  Google Scholar 

  25. Li K, Kong X, Lu Z, Wenyin L, Yin J (2014) Boosting weighted ELM for imbalanced learning. Neurocomputing 128:15–21

    Article  Google Scholar 

  26. Raghuwanshi BS, Shukla S (2018) Class-specific kernelized extreme learning machine for binary class imbalance learning. Appl Soft Comput 73:1026–1038

    Article  Google Scholar 

  27. Hu R, Zhu X, Zhu Y, Gan J (2019) Robust SVM with adaptive graph learning. World Wide Web 23:1–24

    Google Scholar 

  28. Zhu X, Gan J, Lu G, Li J, Zhang S (2019) Spectral clustering via half-quadratic optimization. World Wide Web 23:1–20

    Google Scholar 

  29. Xiao W, Zhang J, Li Y, Zhang S, Yang W (2017) Class-specific cost regulation extreme learning machine for imbalanced classification. Neurocomputing 261:70–82

    Article  Google Scholar 

  30. Gan J, Wen G, Yu H, Zheng W, Lei C (2018) Supervised feature selection by self-paced learning regression. Pattern Recogn Lett. https://doi.org/10.1016/j.patrec.2018.08.029

    Article  Google Scholar 

  31. Zhu X, Li X, Zhang S, Xu Z, Yu L, Wang C (2017) Graph PCA hashing for similarity search. IEEE Trans Multimed 19(9):2033–2044

    Article  Google Scholar 

  32. Zheng W, Zhu X, Wen G, Zhu Y, Yu H, Gan J (2018) Unsupervised feature selection by self-paced learning regularization. Pattern Recognit Lett

  33. Huang C, Li Y, Change Loy C, Tang X (2016) Learning deep representation for imbalanced classification. In: Proceedings of the IEEE conference on computer vision and pattern recognition, 2016. pp 5375–5384

  34. Cao J, Lin Z, Huang G-B, Liu N (2012) Voting based extreme learning machine. Inf Sci 185(1):66–77

    Article  MathSciNet  Google Scholar 

  35. Wang T, Cao J, Lai X, Chen B (2018) Deep weighted extreme learning machine. Cognit Comput 10(6):890–907

    Article  Google Scholar 

  36. Raghuwanshi BS, Shukla S (2018) Class-specific extreme learning machine for handling binary class imbalance problem. Neural Netw 105:206–217

    Article  Google Scholar 

Download references

Acknowledgements

This article was funded by the National Study Abroad Fund.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ruizhi Sun.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, L., Zhao, K., Sun, R. et al. Parameter-Free Extreme Learning Machine for Imbalanced Classification. Neural Process Lett 52, 1927–1944 (2020). https://doi.org/10.1007/s11063-020-10282-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-020-10282-z

Keywords

Navigation