{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T05:14:38Z","timestamp":1767590078424,"version":"3.48.0"},"reference-count":36,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:00:00Z","timestamp":1767139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007128","name":"Shaanxi Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["No. 2023-JC-YB-597"],"award-info":[{"award-number":["No. 2023-JC-YB-597"]}],"id":[{"id":"10.13039\/501100007128","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Oversampling is common and effective in resolving the classification problem of imbalanced data. Traditional oversampling methods are prone to generating overlapping or noisy samples. Clustering can effectively alleviate the above problems to a certain extent. However, the quality of clustering results has a significant impact on the final classification performance. To address this problem, an oversampling algorithm based on the Gaussian distribution oversampling algorithm and the K-means clustering algorithm combining compactness and separateness (CSKGO) is proposed in this paper. The algorithm first uses the K-means clustering algorithm, combining compactness and separateness to cluster the minority samples, constructs the cluster compactness index and inter-cluster separateness index to obtain the optimal number of clusters and the clustering results, and obtains the local distribution characteristics of the minority samples through clustering. Secondly, the sampling ratio for each cluster is assigned based on the compactness of the clustering results to determine the number of samples for each cluster in the minority class. Then, the mean vectors and covariance matrices of each cluster are calculated, and the Gaussian distribution oversampling algorithm is used to generate new samples that match the distribution of characteristics of the real minority samples, which are combined with the majority samples to form balanced data. To verify the effectiveness of the proposed algorithm, 24 datasets were selected from the University of California Irvine (UCI) Repository, and they were oversampled using the CSKGO algorithm proposed in this paper and other oversampling algorithms, respectively. Finally, these datasets were classified using Random Forest, Support Vector Machine, and K-Nearest Neighbor Classifiers. The results indicate that the algorithm proposed in this paper has higher accuracy, F-measure, G-mean, and AUC values, which can effectively improve the classification performance of the imbalanced datasets.<\/jats:p>","DOI":"10.3390\/info17010028","type":"journal-article","created":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T15:05:01Z","timestamp":1767193501000},"page":"28","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Oversampling Algorithm Based on Improved K-Means and Gaussian Distribution"],"prefix":"10.3390","volume":"17","author":[{"given":"Wenhao","family":"Xie","sequence":"first","affiliation":[{"name":"School of Science, Xi\u2019an Shiyou University, Xi\u2019an 710065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Xi\u2019an Shiyou University, Xi\u2019an 710065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,12,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1007\/s12555-019-1061-x","article-title":"Breast Cancer Diagnosis Using Cluster-based Undersampling and Boosted C5.0 Algorithm","volume":"19","author":"Zhang","year":"2021","journal-title":"Int. J. Control. Autom. Syst."},{"key":"ref_2","first-page":"1049","article-title":"Credit Card Fraud Detection Using Improved Deep Learning Models","volume":"78","author":"Sulaiman","year":"2024","journal-title":"Comput. Mater. Contin."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3143","DOI":"10.1007\/s10845-022-01985-2","article-title":"Imbalanced fault diagnosis based on semi-supervised ensemble learning","volume":"34","author":"Jian","year":"2022","journal-title":"J. Intell. Manuf."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4108","DOI":"10.12677\/aam.2024.139392","article-title":"KPCA-Based Under-Sampling Algorithm for Imbalanced Data","volume":"13","author":"Wang","year":"2024","journal-title":"Adv. Appl. Math."},{"key":"ref_5","unstructured":"Zheng, H.Y. (2021, January 15\u201317). A New Cost-sensitive SVM Algorithm for Imbalanced Dataset. Proceedings of the 2021 IEEE International Conference on Consumer Electronics and Computer Engineering (ICCECE), Guangzhou, China."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1007\/s10044-016-0533-3","article-title":"Decision tree induction based on minority entropy for the class imbalance problem","volume":"20","author":"Boonchuay","year":"2016","journal-title":"Pattern Anal. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2799","DOI":"10.1007\/s13042-023-02064-5","article-title":"A fuzzy rough set-based undersampling approach for imbalanced data","volume":"15","author":"Zhang","year":"2024","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/s42979-024-02717-4","article-title":"Clustering Based Undersampling for Effective Learning from Imbalanced Data: An Iterative Approach","volume":"5","author":"Bhattacharya","year":"2024","journal-title":"SN Comput. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1613\/jair.953","article-title":"SMOTE: Synthetic Minority Over-sampling Technique","volume":"16","author":"Chawla","year":"2002","journal-title":"J. Artif. Intell. Res."},{"key":"ref_10","unstructured":"Dong, Y.J. (2009). The Study on Random-SMOTE for the Classification of Imbalanced Data Sets. [MA Thesis, Dalian University of Technology]."},{"key":"ref_11","first-page":"878","article-title":"Borderline-SMOTE: A New Over-Sampling Method in Imbalanced Data Sets Learning","volume":"3644","author":"Han","year":"2005","journal-title":"Adv. Intell. Comput."},{"key":"ref_12","unstructured":"He, H., Bai, Y., Garcia, E.A., and Li, S. (2008, January 1\u20138). 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."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6585","DOI":"10.1016\/j.eswa.2011.12.043","article-title":"Analysis of preprocessing vs. cost-sensitive learning for imbalanced classification. Open problems on intrinsic data characteristics","volume":"39","author":"Herrera","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e2023MS004145","DOI":"10.1029\/2023MS004145","article-title":"Data Imbalance, Uncertainty Quantification, and Transfer Learning in Data-Driven Parameterizations: Lessons from the Emulation of Gravity Wave Momentum Transport in WACCM","volume":"16","author":"Sun","year":"2024","journal-title":"J. Adv. Model. Earth Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"108152","DOI":"10.1109\/ACCESS.2023.3320265","article-title":"ADDPC-SMOTE: An Oversampling Algorithm Based on Density Difference Peak Clustering and Spatial Distribution Entropy","volume":"11","author":"Wang","year":"2023","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1007\/s10489-011-0287-y","article-title":"DBSMOTE: Density-based synthetic minority over-sampling technique","volume":"36","author":"Bunkhumpornpat","year":"2011","journal-title":"Appl. Intell.\u2014APIN"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"125422","DOI":"10.1016\/j.eswa.2024.125422","article-title":"Synthetic oversampling with Mahalanobis distance and local information for highly imbalanced class-overlapped data","volume":"260","author":"Yan","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"107657","DOI":"10.1016\/j.infsof.2024.107657","article-title":"Instance gravity oversampling method for software defect prediction","volume":"179","author":"Tang","year":"2025","journal-title":"Inf. Softw. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1915","DOI":"10.1007\/s10115-024-02276-3","article-title":"An oversampling algorithm for high-dimensional imbalanced learning with class overlapping","volume":"67","author":"Yang","year":"2024","journal-title":"Knowl. Inf. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"125257","DOI":"10.1016\/j.eswa.2024.125257","article-title":"Oversampling multi-label data based on natural neighbor and label correlation","volume":"259","author":"Liu","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Deng, L., and Wei, B. (2024). Imbalanced Data Classification Based on Improved Random-SMOTE and Feature Standard Deviation. Mathematics, 12.","DOI":"10.3390\/math12111709"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1587\/transinf.2022EDP7190","article-title":"Imbalanced Data Over-Sampling Method Based on ISODATA Clustering","volume":"E106.D","author":"Lv","year":"2023","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"213","DOI":"10.31577\/cai_2024_1_213","article-title":"HS-CGK: A Hybrid Sampling Method for Imbalance Data Based on Conditional Tabular Generative Adversarial Network and K-Nearest Neighbor Algorithm","volume":"43","author":"Zhao","year":"2024","journal-title":"Comput. Inform."},{"key":"ref_24","first-page":"53","article-title":"Improved SMOTE for Oversampling","volume":"42","author":"Qin","year":"2022","journal-title":"J. Guilin Univ. Electron. Technol."},{"key":"ref_25","first-page":"106","article-title":"Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE","volume":"57","author":"Chen","year":"2021","journal-title":"Comput. Eng. Appl."},{"key":"ref_26","first-page":"1856","article-title":"An imbalanced data classification algorithm based on DPC clustering resampling combined with ELM","volume":"43","author":"Dong","year":"2021","journal-title":"Comput. Eng. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1348\/000711005X48266","article-title":"K-Means Clustering: A Half-Century Synthesis","volume":"59","author":"Steinley","year":"2006","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_28","first-page":"2061","article-title":"Automatic Three-way Decision Clustering Approach Based on K-means","volume":"36","author":"Yu","year":"2016","journal-title":"J. Comput. Appl."},{"key":"ref_29","first-page":"451","article-title":"Oversampling Method Based on Gaussian Distribution and K-Means Clustering","volume":"69","author":"Hassan","year":"2021","journal-title":"Comput. Mater. Contin."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/3477.678624","article-title":"Some new indexes of cluster validity","volume":"28","author":"Bezdek","year":"1998","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: A graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","article-title":"A Cluster Separation Measure","volume":"PAMI-1","author":"Davies","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/03610927408827101","article-title":"A Dendrite Method for Cluster Analysis","volume":"3","author":"Harabasz","year":"1974","journal-title":"Commun. Stat.\u2014Theory Methods"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Choudhary, R., and Shukla, S. (2021). SMOTE Based Weighted Kernel Extreme Learning Machine for Imbalanced Classification Problems. Internet of Things and Connected Technologies, Springer International Publishing.","DOI":"10.1007\/978-3-030-76736-5_18"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"102248","DOI":"10.1016\/j.jksuci.2024.102248","article-title":"An oversampling FCM-KSMOTE algorithm for imbalanced data classification","volume":"36","author":"Zhou","year":"2024","journal-title":"J. King Saud Univ.\u2014Comput. Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"113163","DOI":"10.1016\/j.eswa.2019.113163","article-title":"A bi-phased multi-objective genetic algorithm based classifier","volume":"146","author":"Dutta","year":"2020","journal-title":"Expert Syst. Appl."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/2078-2489\/17\/1\/28\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T05:11:12Z","timestamp":1767589872000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/2078-2489\/17\/1\/28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,31]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,1]]}},"alternative-id":["info17010028"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/info17010028","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2025,12,31]]}}}