The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Neighbourhood-based undersampling approach for handling imbalanced and overlapped data
Open accessAbstract
Abstract Class imbalanced datasets are common across different domains including health, security, banking and others. A typical supervised learning algorithm tends to be biased towards the majority class when dealing with imbalanced datasets. The learning task becomes more challenging when there is also an overlap of instances from different classes. In this paper, we propose an undersampling framework for handling class imbalance in binary datasets by removing potential overlapped data points. Our methods are designed to identify and eliminate majority class instances from the overlapping region. Accurate identification and elimination of these instances maximise the visibility of the minority class instances and at the same time minimises excessive elimination of data, which reduces information loss. Four methods based on neighbourhood searching with different criteria to identify potential overlapped instances are proposed in this paper. Extensive experiments using simulated and real-world datasets were carried out. Results show comparable performance with state-of-the-art methods across different common metrics with exceptional and statistically significant improvements in sensitivity.
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
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
He, H., & Garcia, E. A. (2009) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.239 · Cited by 10,359
ADASYN: Adaptive synthetic sampling approach for imbalanced learning
He, H., Bai, Y., Garcia, E. A., & Li, S. (2008) · 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence) · doi:10.1109/ijcnn.2008.4633969 · Cited by 4,521
Borderline-SMOTE : A New Over-Sampling Method in Imbalanced Data Sets Learning
Han, H., Wang, W.-Y., & Mao, B.-H. (2005) · Lecture notes in computer science · doi:10.1007/11538059_91 · Cited by 4,331
The class imbalance problem: A systematic study1
Japkowicz, N., & Stephen, S. (2002) · Intelligent Data Analysis · doi:10.3233/ida-2002-6504 · Cited by 3,295
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
Asymptotic Properties of Nearest Neighbor Rules Using Edited Data
Wilson, D. L. (1972) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1972.4309137 · Cited by 2,130
In Defense of One-Vs-All Classification
Rifkin, R. M., & Klautau, A. (2004) · Journal of Machine Learning Research · Cited by 2,056
RUSBoost: A Hybrid Approach to Alleviating Class Imbalance
Seiffert, C., Khoshgoftaar, T. M., Van Hulse, J., & Napolitano, A. (2010) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2009.2029559 · Cited by 1,867
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
Improving imbalanced learning through a heuristic oversampling method based on k-means and SMOTE
Douzas, G., Bacao, F., & Last, F. (2018) · Information Sciences · doi:10.1016/j.ins.2018.06.056 · Cited by 1,277
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
Bunkhumpornpat, C., Sinapiromsaran, K., & Lursinsap, C. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01307-2_43 · Cited by 943
In Defense of One-Vs-All Classification
RifkinRyan, & KlautauAldebaro (2004) · Journal of Machine Learning Research · doi:10.5555/1005332.1005336 · Cited by 891
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
Facing Imbalanced Data--Recommendations for the Use of Performance Metrics
Jeni, L. A., Cohn, J. F., & De La Torre, F. (2013) · 2013 Humaine Association Conference on Affective Computing and Intelligent Interaction · doi:10.1109/acii.2013.47 · Cited by 790
Galar, M., Fernández, A., Barrenechea, E., Bustince, H., & Herrera, F. (2011) · Pattern Recognition · doi:10.1016/j.patcog.2011.01.017 · Cited by 764
Improving Identification of Difficult Small Classes by Balancing Class Distribution
Laurikkala, J. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-48229-6_9 · Cited by 748
Class imbalances versus small disjuncts
Jo, T., & Japkowicz, N. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007737 · Cited by 683
Sáez, J. A., Luengo, J., Stefanowski, J., & Herrera, F. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.051 · Cited by 627
Diversity analysis on imbalanced data sets by using ensemble models
Wang, S., & Yao, X. (2009) · 2009 IEEE Symposium on Computational Intelligence and Data Mining · doi:10.1109/cidm.2009.4938667 · Cited by 548
Evaluation Measures for Models Assessment over Imbalanced Data Sets
Bekkar, M., Djemaa, H. K., & Alitouche, T. A. (2013) · Journal of information engineering and applications · Cited by 437
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
DBSMOTE: Density-Based Synthetic Minority Over-sampling TEchnique
Bunkhumpornpat, C., Sinapiromsaran, K., & Lursinsap, C. (2012) · Applied Intelligence · doi:10.1007/s10489-011-0287-y · Cited by 390
Adaptive semi-unsupervised weighted oversampling (A-SUWO) for imbalanced datasets
Nekooeimehr, I., & Lai-Yuen, S. K. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.10.031 · Cited by 291
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
Evaluation Measures of the Classification Performance of Imbalanced Data Sets
Gu, Q., Zhu, L., & Cai, Z. (2009) · Communications in Computer and Information Science · doi:10.1007/978-3-642-04962-0_53 · Cited by 254
López, V., del Río, S., Benítez, J. M., & Herrera, F. (2015) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2014.01.015 · Cited by 253
Diversified Sensitivity-Based Undersampling for Imbalance Classification Problems
Ng, W. W. Y., Hu, J., Yeung, D. S., Yin, S., & Roli, F. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2372060 · Cited by 228
On the k-NN performance in a challenging scenario of imbalance and overlapping
García, V., Mollineda, R. A., & Sánchez, J. S. (2008) · Pattern Analysis and Applications · doi:10.1007/s10044-007-0087-5 · Cited by 219
Handling data irregularities in classification: Foundations, trends, and future challenges
Das, S., Datta, S., & Chaudhuri, B. B. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2018.03.008 · Cited by 216
Redundancy-driven modified Tomek-link based undersampling: A solution to class imbalance
Devi, D., Biswas, S. K., & Purkayastha, B. (2016) · Pattern Recognition Letters · doi:10.1016/j.patrec.2016.10.006 · Cited by 188
RHSBoost: Improving classification performance in imbalance data
Gong, J., & Kim, H. (2017) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2017.01.005 · Cited by 128
An overlap-sensitive margin classifier for imbalanced and overlapping data
Lee, H. K., & Kim, S. B. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2018.01.008 · Cited by 123
CCR: A combined cleaning and resampling algorithm for imbalanced data classification
Koziarski, M., & Woźniak, M. (2017) · International Journal of Applied Mathematics and Computer Science · doi:10.1515/amcs-2017-0050 · Cited by 111
Overlapping, Rare Examples and Class Decomposition in Learning Classifiers from Imbalanced Data
Stefanowski, J. (2012) · Smart innovation, systems and technologies · doi:10.1007/978-3-642-28699-5_11 · Cited by 96
Data Mining Applications with R
Zhao, Y., & Cen, Y. (2014) · Elsevier eBooks · doi:10.1016/c2012-0-00333-x · Cited by 87
Overlap-Based Undersampling for Improving Imbalanced Data Classification
Vuttipittayamongkol, P., Elyan, E., Petrovski, A., & Jayne, C. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-03493-1_72 · Cited by 72
Self-citationEmerging Paradigms in Machine Learning
Ramanna, S., Jain, L. C., & Howlett, R. J. (2012) · Smart innovation, systems and technologies · doi:10.1007/978-3-642-28699-5 · Cited by 71
DBMUTE: density-based majority under-sampling technique
Bunkhumpornpat, C., & Sinapiromsaran, K. (2016) · Knowledge and Information Systems · doi:10.1007/s10115-016-0957-5 · Cited by 62
Boundary-Eliminated Pseudoinverse Linear Discriminant for Imbalanced Problems
Zhu, Y., Wang, Z., Hongyuan Zha, B., & Gao, D. (2017) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2676239 · Cited by 33
Cited by
DeepSMOTE: Fusing Deep Learning and SMOTE for Imbalanced Data
Dablain, D., Krawczyk, B., & Chawla, N. V. (2023) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3136503 · Cited by 591
Elreedy, D., Atiya, A. F., & Kamalov, F. (2024) · Machine Learning · doi:10.1007/s10994-022-06296-4 · Cited by 388
Xu, Z., Shen, D., Nie, T., & Kou, Y. (2020) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2020.103465 · Cited by 297
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
Self-citationParkinson’s Disease: Bridging Gaps, Building Biomarkers, and Reimagining Clinical Translation
Tanaka, M. (2025) · doi:10.20944/preprints202506.2099.v2 · Cited by 57
Metadata
- Authors
- Vuttipittayamongkol, P., & Elyan, E.
- Venue
- Information Sciences
- Publisher
- Elsevier BV
- Published
- 2020-01
- Volume
- 509
- Pages
- 47-70
- ISSN
- 0020-0255 (ISSN-L)
- OpenAlex
- W2971749073
- Cited by
- 286
- References
- 44
- FWCI
- 12.43
- Type
- journal article
- Language
- en
- Open access
- green
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.