{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T18:15:36Z","timestamp":1777659336786,"version":"3.51.4"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>Class imbalance problem is prevalent in many real-world domains. It has become an active area of research. In binary classification problems, imbalance learning refers to learning from a dataset with a high degree of skewness to the negative class. This phenomenon causes classification algorithms to perform woefully when predicting positive classes with new examples. Data resampling, which involves manipulating the training data before applying standard classification techniques, is among the most commonly used techniques to deal with the class imbalance problem. This article presents a new hybrid sampling technique that improves the overall performance of classification algorithms for solving the class imbalance problem significantly. The proposed method called the Hybrid Cluster-Based Undersampling Technique (HCBST) uses a combination of the cluster undersampling technique to under-sample the majority instances and an oversampling technique derived from Sigma Nearest Oversampling based on Convex Combination, to oversample the minority instances to solve the class imbalance problem with a high degree of accuracy and reliability. The performance of the proposed algorithm was tested using 11 datasets from the National Aeronautics and Space Administration Metric Data Program data repository and University of California Irvine Machine Learning data repository with varying degrees of imbalance. Results were compared with classification algorithms such as the K-nearest neighbours, support vector machines, decision tree, random forest, neural network, AdaBoost, na\u00efve Bayes, and quadratic discriminant analysis. Tests results revealed that for the same datasets, the HCBST performed better with average performances of 0.73, 0.67, and 0.35 in terms of performance measures of area under curve, geometric mean, and Matthews Correlation Coefficient, respectively, across all the classifiers used for this study. The HCBST has the potential of improving the performance of the class imbalance problem, which by extension, will improve on the various applications that rely on the concept for a solution.<\/jats:p>","DOI":"10.1145\/3488280","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T17:31:28Z","timestamp":1636997488000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["HCBST: An Efficient Hybrid Sampling Technique for Class Imbalance Problems"],"prefix":"10.1145","volume":"16","author":[{"given":"Robert A.","family":"Sowah","sequence":"first","affiliation":[{"name":"University of Ghana, Legon, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernard","family":"Kuditchar","sequence":"additional","affiliation":[{"name":"University of Ghana, Legon, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Godfrey A.","family":"Mills","sequence":"additional","affiliation":[{"name":"University of Ghana, Legon, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amevi","family":"Acakpovi","sequence":"additional","affiliation":[{"name":"Accra Technical University, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael A.","family":"Twum","sequence":"additional","affiliation":[{"name":"University of Ghana, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gifty","family":"Buah","sequence":"additional","affiliation":[{"name":"University of Ghana, Legon, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Agboyi","sequence":"additional","affiliation":[{"name":"University of Ghana, Legon, Accra-Ghana"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3264746.3264774"},{"issue":"3","key":"e_1_3_1_3_2","first-page":"176","article-title":"Classification with class imbalance problem: A review","volume":"7","author":"Ali Aida","year":"2015","unstructured":"Aida Ali, Siti Mariyam Shamsuddin, and Anca L. Ralescu. 2015. Classification with class imbalance problem: A review. Int. J. Adv. Soft Compu. Appl 7, 3 (2015), 176\u2013204.","journal-title":"Int. J. Adv. Soft Compu. Appl"},{"key":"e_1_3_1_4_2","first-page":"0","article-title":"UCI machine learning repository: Data sets","volume":"14","author":"Asuncion Arthur","year":"2007","unstructured":"Arthur Asuncion, David Newman, K. Bache, and M. Lichman. 2007. UCI machine learning repository: Data sets. Univ. Calif. Irvine Sch. Inf. 2008, 14\/8 (2007), 0.","journal-title":"Univ. Calif. Irvine Sch. Inf."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007735"},{"key":"e_1_3_1_6_2","article-title":"SMOTE for high-dimensional class-imbalanced data","volume":"14","author":"Blagus Rok","year":"2013","unstructured":"Rok Blagus and Lara Lusa. 2013. SMOTE for high-dimensional class-imbalanced data. BMC Bioinformatics 14, Article 106 (2013). DOI:https:\/\/doi.org\/10.1186\/1471-2105-14-106","journal-title":"BMC Bioinformatics"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0177678"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39804-2_12"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/1622407.1622416"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2015.09.003"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2015.10.006"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.226"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.03.019"},{"key":"e_1_3_1_14_2","first-page":"145725","volume-title":"IEEE Access","author":"Gong Lina","year":"2019","unstructured":"Lina Gong, Shujuan Jiang, and Li Jiang. 2019. Tackling class imbalance problem in software defect prediction through cluster-based over-sampling with filtering. IEEE Access 7, (2019), 145725\u2013145737. DOI:https:\/\/doi.org\/10.1109\/ACCESS.2019.2945858"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-sen.2011.0132"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1049\/ic.2011.0012"},{"key":"e_1_3_1_17_2","volume-title":"Proceedings of the 2016 IEEE Chinese Guidance, Navigation and Control Conference","author":"Han Zhi Yan","year":"2017","unstructured":"Zhi Yan Han and Jian Wang. 2017. Fault detection based on sensitive marginal fisher analysis for class imbalance. In Proceedings of the 2016 IEEE Chinese Guidance, Navigation and Control Conference. DOI:https:\/\/doi.org\/10.1109\/CGNCC.2016.7828774"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.239"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/PUNECON.2018.8745437"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISI.2015.7165952"},{"key":"e_1_3_1_21_2","volume-title":"ICMLC 2017: Proceedings of the 9th International Conference on Machine Learning and Computing","author":"Junsomboon Nutthaporn","year":"2017","unstructured":"Nutthaporn Junsomboon and Tanasanee Phienthrakul. 2017. ICMLC 2017: Proceedings of the 9th International Conference on Machine Learning and Computing. ACM. DOI:https:\/\/doi.org\/10.1145\/3055635"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3055635.3056643"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2979779.2979804"},{"key":"e_1_3_1_24_2","first-page":"1","volume-title":"Proceedings of the 2017 International Conference on Fuzzy Theory and Its Applications","author":"Lee Hansoo","year":"2018","unstructured":"Hansoo Lee, Seunghyan Jung, Minseok Kim, and Sungshin Kim. 2018. Synthetic minority over-sampling technique based on fuzzy c-means clustering for imbalanced data. In Proceedings of the 2017 International Conference on Fuzzy Theory and Its Applications. IEEE, 1\u20136. DOI:https:\/\/doi.org\/10.1109\/iFUZZY.2017.8311793"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.05.008"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-019-04336-1"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1089827.1089836"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ColComCon.2017.8088206"},{"key":"e_1_3_1_29_2","volume-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","author":"Mohammed Rafiq Ahmed","year":"2018","unstructured":"Rafiq Ahmed Mohammed, Kok Wai Wong, Mohd Fairuz Shiratuddin, and Xuequn Wang. 2018. Scalable machine learning techniques for highly imbalanced credit card fraud detection: A comparative study. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). DOI:https:\/\/doi.org\/10.1007\/978-3-319-97310-4_27"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377049.3377115"},{"key":"e_1_3_1_31_2","first-page":"97","article-title":"Methods for presenting statistical information: The box plot","volume":"4","author":"Potter Kristin","year":"2006","unstructured":"Kristin Potter, Hans Hagen, Andreas Kerren, and Peter Dannenmann. 2006. Methods for presenting statistical information: The box plot. Vis. Large Unstructured Data Sets 4, (2006), 97\u2013106.","journal-title":"Vis. Large Unstructured Data Sets"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/JCSSE.2015.7219810"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0465-6"},{"key":"e_1_3_1_34_2","volume-title":"Proceedings of the 2nd International Conference on Computational Systems and Information Technology for Sustainable Solutions (CSITSS\u201917)","author":"Rayhan Farshid","year":"2018","unstructured":"Farshid Rayhan, Sajid Ahmed, Asif Mahbub, Rafsan Jani, Swakkhar Shatabda, and Dewan Md Farid. 2018. CUSBoost: Cluster-based under-sampling with boosting for imbalanced classification. In Proceedings of the 2nd International Conference on Computational Systems and Information Technology for Sustainable Solutions (CSITSS\u201917). IEEE. DOI:https:\/\/doi.org\/10.1109\/CSITSS.2017.8447534"},{"key":"e_1_3_1_35_2","volume-title":"Proceedings of the International Conference on Signal Processing","author":"Shamim Reza Md","year":"2019","unstructured":"Md Shamim Reza and Jinwen Ma. 2019. Imbalanced histopathological breast cancer image classification with convolutional neural network. In Proceedings of the International Conference on Signal Processing. DOI:https:\/\/doi.org\/10.1109\/ICSP.2018.8652304"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEEOT.2016.7755181"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.12.105"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCONS.2018.8663155"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.5555\/1576283.1576286"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2009.2027131"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2013.11"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.18178\/ijmlc.2016.6.3.599"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.11.014"},{"key":"e_1_3_1_44_2","unstructured":"C. Tantithamthavorn. 2016. GitHub - klainfo\/NASADefectDataset: NASA Cleaned Defect Datasets. Retrieved from https:\/\/github.com\/klainfo\/NASADefectDataset\/blob\/master\/README.md."},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377713.3377733"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007734"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.7326\/0003-4819-110-11-916"},{"issue":"5","key":"e_1_3_1_48_2","first-page":"1017","article-title":"Oversampling method for imbalanced classification","volume":"34","author":"Zheng Zhuoyuan","year":"2015","unstructured":"Zhuoyuan Zheng, Yunpeng Cai, and Ye Li. 2015. Oversampling method for imbalanced classification. Comput. Informatics 34, 5 (2015), 1017\u20131037.","journal-title":"Comput. Informatics"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40078-0_47"},{"key":"e_1_3_1_50_2","unstructured":"Classification Learner App - MATLAB & Simulink. Retrieved July 25 2019 from https:\/\/www.mathworks.com\/help\/stats\/classification-learner-app.html."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488280","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3488280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:23Z","timestamp":1750188623000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,15]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3488280"],"URL":"https:\/\/doi.org\/10.1145\/3488280","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,15]]},"assertion":[{"value":"2020-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}