{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T16:23:40Z","timestamp":1774455820051,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T00:00:00Z","timestamp":1724976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Student Carlos Fernando Moreno Calder\u00f3n","award":["No. 1000864"],"award-info":[{"award-number":["No. 1000864"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Fuzzy C-Means is a clustering algorithm widely used in many applications. However, its computational complexity is very large, which prevents its use for large problem instances. Therefore, a hybrid improvement is proposed for the algorithm, which considerably reduces the number of iterations and, in many cases, improves the solution quality, expressed as the value of the objective function. This improvement integrates two heuristics, one in the initialization phase and the other in the convergence phase or the convergence criterion. This improvement was called HPFCM. A set of experiments was designed to validate this proposal; to this end, four sets of real data were solved from a prestigious repository. The solutions obtained by HPFCM were compared against those of the Fuzzy C-Means algorithm. In the best case, reductions of an average of 97.65% in the number of required iterations and an improvement in quality solution of 82.42% were observed when solving the SPAM dataset. Finally, we consider that the proposed heuristics may inspire improvements in other specific purpose variants of Fuzzy C-Means.<\/jats:p>","DOI":"10.3390\/axioms13090592","type":"journal-article","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T07:45:47Z","timestamp":1725003947000},"page":"592","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hybrid Fuzzy C-Means Clustering Algorithm, Improving Solution Quality and Reducing Computational Complexity"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5138-7984","authenticated-orcid":false,"given":"Joaqu\u00edn","family":"P\u00e9rez-Ortega","sequence":"first","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/Cenidet, Cuernavaca 62490, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3791-1126","authenticated-orcid":false,"given":"Carlos Fernando","family":"Moreno-Calder\u00f3n","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/Cenidet, Cuernavaca 62490, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6597-8427","authenticated-orcid":false,"given":"Sandra Silvia","family":"Roblero-Aguilar","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/IT Tlalnepantla, Tlalnepantla 54070, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelva Nely","family":"Almanza-Ortega","sequence":"additional","affiliation":[{"name":"Investigadoras e Investigadores por M\u00e9xico\/Conahcyt, Ciudad de M\u00e9xico 03100, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9307-0734","authenticated-orcid":false,"given":"Juan","family":"Frausto-Sol\u00eds","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/IT Cd. Madero, Madero 89440, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodolfo","family":"Pazos-Rangel","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/IT Cd. Madero, Madero 89440, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1071-8599","authenticated-orcid":false,"given":"Alicia","family":"Mart\u00ednez-Rebollar","sequence":"additional","affiliation":[{"name":"Tecnol\u00f3gico Nacional de M\u00e9xico\/Cenidet, Cuernavaca 62490, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"105503","DOI":"10.1016\/j.asoc.2019.105503","article-title":"Study on the improved fuzzy clustering algorithm and its application in brain image segmentation","volume":"81","author":"Ren","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cardone, B., Di Martino, F., and Miraglia, V. (2023). A Novel Fuzzy-Based Remote Sensing Image Segmentation Method. Sensors, 23.","DOI":"10.3390\/s23249641"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Alashwal, H., El Halaby, M., Crouse, J.J., Abdalla, A., and Moustafa, A.A. (2019). The Application of Unsupervised Clustering Methods to Alzheimer\u2019s Disease. Front. Comput. Neurosci., 13.","DOI":"10.3389\/fncom.2019.00031"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bhimavarapu, U., Chintalapudi, N., and Battineni, G. (2024). Brain Tumor Detection and Categorization with Segmentation of Improved Unsupervised Clustering Approach and Machine Learning Classifier. Bioengineering, 11.","DOI":"10.3390\/bioengineering11030266"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6159","DOI":"10.3233\/JIFS-179698","article-title":"The impact of big data market segmentation using data mining and clustering techniques","volume":"38","author":"Yoseph","year":"2020","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nazari, M., Hussain, A., and Musilek, P. (2023). Applications of Clustering Methods for Different Aspects of Electric Vehicles. Electronics, 12.","DOI":"10.3390\/electronics12040790"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0019-9958(69)90591-9","article-title":"A new approach to clustering","volume":"15","author":"Ruspini","year":"1969","journal-title":"Inf. Control"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/01969727308546046","article-title":"A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters","volume":"3","author":"Dunn","year":"1973","journal-title":"J. Cybern."},{"key":"ref_9","unstructured":"Bezdek, J.C. (1973). Fuzzy Mathematics in Pattern Classification. [Ph.D. Thesis, Cornell University]."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Bonilla, J., V\u00e9lez, D., Montero, J., and Rodr\u00edguez, J.T. (2021). Fuzzy Clustering Methods with R\u00e9nyi Relative Entropy and Cluster Size. Mathematics, 9.","DOI":"10.3390\/math9121423"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"120377","DOI":"10.1016\/j.eswa.2023.120377","article-title":"A fuzzy C-means algorithm for optimizing data clustering","volume":"227","author":"Hashemi","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bezdek, J.C. (2022). Elementary Cluster Analysis: Four Basic Methods That (Usually) Work, River Publishers.","DOI":"10.1201\/9781003338086"},{"key":"ref_13","unstructured":"MacQueen, J. (July, January 21). Some Methods for Classification and Analysis of Multivariate Observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA."},{"key":"ref_14","first-page":"35","article-title":"Comparative Analysis of K-Means and Fuzzy C-Means Algorithms","volume":"4","author":"Ghosh","year":"2013","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bezdek, J.C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press.","DOI":"10.1007\/978-1-4757-0450-1"},{"key":"ref_16","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_17","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.asoc.2019.02.038","article-title":"New fuzzy C-means clustering method based on feature-weight and cluster-weight learning","volume":"78","author":"Hashemzadeh","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Ortega, J., Moreno-Calder\u00f3n, C.F., Roblero-Aguilar, S.S., Almanza-Ortega, N.N., Frausto-Sol\u00eds, J., Pazos-Rangel, R., and Rodr\u00edguez-Lelis, J.M. (2024). A New Criterion for Improving Convergence of Fuzzy C-Means Clustering. Axioms, 13.","DOI":"10.3390\/axioms13010035"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s10700-008-9048-8","article-title":"An new initialization method for fuzzy c-means algorithm","volume":"7","author":"Zou","year":"2008","journal-title":"Fuzzy Optim. Decis. Mak."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"7541","DOI":"10.1016\/j.eswa.2015.05.014","article-title":"Fuzzy C-means++: Fuzzy C-means with effective seeding initialization","volume":"42","author":"Stetco","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_21","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). k-means++: The Advantages of Careful Seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.tcs.2021.06.035","article-title":"Approximation algorithms for fuzzy C-means problem based on seeding method","volume":"885","author":"Liu","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wu, Z., Chen, G., and Yao, J. (2019, January 10\u201312). The Stock Classification Based on Entropy Weight Method and Improved Fuzzy C-means Algorithm. Proceedings of the 4th International Conference on Big Data and Computing, Guangzhou, China.","DOI":"10.1145\/3335484.3335503"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Ortega, J., Roblero-Aguilar, S.S., Almanza-Ortega, N.N., Sol\u00eds, J.F., Zavala-D\u00edaz, C., Hern\u00e1ndez, Y., and Landero-N\u00e1jera, V. (2022). Hybrid Fuzzy C-Means Clustering Algorithm Oriented to Big Data Realms. Axioms, 11.","DOI":"10.3390\/axioms11080377"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Almanza, N.N., and Romero, D. (2018). Balancing effort and benefit of K-means clustering algorithms in Big Data realms. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0201874"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TPAMI.1986.4767778","article-title":"Efficient implementation of the Fuzzy C-Means clustering algorithms","volume":"PAMI-8","author":"Cannon","year":"1986","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1016\/j.patrec.2004.03.008","article-title":"Improving Fuzzy C-Means clustering based on feature-weight learning","volume":"25","author":"Wang","year":"2004","journal-title":"Pattern Recognit. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wan, R., Yan, X., and Su, X. (2008, January 3\u20134). A Weighted Fuzzy Clustering Algorithm for Data Stream. Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management, Guangzhou, China.","DOI":"10.1109\/CCCM.2008.186"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Xue, Z.A., Cen, F., and Wei, L.P. (2008, January 18\u201320). A Weighting Fuzzy Clustering Algorithm Based on Euclidean Distance. Proceedings of the 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, Jinan, China.","DOI":"10.1109\/FSKD.2008.98"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1016\/j.neucom.2015.10.011","article-title":"Multivariate Fuzzy C-Means algorithms with weighting","volume":"174","author":"Pimentel","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Du, X. (2023). A robust and high-dimensional clustering algorithm based on feature weight and entropy. Entropy, 25.","DOI":"10.3390\/e25030510"},{"key":"ref_32","unstructured":"(2024, January 15). UCI Machine Learning Repository, University of California. Available online: https:\/\/archive.ics.uci.edu\/ml\/index.php."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/9\/592\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:45:35Z","timestamp":1760111135000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/9\/592"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,30]]},"references-count":32,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["axioms13090592"],"URL":"https:\/\/doi.org\/10.3390\/axioms13090592","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,30]]}}}