Data Sampling Methods to Deal With the Big Data Multi-Class Imbalance Problem
Source abstract
Abstract
The class imbalance problem has been a hot topic in the machine learning community in recent years. Nowadays, in the time of big data and deep learning, this problem remains in force. Much work has been performed to deal to the class imbalance problem, the random sampling methods (over and under sampling) being the most widely employed approaches. Moreover, sophisticated sampling methods have been developed, including the Synthetic Minority Over-sampling Technique (SMOTE), and also they have been combined with cleaning techniques such as Editing Nearest Neighbor or Tomek’s Links (SMOTE+ENN and SMOTE+TL, respectively). In the big data context, it is noticeable that the class imbalance problem has been addressed by adaptation of traditional techniques, relatively ignoring intelligent approaches. Thus, the capabilities and possibilities of heuristic sampling methods on deep learning neural networks in big data domain are analyzed in this work, and the cleaning strategies are particularly analyzed. This study is developed on big data, multi-class imbalanced datasets obtained from hyper-spectral remote sensing images. The effectiveness of a hybrid approach on these datasets is analyzed, in which the dataset is cleaned by SMOTE followed by the training of an Artificial Neural Network (ANN) with those data, while the neural network output noise is processed with ENN to eliminate output noise; after that, the ANN is trained again with the resultant dataset. Obtained results suggest that best classification outcome is achieved when the cleaning strategies are applied on an ANN output instead of input feature space only. Consequently, the need to consider the classifier’s nature when the classical class imbalance approaches are adapted in deep learning and big data scenarios is clear.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Imbalanced Data Classification Techniques · Electricity Theft Detection Techniques · Anomaly Detection Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Division of Postgraduate Studies and Research, National Institute of Technology of Mexico, IT Toluca, Av. Tecnológico s/n, Agrícola Bellavista, 52149 Metepec, Mexico
UAEM University Center at Atlacomulco, Autonomous University of the State of Mexico, Carretera Toluca-Atlacomulco Km. 60, 50450 Atlacomulco, Mexico
References (73)
Show source-provided references
1. Naiouf, M., Chichizola, F., and Rucci, E. (2019). An Analysis of Local and Global Solutions to Address Big Data Imbalanced Classification: A Case Study with SMOTE Preprocessing. Cloud Computing and Big Data, Springer International Publishing.10.1007/978-3-030-27713-0 ↗
2. An insight into imbalanced Big Data classification: Outcomes and challenges10.1007/s40747-017-0037-9 ↗
3. Big Data Systems Meet Machine Learning Challenges: Towards Big Data Science as a Service10.1016/j.bdr.2018.04.004 ↗
4. Big Data technologies: A survey
5. Deep learning for visual understanding: A review10.1016/j.neucom.2015.09.116 ↗
6. Reyes-Nava, A., Sánchez, J., Alejo, R., Flores-Fuentes, A., and Rendón-Lara, E. (2018, January 27–30). Performance Analysis of Deep Neural Networks for Classification of Gene-Expression microarrays. Proceedings of the Pattern Recognition—10th Mexican Conference, MCPR 2018, Puebla, Mexico.10.1007/978-3-319-92198-3_11 ↗
7. Deep Learning10.1038/nature14539 ↗
8. Goodfellow, I., Bengio, Y., and Courville, A. (2016). Deep Learning, MIT Press.
9. Apache Spark: A Unified Engine for Big Data Processing10.1145/2934664 ↗
10. Abadi, M., Barham, P., Chen, J., Chen, Z., Davis, A., Dean, J., Devin, M., Ghemawat, S., Irving, G., and Isard, M. (2016, January 2–4). TensorFlow: A System for Large-scale Machine Learning. Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation, OSDI’16, USENIX Association, Savannah, GA, USA.
11. Lin, T., Goyal, P., Girshick, R., He, K., and Dollár, P. (2017, January 22–29). Focal Loss for Dense Object Detection. Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV), Venice, Italy.10.1109/ICCV.2017.324 ↗
12. A systematic study of the class imbalance problem in convolutional neural networks10.1016/j.neunet.2018.07.011 ↗
13. Cost-Sensitive Learning of Deep Feature Representations From Imbalanced Data10.1109/TNNLS.2017.2732482 ↗
14. Yang, K., Yu, Z., Wen, X., Cao, W., Chen, C.L.P., Wong, H., and You, J. (2019). Hybrid Classifier Ensemble for Imbalanced Data. IEEE Trans. Neural Netw. Learn. Syst., 1–14.
15. Cost-sensitive ensemble of stacked denoising autoencoders for class imbalance problems in business domain10.1016/j.eswa.2019.112918 ↗
16. Błaszczyński, J., and Stefanowski, J. (2018). Local Data Characteristics in Learning Classifiers from Imbalanced Data. Advances in Data Analysis with Computational Intelligence Methods: Dedicated to Professor Jacek Żurada, Springer International Publishing.10.1007/978-3-319-67946-4_2 ↗
17. A survey on addressing high-class imbalance in big data10.1186/s40537-018-0151-6 ↗
18. Morales, A., Fierrez, J., Sánchez, J.S., and Ribeiro, B. (2019). Addressing the Big Data Multi-class Imbalance Problem with Oversampling and Deep Learning Neural Networks. Pattern Recognition and Image Analysis, Springer International Publishing.
19. Kubat, M., and Matwin, S. (1997, January 8–12). Addressing the curse of imbalanced training sets: One-sided selection. Proceedings of the 14th International Conference on Machine Learning, Nashville, TN, USA.
20. Pattern Classification with Imbalanced and Multiclass Data for the Prediction of Albendazole Adverse Event Outcomes10.1016/j.procs.2016.04.216 ↗
21. Fernández, A., García, S., Galar, M., Prati, R.C., Krawczyk, B., and Herrera, F. (2018). Learning from Imbalanced Data Sets, Springer International Publishing.10.1007/978-3-319-98074-4 ↗
22. Prati, R.C., Batista, G.E., and Monard, M.C. (2009, January 16–18). Data mining with imbalanced class distributions: Concepts and methods. Proceedings of the 4th Indian International Conference on Artificial Intelligence, IICAI 2009, Tumkur, India.
23. Neighbourhood-based undersampling approach for handling imbalanced and overlapped data10.1016/j.ins.2019.08.062 ↗
24. SMOTE for Learning from Imbalanced Data: Progress and Challenges, Marking the 15-year Anniversary10.1613/jair.1.11192 ↗
25. García, V., Sánchez, J., Marqués, A., Florencia, R., and Rivera, G. (2019). Understanding the apparent superiority of over-sampling through an analysis of local information for class-imbalanced data. Expert Syst. Appl., 113026. in press.10.1016/j.eswa.2019.113026 ↗
26. Two Modifications of CNN
27. Asymptotic properties of nearest neighbor rules using edited data10.1109/TSMC.1972.4309137 ↗
28. The Condensed Nearest Neighbour Rule10.1109/TIT.1968.1054155 ↗
29. Learning from Imbalanced Data10.1109/TKDE.2008.239 ↗
30. An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics10.1016/j.ins.2013.07.007 ↗
31. Coupling Different Methods for Overcoming the Class Imbalance Problem10.1016/j.neucom.2015.01.068 ↗
32. To Combat Multi-class Imbalanced Problems by Means of Over-sampling Techniques10.1109/TKDE.2015.2458858 ↗
33. Redundancy-driven modified Tomek-link based undersampling: A solution to class imbalance10.1016/j.patrec.2016.10.006 ↗
34. Training cost-sensitive neural networks with methods addressing the class imbalance problem10.1109/TKDE.2006.17 ↗
35. Shon, H.S., Batbaatar, E., Kim, K.O., Cha, E.J., and Kim, K.A. (2020). Classification of Kidney Cancer Data Using Cost-Sensitive Hybrid Deep Learning Approach. Symmetry, 12.10.3390/sym12010154 ↗
36. Chris, D., and Robert C., H. (2003). C4.5, Class Imbalance, and Cost Sensitivity: Why Under-sampling beats Over-sampling. Workshop on Learning from Imbalanced Datasets II, Citeseer.
37. Kukar, M., and Kononenko, I. (1998, January 23–28). Cost-Sensitive Learning with Neural Networks. Proceedings of the 13th European Conference on Artificial Intelligence (ECAI-98), Brighton, UK.
38. Multiclass Imbalance Problems: Analysis and Potential Solutions10.1109/TSMCB.2012.2187280 ↗
39. A Review on Ensembles for the Class Imbalance Problem: Bagging-, Boosting-, and Hybrid-Based Approaches10.1109/TSMCC.2011.2161285 ↗
40. He, H., and Ma, Y. (2013). Imbalanced Learning: Foundations, Algorithms, and Applications, Wiley-IEEE Press. [1st ed.].10.1002/9781118646106 ↗
41. A New Imbalanced Learning and Dictions Tree Method for Breast Cancer Diagnosis10.1166/jbns.2013.1162 ↗
42. Imbalanced Hyperspectral Image Classification Based on Maximum Margin10.1109/LGRS.2014.2349272 ↗
43. BPDET: An effective software bug prediction model using deep representation and ensemble learning techniques10.1016/j.eswa.2019.113085 ↗
44. García-Gil, D., Holmberg, J., García, S., Xiong, N., and Herrera, F. (2020). Smart Data based Ensemble for Imbalanced Big Data Classification. arXiv.
45. Multiclass imbalanced learning with one-versus-one decomposition and spectral clustering10.1016/j.eswa.2019.113152 ↗
46. Adaptive weighted over-sampling for imbalanced datasets based on density peaks clustering with heuristic filtering10.1016/j.ins.2020.01.032 ↗
47. Appice, A., Ceci, M., Loglisci, C., Manco, G., Masciari, E., and Ras, Z.W. (2020). Dealing with Class Imbalance in Android Malware Detection by Cascading Clustering and Classification. Complex Pattern Mining: New Challenges, Methods and Applications, Springer International Publishing.
48. Vera-Rodriguez, R., Fierrez, J., and Morales, A. (2019). Using Deep Learning to Classify Class Imbalanced Gene-Expression Microarrays Datasets. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Springer International Publishing.
49. Comparing Oversampling Techniques to Handle the Class Imbalance Problem: A Customer Churn Prediction Case Study10.1109/ACCESS.2016.2619719 ↗
50. PCCN: Parallel Cross Convolutional Neural Network for Abnormal Network Traffic Flows Detection in Multi-Class Imbalanced Network Traffic Flows10.1109/ACCESS.2019.2933165 ↗
51. Satapathy, S.C., Bhateja, V., Somanah, R., Yang, X.S., and Senkerik, R. (2019). HECMI: Hybrid Ensemble Technique for Classification of Multiclass Imbalanced Data. Information Systems Design and Intelligent Applications, Springer.10.1007/978-981-13-3329-3 ↗
52. Nagabhushan, P., Guru, D.S., Shekar, B.H., and Kumar, Y.H.S. (2019). Classification of Multi-class Microarray Cancer Data Using Ensemble Learning Method. Data Analytics and Learning, Springer.10.1007/978-981-13-2514-4 ↗
53. A Feature Selection Based Serial SVM Ensemble Classifier10.1109/ACCESS.2019.2917310 ↗
54. Li, D., Huang, F., Yan, L., Cao, Z., Chen, J., and Ye, Z. (2019). Landslide Susceptibility Prediction Using Particle-Swarm-Optimized Multilayer Perceptron: Comparisons with Multilayer-Perceptron-Only, BP Neural Network, and Information Value Models. Appl. Sci., 9.10.3390/app9183664 ↗
55. Haykin, S. (1999). Neural Networks. A Comprehensive Foundation, Pretince Hall. [2nd ed.].
56. Efficient BackProp
57. Neural networks to fit potential energy curves from asphaltene-asphaltene interaction data10.1016/j.fuel.2018.09.031 ↗
58. Ruder, S. (2016). An overview of gradient descent optimization algorithms. arXiv.
59. Kingma, D.P., and Ba, J. (2014). Adam: A method for stochastic optimization. arXiv.
60. The class imbalance problem: A systematic study10.3233/IDA-2002-6504 ↗
61. SMOTE: Synthetic Minority Over-sampling Technique10.1613/jair.953 ↗
62. He, H., Bai, Y., Garcia, E.A., and Li, S. (2008, January 1–8). ADASYN: Adaptive synthetic sampling approach for imbalanced learning. Proceedings of the 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), Hong Kong, China.
63. Alejo, R., Monroy-de Jesús, J., Pacheco-Sánchez, J., López-González, E., and Antonio-Velázquez, J. (2016). A Selective Dynamic Sampling Back-Propagation Approach for Handling the Two-Class Imbalance Problem. Appl. Sci., 6.10.3390/app6070200 ↗
64. A study of the behavior of several methods for balancing machine learning training data10.1145/1007730.1007735 ↗
65. Latorre Carmona, P., Sánchez, J.S., and Fred, A.L. (2013). Instance Selection Methods and Resampling Techniques for Dissimilarity Representation with Imbalanced Data Sets. Pattern Recognition—Applications and Methods, Springer.10.1007/978-3-642-36530-0 ↗
66. Mar, N.M., and Thidar, L.K. (2020). KNN–Based Overlapping Samples Filter Approach for Classification of Imbalanced Data. Software Engineering Research, Management and Applications, Springer International Publishing.
67. On the suitability of resampling techniques for the class imbalance problem in credit scoring10.1057/jors.2012.120 ↗
68. Duda, R., Hart, P., and Stork, D. (2001). Pattern Classification, Wiley. [2nd ed.].
69. Nearest Neighbor Pattern Classification10.1109/TIT.1967.1053964 ↗
70. Li, Y., Ding, L., and Gao, X. (2018). On the Decision Boundary of Deep Neural Networks. arXiv.
71. Approximations of the critical region of the friedman statistic10.1080/03610928008827904 ↗
72. KEEL 3.0: An Open Source Software for Multi-Stage Analysis in Data Mining10.2991/ijcis.10.1.82 ↗
73. A Review of Instance Selection Methods10.1007/s10462-010-9165-y ↗