The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Exploratory Undersampling for Class-Imbalance Learning
Abstract
Undersampling is a popular method in dealing with class-imbalance problems, which uses only a subset of the majority class and thus is very efficient. The main deficiency is that many majority class examples are ignored. We propose two algorithms to overcome this deficiency. EasyEnsemble samples several subsets from the majority class, trains a learner using each of them, and combines the outputs of those learners. BalanceCascade trains the learners sequentially, where in each step, the majority class examples that are correctly classified by the current trained learners are removed from further consideration. Experimental results show that both methods have higher Area Under the ROC Curve, F-measure, and G-mean values than many existing class-imbalance learning methods. Moreover, they have approximately the same training time as that of undersampling when the same number of weak classifiers is used, which is significantly faster than other methods.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Breiman, L. (2001) · Machine Learning · doi:10.1023/a:1010933404324 · Cited by 133,538
SMOTE synthetic minority over-sampling technique
Chawla, N. V., Bowyer, K. W., Hall, L. O., & Kegelmeyer, W. P. (2002) · Journal of Artificial Intelligence Research · doi:10.1613/jair.953 · Cited by 32,865
Data Mining: Practical Machine Learning Tools and Techniques
(2011) · Elsevier eBooks · doi:10.1016/c2009-0-19715-5 · Cited by 25,437
Classification and Regression Trees.
Gordon, A. D., Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1984) · Biometrics · doi:10.2307/2530946 · Cited by 23,522
Classification and Regression Trees.
Ryzin, J. V., Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1986) · Journal of the American Statistical Association · doi:10.2307/2288003 · Cited by 20,825
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
Robust Real-Time Face Detection
Viola, P., & Jones, M. J. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000013087.49260.fb · Cited by 14,097
Introduction to Statistical Pattern Recognition
(1990) · Elsevier eBooks · doi:10.1016/c2009-0-27872-x · Cited by 11,031
UCI Repository of machine learning databases
Blake, C. L. (1998) · Medical Entomology and Zoology · Cited by 10,582
Witten, I. H. (2008) · Cited by 9,143
Cited by
He, H., & Garcia, E. A. (2009) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.239 · Cited by 10,359
A systematic study of the class imbalance problem in convolutional neural networks
Buda, M., Maki, A., & Mazurowski, M. A. (2018) · Neural Networks · doi:10.1016/j.neunet.2018.07.011 · Cited by 3,088
“EasyEnsemble and BalanceCascade are methods that train a committee of classifiers on undersampled subsets [50].”
Survey on deep learning with class imbalance
Johnson, J. M., & Khoshgoftaar, T. M. (2019) · Journal of Big Data · doi:10.1186/s40537-019-0192-5 · Cited by 3,032
Galar, M., Fernandez, A., Barrenechea, E., Bustince, H., & Herrera, F. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2161285 · Cited by 2,794
Learning from class-imbalanced data: Review of methods and applications
Haixiang, G., Yijing, L., Shang, J., Mingyun, G., Yuanyue, H., & Bing, G. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.12.035 · Cited by 2,377
Dong, X., Yu, Z., Cao, W., Shi, Y., & Ma, Q. (2020) · Frontiers of Computer Science · doi:10.1007/s11704-019-8208-z · Cited by 1,928
López, V., Fernández, A., García, S., Palade, V., & Herrera, F. (2013) · Information Sciences · doi:10.1016/j.ins.2013.07.007 · Cited by 1,590
Deep learning in bioinformatics
Min, S., Lee, B., & Yoon, S. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbw068 · Cited by 1,465
MWMOTE--Majority Weighted Minority Oversampling Technique for Imbalanced Data Set Learning
Barua, S., Islam, M. M., Yao, X., & Murase, K. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.232 · Cited by 1,150
A Survey of Predictive Modeling on Imbalanced Domains
Branco, P., Torgo, L., & Ribeiro, R. P. (2017) · ACM Computing Surveys · doi:10.1145/2907070 · Cited by 1,129
One-Class Collaborative Filtering
Pan, R., Zhou, Y., Cao, B., Liu, N. N., Lukose, R., Scholz, M., & Yang, Q. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.16 · Cited by 1,015
Clustering-based undersampling in class-imbalanced data
Lin, W.-C., Tsai, C.-F., Hu, Y.-H., & Jhang, J.-S. (2017) · Information Sciences · doi:10.1016/j.ins.2017.05.008 · Cited by 832
Training and assessing classification rules with imbalanced data
Menardi, G., & Torelli, N. (2014) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0295-5 · Cited by 765
Elreedy, D., & Atiya, A. F. (2019) · Information Sciences · doi:10.1016/j.ins.2019.07.070 · Cited by 756
AI applications to medical images: From machine learning to deep learning
Castiglioni, I., Rundo, L., Codari, M., Di Leo, G., Salvatore, C., Interlenghi, M., Gallivanone, F., Cozzi, A., D'Amico, N. C., & Sardanelli, F. (2021) · Physica Medica · doi:10.1016/j.ejmp.2021.02.006 · Cited by 710
Fraud detection system: A survey
Abdallah, A., Maarof, M. A., & Zainal, A. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.04.007 · Cited by 708
Industrial Artificial Intelligence in Industry 4.0 - Systematic Review, Challenges and Outlook
Peres, R. S., Jia, X., Lee, J., Sun, K., Colombo, A. W., & Barata, J. (2020) · IEEE Access · doi:10.1109/access.2020.3042874 · Cited by 693
Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsters
Dou, Y., Liu, Z., Sun, L., Deng, Y., Peng, H., & Yu, P. S. (2020) · Proceedings of the 29th ACM International Conference on Information & Knowledge Management · doi:10.1145/3340531.3411903 · Cited by 612
End-to-End Autonomous Driving: Challenges and Frontiers
Chen, L., Wu, P., Chitta, K., Jaeger, B., Geiger, A., & Li, H. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3435937 · Cited by 610
Borderline over-sampling for imbalanced data classification
Nguyen, H. M., Cooper, E. W., & Kamei, K. (2011) · International Journal of Knowledge Engineering and Soft Data Paradigms · doi:10.1504/ijkesdp.2011.039875 · Cited by 592
Learned lessons in credit card fraud detection from a practitioner perspective
Dal Pozzolo, A., Caelen, O., Le Borgne, Y.-A., Waterschoot, S., & Bontempi, G. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.02.026 · Cited by 530
Khan, A. A., Chaudhari, O., & Chandra, R. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2023.122778 · Cited by 530
Sequence classification for credit-card fraud detection
Jurgovsky, J., Granitzer, M., Ziegler, K., Calabretto, S., Portier, P.-E., He-Guelton, L., & Caelen, O. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.01.037 · Cited by 514
A survey on imbalanced learning: latest research, applications and future directions
Chen, W., Yang, K., Yu, Z., Shi, Y., & Chen, C. L. P. (2024) · Artificial Intelligence Review · doi:10.1007/s10462-024-10759-6 · Cited by 506
Detecting Accounting Fraud in Publicly Traded U.S. Firms Using a Machine Learning Approach
BAO, Y., KE, B., LI, B., YU, Y. J., & ZHANG, J. (2020) · Journal of Accounting Research · doi:10.1111/1475-679x.12292 · Cited by 499
Improved Random Forest for Classification
Paul, A., Mukherjee, D. P., Das, P., Gangopadhyay, A., Chintha, A. R., & Kundu, S. (2018) · IEEE Transactions on Image Processing · doi:10.1109/tip.2018.2834830 · Cited by 483
Predicting Anxiety, Depression and Stress in Modern Life using Machine Learning Algorithms
Priya, A., Garg, S., & Tigga, N. P. (2020) · Procedia Computer Science · doi:10.1016/j.procs.2020.03.442 · Cited by 458
A systematic literature review of methods and datasets for anomaly-based network intrusion detection
Yang, Z., Liu, X., Li, T., Wu, D., Wang, J., Zhao, Y., & Han, H. (2022) · Computers & Security · doi:10.1016/j.cose.2022.102675 · Cited by 453
Self-citationPick and Choose: A GNN-based Imbalanced Learning Approach for Fraud Detection
Liu, Y., Ao, X., Qin, Z., Chi, J., Feng, J., Yang, H., & He, Q. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449989 · Cited by 446
A review of methods for imbalanced multi-label classification
Tarekegn, A. N., Giacobini, M., & Michalak, K. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.107965 · Cited by 426
EUSBoost: Enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling
Galar, M., Fernández, A., Barrenechea, E., & Herrera, F. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2013.05.006 · Cited by 419
A novel ensemble method for classifying imbalanced data
Sun, Z., Song, Q., Zhu, X., Sun, H., Xu, B., & Zhou, Y. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2014.11.014 · Cited by 414
FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning
Batuwita, R., & Palade, V. (2010) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2010.2042721 · Cited by 411
Machine learning and integrative analysis of biomedical big data
Mirza, B., Wang, W., Wang, J., Choi, H., Chung, N. C., & Ping, P. (2019) · Genes · doi:10.3390/genes10020087 · Cited by 380
Learning on the border: active learning in imbalanced data classification
Ertekin, S., Huang, J., Bottou, L., & Giles, L. (2007) · Proceedings of the sixteenth ACM conference on Conference on information and knowledge management · doi:10.1145/1321440.1321461 · Cited by 365
GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks
Zhao, T., Zhang, X., & Wang, S. (2021) · Proceedings of the 14th ACM International Conference on Web Search and Data Mining · doi:10.1145/3437963.3441720 · Cited by 361
Cost-sensitive decision tree ensembles for effective imbalanced classification
Krawczyk, B., Woźniak, M., & Schaefer, G. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2013.08.014 · Cited by 361
On the effectiveness of preprocessing methods when dealing with different levels of class imbalance
García, V., Sánchez, J. S., & Mollineda, R. A. (2012) · Knowledge-Based Systems · doi:10.1016/j.knosys.2011.06.013 · Cited by 356
Zhang, H., Huang, L., Wu, C. Q., & Li, Z. (2020) · Computer Networks · doi:10.1016/j.comnet.2020.107315 · Cited by 344
Cost-sensitive learning methods for imbalanced data
Thai-Nghe, N., Gantner, Z., & Schmidt-Thieme, L. (2010) · The 2010 International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2010.5596486 · Cited by 342
A Comparative Performance Analysis of Data Resampling Methods on Imbalance Medical Data
Khushi, M., Shaukat, K., Alam, T. M., Hameed, I. A., Uddin, S., Luo, S., Yang, X., & Reyes, M. C. (2021) · IEEE Access · doi:10.1109/access.2021.3102399 · Cited by 335
A Systematic Study of Online Class Imbalance Learning With Concept Drift
Wang, S., Minku, L. L., & Yao, X. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2771290 · Cited by 331
Precision-Recall versus Accuracy and the Role of Large Data Sets
Juba, B., & Le, H. S. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33014039 · Cited by 318
Wang, C., Deng, C., & Wang, S. (2020) · Pattern Recognition Letters · doi:10.1016/j.patrec.2020.05.035 · Cited by 317
Tahir, M. A., Kittler, J., & Yan, F. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2012.03.014 · Cited by 312
Tutorial on practical tips of the most influential data preprocessing algorithms in data mining
García, S., Luengo, J., & Herrera, F. (2016) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.12.006 · Cited by 310
Review of Classification Methods on Unbalanced Data Sets
Wang, L., Han, M., Li, X., Zhang, N., & Cheng, H. (2021) · IEEE Access · doi:10.1109/access.2021.3074243 · Cited by 307
Comparing Boosting and Bagging Techniques With Noisy and Imbalanced Data
Khoshgoftaar, T. M., Van Hulse, J., & Napolitano, A. (2011) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2010.2084081 · Cited by 300
A Survey on the New Generation of Deep Learning in Image Processing
Jiao, L., & Zhao, J. (2019) · IEEE Access · doi:10.1109/access.2019.2956508 · Cited by 293
On the class overlap problem in imbalanced data classification
Vuttipittayamongkol, P., Elyan, E., & Petrovski, A. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.106631 · Cited by 290
Ghorbani, R., & Ghousi, R. (2020) · IEEE Access · doi:10.1109/access.2020.2986809 · Cited by 289
LR-SMOTE — An improved unbalanced data set oversampling based on K-means and SVM
Liang, X. W., Jiang, A. P., Li, T., Xue, Y. Y., & Wang, G. T. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.105845 · Cited by 282
A broad review on class imbalance learning techniques
Rezvani, S., & Wang, X. (2023) · Applied Soft Computing · doi:10.1016/j.asoc.2023.110415 · Cited by 281
Finding the Best Classification Threshold in Imbalanced Classification
Zou, Q., Xie, S., Lin, Z., Wu, M., & Ju, Y. (2016) · Big Data Research · doi:10.1016/j.bdr.2015.12.001 · Cited by 281
Polarization and Fake News: Early Warning of Potential Misinformation Targets
Vicario, M. D., Quattrociocchi, W., Scala, A., & Zollo, F. (2019) · ACM Transactions on the Web · doi:10.1145/3316809 · Cited by 280
Research and application of XGBoost in imbalanced data
Zhang, P., Jia, Y., & Shang, Y. (2022) · International Journal of Distributed Sensor Networks · doi:10.1177/15501329221106935 · Cited by 275
Towards Fairness in Visual Recognition: Effective Strategies for Bias Mitigation
Wang, Z., Qinami, K., Karakozis, I. C., Genova, K., Nair, P., Hata, K., & Russakovsky, O. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00894 · Cited by 274
Evolutionary undersampling boosting for imbalanced classification of breast cancer malignancy
Krawczyk, B., Galar, M., Jeleń, Ł., & Herrera, F. (2016) · Applied Soft Computing · doi:10.1016/j.asoc.2015.08.060 · Cited by 263
Dynamic Curriculum Learning for Imbalanced Data Classification
Wang, Y., Gan, W., Yang, J., Wu, W., & Yan, J. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00512 · Cited by 261
Evolving Diverse Ensembles Using Genetic Programming for Classification With Unbalanced Data
Bhowan, U., Johnston, M., Zhang, M., & Yao, X. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2199119 · Cited by 259
On strategies for imbalanced text classification using SVM: A comparative study
Sun, A., Lim, E.-P., & Liu, Y. (2009) · Decision Support Systems · doi:10.1016/j.dss.2009.07.011 · Cited by 257
Zhang, Y., Li, X., Gao, L., Wang, L., & Wen, L. (2018) · Journal of Manufacturing Systems · doi:10.1016/j.jmsy.2018.04.005 · Cited by 226
Schubach, M., Re, M., Robinson, P. N., & Valentini, G. (2017) · Scientific Reports · doi:10.1038/s41598-017-03011-5 · Cited by 97
Comparison of ML/DL Approaches for Detecting DDoS Attacks in SDN
Ali, T. E., Chong, Y.-W., & Manickam, S. (2023) · Applied Sciences · doi:10.3390/app13053033 · Cited by 91
Yang, P., Yoo, P. D., Fernando, J., Zhou, B. B., Zhang, Z., & Zomaya, A. Y. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2257480 · Cited by 90
Wan, X., Zhang, X., & Liu, L. (2021) · Applied Sciences · doi:10.3390/app11062606 · Cited by 90
The effects of data sampling with deep learning and highly imbalanced big data
Johnson, J. M., & Khoshgoftaar, T. M. (2020) · Information Systems Frontiers · doi:10.1007/s10796-020-10022-7 · Cited by 81
Huang, Z., Chan, T.-M., & Dong, W. (2017) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2017.01.001 · Cited by 69
An integrated data mining approach to real-time clinical monitoring and deterioration warning
Mao, Y., Chen, W., Chen, Y., Lu, C., Kollef, M., & Bailey, T. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339709 · Cited by 76
Gao, X., He, Y., Zhang, M., Diao, X., Jing, X., Ren, B., & Ji, W. (2021) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2020.104034 · Cited by 44
Fritz, B. A., Chen, Y., Murray-Torres, T. M., Gregory, S., Ben Abdallah, A., Kronzer, A., McKinnon, S. L., Budelier, T., Helsten, D. L., Wildes, T. S., et al. (2018) · BMJ Open · doi:10.1136/bmjopen-2017-020124 · Cited by 42
Predicting employee absenteeism for cost effective interventions
Lawrance, N., Petrides, G., & Guerry, M.-A. (2021) · Decision Support Systems · doi:10.1016/j.dss.2021.113539 · Cited by 40
Online grooming detection: A comprehensive survey of child exploitation in chat logs
Borj, P. R., Raja, K., & Bours, P. (2023) · Knowledge-Based Systems · doi:10.1016/j.knosys.2022.110039 · Cited by 38
Advanced analytics for the automation of medical systematic reviews
Timsina, P., Liu, J., & El-Gayar, O. (2016) · Information Systems Frontiers · doi:10.1007/s10796-015-9589-7 · Cited by 33
Prediction of DNA i-motifs via machine learning
Yang, B., Guneri, D., Yu, H., Wright, E. P., Chen, W., Waller, Z. A. E., & Ding, Y. (2024) · Nucleic Acids Research · doi:10.1093/nar/gkae092 · Cited by 29
Detecting sexual predators in chats using behavioral features and imbalanced learning
CARDEI, C., & REBEDEA, T. (2017) · Natural Language Engineering · doi:10.1017/s1351324916000395 · Cited by 21
Detecting Sexual Predatory Chats by Perturbed Data and Balanced Ensembles
Borj, P. R., Raja, K., & Bours, P. (2021) · 2021 International Conference of the Biometrics Special Interest Group (BIOSIG) · doi:10.1109/biosig52210.2021.9548303 · Cited by 13
Li, C., Zhang, L., Zhuo, Z., Su, F., Li, H., Xu, S., Liu, Y., Zhang, Z., Xie, Y., Yu, X., et al. (2023) · Theranostics · doi:10.7150/thno.79362 · Cited by 10
Metadata
- Authors
- Liu, X.-Y., Wu, J., & Zhou, Z.-H.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Published
- 2009-04
- Volume
- 39
- Issue
- 2
- Pages
- 539-550
- ISSN
- 1083-4419 (ISSN-L)
- OpenAlex
- W2104167780
- Cited by
- 2,465
- References
- 50
- FWCI
- 57.24
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.