journal article·2023Open access

Combined Effect of Concept Drift and Class Imbalance on Model Performance During Stream Classification

Abdul Sattar Palli, Jafreezal Jaafar, Manzoor Ahmed Hashmani, Heitor Murilo Gomes, Aeshah Alsughayyir, Abdul Rehman Gilal

Computers, Materials & Continua· Volume 75· Issue 1

Abstract

Every application in a smart city environment like the smart grid, health monitoring, security, and surveillance generates non-stationary data streams. Due to such nature, the statistical properties of data changes over time, leading to class imbalance and concept drift issues. Both these issues cause model performance degradation. Most of the current work has been focused on developing an ensemble strategy by training a new classifier on the latest data to resolve the issue. These techniques suffer while training the new classifier if the data is imbalanced. Also, the class imbalance ratio may change greatly from one input stream to another, making the problem more complex. The existing solutions proposed for addressing the combined issue of class imbalance and concept drift are lacking in understating of correlation of one problem with the other. This work studies the association between concept drift and class imbalance ratio and then demonstrates how changes in class imbalance ratio along with concept drift affect the classifier’s performance. We analyzed the effect of both the issues on minority and majority classes individually. To do this, we conducted experiments on benchmark datasets using state-of-the-art classifiers especially designed for data stream classification. Precision, recall, F1 score, and geometric mean were used to measure the performance. Our findings show that when both class imbalance and concept drift problems occur together the performance can decrease up to 15%. Our results also show that the increase in the imbalance ratio can cause a 10% to 15% decrease in the precision scores of both minority and majority classes. The study findings may help in designing intelligent and adaptive solutions that can cope with the challenges of non-stationary data streams like concept drift and class imbalance.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Data Stream Mining Techniques · Imbalanced Data Classification Techniques · Machine Learning and Data Classification

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (49)

Show source-provided references
1. Margara · Encyclopedia of Big Data Technologies · 2019 · 64810.1007/978-3-319-77525-8_188 ↗
2. A critical review on adverse effects of concept drift over machine learning classification models
3. Learning under concept drift: A review
4. Cost-sensitive weighting and imbalance-reversed bagging for streaming imbalanced and concept drifting in electricity pricing classification10.1109/TII.2018.2850930 ↗
5. Learning from class-imbalanced data: Review of methods and applications10.1016/j.eswa.2016.12.035 ↗
6. An empirical comparison of techniques for the class imbalance problem in churn prediction10.1016/j.ins.2017.04.015 ↗
7. Adaptive chunk-based dynamic weighted majority for imbalanced data streams with concept drift10.1109/TNNLS.2019.2951814 ↗
8. Online class imbalance learning and its applications in fault detection10.1142/S1469026813400014 ↗
9. Online ensemble learning of data streams with gradually evolved classes10.1109/TKDE.2016.2526675 ↗
10. A new dynamic modeling framework for credit risk assessment10.1016/j.eswa.2015.09.055 ↗
11. Fault diagnosis using a timed discrete-event approach based on interval observers: Application to sewer networks10.1109/TSMCA.2010.2052036 ↗
12. Learning from imbalanced data: Open challenges and future directions10.1007/s13748-016-0094-0 ↗
13. A systematic study of online class imbalance learning with concept drift10.1109/TNNLS.2017.2771290 ↗
14. Comprehensive analysis for class imbalance data with concept drift using ensemble based classification10.1007/s12652-020-01934-y ↗
15. Data imbalance in classification: Experimental evaluation10.1016/j.ins.2019.11.004 ↗
16. Concept drift detection from multi-class imbalanced data streams
17. Concept drift detection for online class imbalance learning
18. Synthetic samples generation for imbalance class distribution with LSTM recurrent neural networks
19. Addressing the curse of imbalanced training sets: One-sided selection
20. Cluster-based under-sampling approaches for imbalanced data distributions10.1016/j.eswa.2008.06.108 ↗
21. Adaptive online sequential ELM for concept drift tackling10.1155/2016/8091267 ↗
22. Online learning method for drift and imbalance problem in client credit assessment10.3390/sym11070890 ↗
23. Learning from time-changing data with adaptive windowing
24. Fast hoeffding drift detection method for evolving data streams
25. Concept learning using one-class classifiers for implicit drift detection in evolving data streams10.1007/s10462-020-09939-x ↗
26. A streaming ensemble algorithm (SEA) for large-scale classification
27. Recurring and novel class detection using class-based ensemble for evolving data stream10.1109/TKDE.2015.2507123 ↗
28. Reacting to different types of concept drift: The accuracy updated ensemble algorithm10.1109/TNNLS.2013.2251352 ↗
29. An adaptive ensemble classifier for mining concept drifting data streams10.1016/j.eswa.2013.05.001 ↗
30. Active learning approach to concept drift problem10.1093/jigpal/jzr011 ↗
31. Incremental learning of concept drift in nonstationary environments10.1109/TNN.2011.2160459 ↗
32. Dynamic weighted majority: An ensemble method for drifting concepts
33. A learning framework for online class imbalance learning
34. Resampling-based ensemble methods for online class imbalance learning10.1109/TKDE.2014.2345380 ↗
35. Ensemble of online neural networks for non-stationary and imbalanced data streams10.1016/j.neucom.2013.05.003 ↗
36. Ensemble of subset online sequential extreme learning machine for class imbalance and concept drift10.1016/j.neucom.2014.03.075 ↗
37. Adaptive random forests for evolving data stream classification10.1007/s10994-017-5642-8 ↗
38. Concept drift detection and adaption in big imbalance industrial IoT data using an ensemble learning method of offline classifiers10.1109/ACCESS.2019.2912631 ↗
39. The prediction of remaining useful life (RUL) in Oil and Gas industry using artificial neural network (ANN) algorithm
40. Learning of concept drift and multi class imbalanced dataset using resampling ensemble methods
41. Handling imbalanced data with concept drift by applying dynamic sampling and ensemble classification model10.1016/j.comcom.2020.01.061 ↗
42. Incremental learning imbalanced data streams with concept drift: The dynamic updated ensemble algorithm10.1016/j.knosys.2020.105694 ↗
43. Preprocessed dynamic classifier ensemble selection for highly imbalanced drifted data streams10.1016/j.inffus.2020.09.004 ↗
44. A Segment-based drift adaptation method for data streams10.1109/TNNLS.2021.3122531 ↗
45. Adaptive telecom churn prediction for concept-sensitive imbalance data streams10.1007/s11227-021-04021-x ↗
46. Basseville · Detection of Abrupt Changes: Theory and Application · 1993 · 104
47. Smart pools of data with ensembles for adaptive learning in dynamic data streams with class imbalance
48. M. Harries and N. S. Wales, “Splice-2 comparative evaluation: Electricity pricing,” Technical report, The University of South Wales, 1999.
49. Data mining for electricity price classification and the application to demand-side management10.1109/TSG.2011.2177870 ↗