{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T21:57:58Z","timestamp":1767909478104,"version":"3.49.0"},"reference-count":38,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T00:00:00Z","timestamp":1559433600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Fundamental Research Funds for the Central Universities of China","award":["61473059"],"award-info":[{"award-number":["61473059"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>K-Means is a well known and widely used classical clustering algorithm. It is easy to fall into local optimum and it is sensitive to the initial choice of cluster centers. XK-Means (eXploratory K-Means) has been introduced in the literature by adding an exploratory disturbance onto the vector of cluster centers, so as to jump out of the local optimum and reduce the sensitivity to the initial centers. However, empty clusters may appear during the iteration of XK-Means, causing damage to the efficiency of the algorithm. The aim of this paper is to introduce an empty-cluster-reassignment technique and use it to modify XK-Means, resulting in an EXK-Means clustering algorithm. Furthermore, we combine the EXK-Means with genetic mechanism to form a genetic XK-Means algorithm with empty-cluster-reassignment, referred to as GEXK-Means clustering algorithm. The convergence of GEXK-Means to the global optimum is theoretically proved. Numerical experiments on a few real world clustering problems are carried out, showing the advantage of EXK-Means over XK-Means, and the advantage of GEXK-Means over EXK-Means, XK-Means, K-Means and GXK-Means (genetic XK-Means).<\/jats:p>","DOI":"10.3390\/sym11060744","type":"journal-article","created":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T02:08:40Z","timestamp":1559527720000},"page":"744","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Genetic XK-Means Algorithm with Empty Cluster Reassignment"],"prefix":"10.3390","volume":"11","author":[{"given":"Chun","family":"Hua","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China"},{"name":"School of Computer Sciences and Technology, Inner Mongolia University for Nationalities, Tongliao 028043, China"}]},{"given":"Feng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China"}]},{"given":"Chao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China"}]},{"given":"Jie","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China"}]},{"given":"Wei","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,2]]},"reference":[{"key":"ref_1","first-page":"801","article-title":"Sur la division des corp materiels en parties","volume":"3","author":"Steinhaus","year":"1956","journal-title":"Bull. Acad. Polon. Sci."},{"key":"ref_2","unstructured":"Macqueen, J. (July, January 21). Some Methods for Classification and Analysis of MultiVariate Observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Los Angeles, CA, USA."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wlodarczyk-Sielicka, M. (2016, January 13\u201315). Importance of Neighborhood Parameters During Clustering of Bathymetric Data Using Neural Network. Proceedings of the 22nd International Conference, Duruskininkai, Lithuania.","DOI":"10.1007\/978-3-319-46254-7_35"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.compbiolchem.2008.03.020","article-title":"PK-Means: A New Algorithm for Gene Clustering","volume":"32","author":"Du","year":"2008","journal-title":"Comput. Biol. Chem."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.parco.2005.01.001","article-title":"A Novel Parallelization Approach for Hierarchical Clustering","volume":"31","author":"Lin","year":"2005","journal-title":"Parallel Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.procs.2015.03.185","article-title":"Application of K-Means and Genetic Algorithms for Dimension Reduction by Integrating SVM for Diabetes Diagnosis","volume":"47","author":"Santhanam","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.amc.2007.03.046","article-title":"A New Mutation Operator for Real Coded Genetic Algorithms","volume":"193","author":"Deep","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ming, L., and Wang, Y. (2006, January 24\u201326). On Convergence Rate of a Class of Genetic Algorithms. Proceedings of the World Automation Congress, Budapest, Hungary.","DOI":"10.1109\/WAC.2006.376051"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1016\/S0031-3203(99)00137-5","article-title":"Genetic Algorithm Based Clustering Technique","volume":"33","author":"Maulik","year":"2000","journal-title":"Pattern Recognit."},{"key":"ref_10","unstructured":"Jones, D.R., and Beltramo, M.A. (1991, January 13\u201316). Solving Partitioning Problems with Genetic Algorithms. Proceedings of the 4th International Conference on Genetic Algorithms, San Diego, CA, USA."},{"key":"ref_11","first-page":"283","article-title":"Multi-Objective Gene Expression Programming for Clustering","volume":"41","author":"Zheng","year":"2012","journal-title":"Inf. Technol. Control"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1109\/34.85677","article-title":"A Validity Measure for Fuzzy Clustering","volume":"13","author":"Xie","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1016\/j.amc.2011.06.007","article-title":"Automatic Clustering Using Genetic Algorithms","volume":"218","author":"Liu","year":"2011","journal-title":"Appl. Math. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/3477.764879","article-title":"Genetic K-Means Algorithm","volume":"29","author":"Krishna","year":"1999","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"150","DOI":"10.7763\/IJMO.2015.V5.452","article-title":"Enhanced Genetic Algorithm with K-Means for the Clustering Problem","volume":"5","author":"Bouhmala","year":"2015","journal-title":"Int. J. Model. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sheng, W.G., and Tucker, A. (2004, January 26\u201330). Clustering with Niching Genetic K-means algorithm. Proceedings of the 6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004), Seattle, WA, USA.","DOI":"10.1007\/978-3-540-24855-2_15"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhou, X.B., and Gu, J.G. (2017). An Automatic K-Means Clustering Algorithm of GPS Data Combining a Novel Niche Genetic Algorithm with Noise and Density. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6120392"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1016\/j.eswa.2017.09.005","article-title":"Combining K-Means and a Genetic Algorithm through a Novel Arrangement of Genetic Operators for High Quality Clustering","volume":"91","author":"Islam","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2359","DOI":"10.1016\/j.patrec.2007.08.006","article-title":"A Genetic Algorithm that Exchanges Neighboring Centers for k-means clustering","volume":"28","author":"Michael","year":"2007","journal-title":"Pattern Recognit. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0165-0114(03)00114-3","article-title":"Fuzzy Rule Selection by Multi-objective Genetic Local Search Algorithms and Rule Evaluation Measures in Data Mining","volume":"141","author":"Ishibuchi","year":"2004","journal-title":"Fuzzy Sets Syst."},{"key":"ref_21","first-page":"151","article-title":"Dimensionality Reduction Methods: The Comparison of Speed and Accuracy","volume":"47","author":"Zubova","year":"2018","journal-title":"Inf. Technol. Control"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.neucom.2018.09.003","article-title":"Object Detection and Recognition via Clustered Features","volume":"320","author":"Wozniak","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.procs.2015.07.387","article-title":"Feature Selection Using K-Means Genetic Algorithm for Multi-objective Optimization","volume":"57","author":"Anusha","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0098-3004(84)90020-7","article-title":"FCM: The Fuzzy C-Means Clustering Algorithm","volume":"10","author":"Bezdek","year":"1984","journal-title":"Comput. Geosci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2765","DOI":"10.1016\/j.asoc.2010.11.007","article-title":"A New Multi-objective Technique for Differential Fuzzy Clustering","volume":"11","author":"Indrajit","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1016\/j.asoc.2011.11.008","article-title":"eXplotatory K-Means: A New Simple and Efficient Algorithm for Gene Clustering","volume":"12","author":"Lam","year":"2012","journal-title":"Appl. Soft. Comput."},{"key":"ref_27","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_28","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/s11596-012-0023-9","article-title":"A SAS Macro for Testing Differences among Three or More Independent Groups Using Kruskal-Wallis and Nemenyi Tests","volume":"32","author":"Liu","year":"2012","journal-title":"J. Huazhong Univ. Sci. Tech.-Med."},{"key":"ref_29","unstructured":"Nemenyi, P. (1963). Distribution-Free Multiple Comparisons. [Ph.D. Thesis, Princeton University]."},{"key":"ref_30","unstructured":"Fan, Y., and Hao, Z.O. (2003). Applied Statistics Analysis Using SPSS, China Water Conservancy and Hydroelectricity Publishing House. [1st ed.]."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1126\/science.282.5389.699","article-title":"The Transcriptional Program of Sporulation in Budding Yeast","volume":"282","author":"Chu","year":"1998","journal-title":"Science"},{"key":"ref_32","first-page":"3273","article-title":"Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/35000501","article-title":"Distinct Types of Diffuse Large B-cell Lymphoma Identified by Gene Expression Profiling","volume":"403","author":"Alizadeh","year":"2000","journal-title":"Nature"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2105-8-S2-S6","article-title":"Robust Imputation Method for Missing Values in Microarray Data","volume":"8","author":"Yoon","year":"2007","journal-title":"BMC Bioinform."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1093\/bioinformatics\/17.6.520","article-title":"Missing Value Estimation Methods for DNA Microarrays","volume":"17","author":"Troyanskaya","year":"2001","journal-title":"Bioinformatics"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Corso, D.E., and Cerquitelli, T. (2018). METATECH: Meteorological Data Analysis for Thermal Energy CHaracterization by Means of Self-Learning Transparent Models. Energies, 11.","DOI":"10.3390\/en11061336"},{"key":"ref_37","first-page":"1336","article-title":"A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing","volume":"11","author":"Liu","year":"2018","journal-title":"Energies"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","article-title":"Convergence Analysis of Canonical Genetic Algorithms","volume":"5","author":"Rudolph","year":"1994","journal-title":"IEEE Trans. Neural Netw."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/744\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:55:34Z","timestamp":1760187334000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,2]]},"references-count":38,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["sym11060744"],"URL":"https:\/\/doi.org\/10.3390\/sym11060744","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,2]]}}}