{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:30:52Z","timestamp":1764977452622,"version":"3.46.0"},"reference-count":51,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T00:00:00Z","timestamp":1435190400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Among the data clustering algorithms, the\n                    <jats:italic>k<\/jats:italic>\n                    -means (KM) algorithm is one of the most popular clustering techniques because of its simplicity and efficiency. However, KM is sensitive to initial centers and it has a local optima problem. The\n                    <jats:italic>k<\/jats:italic>\n                    -harmonic means (KHM) clustering algorithm solves the initialization problem of the KM algorithm, but it also has a local optima problem. In this paper, we develop a new algorithm for solving this problem based on a modified version of particle swarm optimization (MPSO) algorithm and KHM clustering. In the proposed algorithm, MPSO is equipped with the cuckoo search algorithm and two new concepts used in PSO in order to improve the efficiency, fast convergence, and escape from local optima. MPSO updates the positions of particles based on a combination of global worst, global best with personal worst, and personal best to dynamically be used in each iteration of the MPSO. The experimental result on eight real-world data sets and two artificial data sets confirms that this modified version is superior to KHM and the regular PSO algorithm. The results of the simulation show that the new algorithm is able to create promising solutions with fast convergence, high accuracy, and correctness while markedly improving the processing time.\n                  <\/jats:p>","DOI":"10.1515\/jisys-2015-0009","type":"journal-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T13:01:34Z","timestamp":1435237294000},"page":"1-18","source":"Crossref","is-referenced-by-count":2,"title":["An Optimized\n                    <i>K<\/i>\n                    -Harmonic Means Algorithm Combined with Modified Particle Swarm Optimization and Cuckoo Search Algorithm"],"prefix":"10.1515","volume":"29","author":[{"given":"Asgarali","family":"Bouyer","sequence":"first","affiliation":[{"name":"Faculty of Computer Engineering and Information Technology, Azarbaijan Shahid Madani University , 53751-71379 Tabriz , Iran"}]},{"given":"Nacer","family":"Farajzadeh","sequence":"additional","affiliation":[{"name":"Faculty of Computer Engineering and Information Technology, Azarbaijan Shahid Madani University , 53751-71379 Tabriz , Iran"}]}],"member":"374","published-online":{"date-parts":[[2015,6,25]]},"reference":[{"key":"2025120523280028548_j_jisys-2015-0009_ref_001","doi-asserted-by":"crossref","unstructured":"R. F. Abdel-Kader, Genetically improved PSO algorithm for efficient data clustering, in: 2010 Second International Conference on Machine Learning and Computing (ICMLC), 2010.","DOI":"10.1109\/ICMLC.2010.19"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_002","doi-asserted-by":"crossref","unstructured":"M. Abdeyazdan, Data clustering based on hybrid K-harmonic means and modifier imperialist competitive algorithm, J. Supercomput. 68 (2014), 574\u2013598.","DOI":"10.1007\/s11227-013-1053-1"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_003","doi-asserted-by":"crossref","unstructured":"A. R. Anaya, J. S. Boticario, Application of machine learning techniques to analyse student interactions and improve the collaboration process, Expert Syst. Appl. 38 (2011), 1171\u20131181.","DOI":"10.1016\/j.eswa.2010.05.010"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_004","doi-asserted-by":"crossref","unstructured":"L. Benameur, J. Alami and A. El Imrani, A new hybrid particle swarm optimization algorithm for handling multiobjective problem using fuzzy clustering technique, in: International Conference on Computational Intelligence, Modelling and Simulation, CSSim \u201909, 2009.","DOI":"10.1109\/CSSim.2009.42"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_005","unstructured":"C. L. Blake, D. J. Newman and C. J. Merz, UCI repository of machine learning databases, Department of Information and Computer Sciences, University of California, Irvine, 1998."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_006","unstructured":"L. Changhe and Y. Shengxiang, A clustering particle swarm optimizer for dynamic optimization, in: IEEE Congress on Evolutionary Computation, CEC \u201909, 2009."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_007","unstructured":"C.-Y. Chen and Y. Fun, Particle swarm optimization algorithm and its application to clustering analysis, in: 2004 IEEE International Conference on Networking, Sensing and Control, 2004."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_008","doi-asserted-by":"crossref","unstructured":"L.-Y. Chuang, C.-J. Hsiao and C.-H. Yang, Chaotic particle swarm optimization for data clustering, Exp. Syst. Appl. 38 (2011), 14555\u201314563.","DOI":"10.1016\/j.eswa.2011.05.027"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_009","doi-asserted-by":"crossref","unstructured":"A. Dalli, Adaptation of the F-measure to cluster based lexicon quality evaluation, in: Proceedings of the EACL 2003 Workshop on Evaluation Initiatives in Natural Language Processing: Are Evaluation Methods, Metrics and Resources Reusable?, pp. 51\u201356, Association for Computational Linguistics, Budapest, Hungary, 2003.","DOI":"10.3115\/1641396.1641404"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_010","doi-asserted-by":"crossref","unstructured":"M. Danesh, et al., Data clustering based on an efficient hybrid of k-harmonic means, PSO and GA, in: Transactions on Computational Collective Intelligence IV, N. Nguyen, ed., pp. 125\u2013140, Springer, Berlin, 2011.","DOI":"10.1007\/978-3-642-21884-2_2"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_011","doi-asserted-by":"crossref","unstructured":"V. Fathi and G. A. Montazer, An improvement in RBF learning algorithm based on PSO for real time applications, Neurocomputing 111 (2013), 169\u2013176.","DOI":"10.1016\/j.neucom.2012.12.024"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_012","doi-asserted-by":"crossref","unstructured":"S. J. Fodeh, C. Brandt, T. B. Luong, A. Haddad, M. Schultz, T. Murphy, and M. Krauthammer, Complementary ensemble clustering of biomedical data, J. Biomed. Inform. 46 (2013), 436\u2013443.","DOI":"10.1016\/j.jbi.2013.02.001"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_013","doi-asserted-by":"crossref","unstructured":"R. Ghaemi, N. bin Sulaiman, H. Ibrahim and N. Mustapha, A review: accuracy optimization in clustering ensembles using genetic algorithms, Artif. Intell. Rev. 35 (2011), 287\u2013318.","DOI":"10.1007\/s10462-010-9195-5"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_014","doi-asserted-by":"crossref","unstructured":"A. Hatamlou, In search of optimal centroids on data clustering using a binary search algorithm, Pattern Recogn. Lett. 33 (2012), 1756\u20131760.","DOI":"10.1016\/j.patrec.2012.06.008"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_015","unstructured":"A. Hatamlou and A. Bouyer, Application of modified PSO on clustering, in: 5th Postgraduate Annual Research Seminar 2009 (PARS\u201909), Malaysia, 2009."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_016","unstructured":"He, Q, A review of clustering algorithms as applied in IR, Graduate School of Library and \u0130nformation Science, University of \u0130llinois at Urbana-Compaign 6 (1999)."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_017","doi-asserted-by":"crossref","unstructured":"C. S. Hilas and P. A. Mastorocostas, An application of supervised and unsupervised learning approaches to telecommunications fraud detection, Knowl.-Based Syst. 21 (2008), 721\u2013726.","DOI":"10.1016\/j.knosys.2008.03.026"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_018","doi-asserted-by":"crossref","unstructured":"G. Hu, S. Zhou, J. Guan and X. Hu, Towards effective document clustering: a constrained K-means based approach, Inf. Process. Manage. 44 (2008), 1397\u20131409.","DOI":"10.1016\/j.ipm.2008.03.001"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_019","doi-asserted-by":"crossref","unstructured":"A. K. Jain, Data clustering: 50 years beyond K-means, Pattern Recogn. Lett. 31 (2010), 651\u2013666.","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_020","doi-asserted-by":"crossref","unstructured":"A. K. Jain, M. N. Murty and P. J. Flynn, Data clustering: a review, ACM Comput. Surv. 31 (1999), 264\u2013323.","DOI":"10.1145\/331499.331504"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_021","doi-asserted-by":"crossref","unstructured":"Y.-T. Kao and E. Zahara, A hybrid genetic algorithm and particle swarm optimization for multimodal functions, Appl. Soft Comput. 8 (2008), 849\u2013857.","DOI":"10.1016\/j.asoc.2007.07.002"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_022","doi-asserted-by":"crossref","unstructured":"Y.-T. Kao, E. Zahara and I. W. Kao, A hybridized approach to data clustering, Exp. Syst. Appl. 34 (2008), 1754\u20131762.","DOI":"10.1016\/j.eswa.2007.01.028"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_023","doi-asserted-by":"crossref","unstructured":"D. Karaboga and C. Ozturk, A novel clustering approach: artificial bee colony (ABC) algorithm, Appl. Soft Comput. 11 (2011), 652\u2013657.","DOI":"10.1016\/j.asoc.2009.12.025"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_024","unstructured":"F. Keller, Clustering, Computer University Saarlandes, Tutorial Slides."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_025","unstructured":"J. Kennedy and R. Eberhart, Particle swarm optimization, in: Proceedings IEEE International Conference on Neural Networks, 1995."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_026","doi-asserted-by":"crossref","unstructured":"M. S. K\u0131ran, E. \u00d6zceylan, M. G\u00fcnd\u00fcz and T. Paksoy, Swarm intelligence approaches to estimate electricity energy demand in Turkey, Knowl.-Based Syst. 36 (2012), 93\u2013103.","DOI":"10.1016\/j.knosys.2012.06.009"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_027","doi-asserted-by":"crossref","unstructured":"S. Kiranyaz, J. Pulkkinen and M. Gabbouj, Multi-dimensional particle swarm optimization in dynamic environments, Exp. Syst. Appl. 38 (2011), 2212\u20132223.","DOI":"10.1016\/j.eswa.2010.08.009"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_028","doi-asserted-by":"crossref","unstructured":"M. Kumar and N. R. Patel, Clustering data with measurement errors, Comput. Stat. Data Anal. 51 (2007), 6084\u20136101.","DOI":"10.1016\/j.csda.2006.12.012"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_029","doi-asserted-by":"crossref","unstructured":"S. Kumar and C. S. P. Rao, Application of ant colony, genetic algorithm and data mining-based techniques for scheduling, Robot. Comput.-Integr. Manuf. 25 (2009), 901\u2013908.","DOI":"10.1016\/j.rcim.2009.04.015"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_030","unstructured":"P. L\u00e9vy, The L\u00e9vy Distribution, Available from: http:\/\/www.math.uah.edu\/stat\/special\/Levy.html. Accessed September, 2014."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_031","doi-asserted-by":"crossref","unstructured":"C.-M. Liu, C.-H. Lee and L.-C. Wang, Distributed clustering algorithms for data-gathering in wireless mobile sensor networks, J. Parallel Distrib. Comput. 67 (2007), 1187\u20131200.","DOI":"10.1016\/j.jpdc.2007.06.010"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_032","doi-asserted-by":"crossref","unstructured":"O. Z. Maimon and L. Rokach, Data Mining and Knowledge Discovery Handbook, vol. 1, Springer, Berlin, 2005.","DOI":"10.1007\/b107408"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_033","doi-asserted-by":"crossref","unstructured":"V. Mangat, Survey on particle swarm optimization based clustering analysis, in: Swarm and Evolutionary Computation, L. Rutkowski, et al., eds., pp. 301\u2013309, Springer, Berlin, 2012.","DOI":"10.1007\/978-3-642-29353-5_35"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_034","doi-asserted-by":"crossref","unstructured":"Y. Marinakis, M. Marinak, M. Doumpos and C. Zopounidis, Ant colony and particle swarm optimization for financial classification problems, Exp. Syst. Appl. 36 (2009), 10604\u201310611.","DOI":"10.1016\/j.eswa.2009.02.055"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_035","doi-asserted-by":"crossref","unstructured":"S. J. Nanda and G. Panda, Automatic clustering algorithm based on multi-objective immunized PSO to classify actions of 3D human models, Eng. Appl. Artif. Intell. 26 (2013), 1429\u20131441.","DOI":"10.1016\/j.engappai.2012.11.008"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_036","doi-asserted-by":"crossref","unstructured":"T. Niknam and B. Amiri, An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis, Appl. Soft Comput. 10 (2010), 183\u2013197.","DOI":"10.1016\/j.asoc.2009.07.001"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_037","doi-asserted-by":"crossref","unstructured":"K. M. Passino, Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Syst. 22 (2002), 52\u201367.","DOI":"10.1109\/MCS.2002.1004010"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_038","doi-asserted-by":"crossref","unstructured":"S. Rana, S. Jasola and R. Kumar, A review on particle swarm optimization algorithms and their applications to data clustering, Artif. Intell. Rev. 35 (2011), 211\u2013222.","DOI":"10.1007\/s10462-010-9191-9"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_039","doi-asserted-by":"crossref","unstructured":"T. A. Runkler, Ant colony optimization of clustering models, Int. J. Intell. Syst. 20 (2005), 1233\u20131251.","DOI":"10.1002\/int.20111"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_040","doi-asserted-by":"crossref","unstructured":"S. Saatchi and C. C. Hung, Hybridization of the ant colony optimization with the k-means algorithm for clustering, in: Image Analysis, pp. 511\u2013520, Springer, Berlin, Heidelberg, 2005.","DOI":"10.1007\/11499145_52"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_041","doi-asserted-by":"crossref","unstructured":"J. Senthilnath, V. Das, S. N. Omkar and V. Mani, Clustering using Levy flight cuckoo search, in: Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), J.C. Bansal, et al., eds., pp. 65\u201375, Springer, India, 2013.","DOI":"10.1007\/978-81-322-1041-2_6"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_042","doi-asserted-by":"crossref","unstructured":"Y. Shengxiang and L. Changhe, A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments, IEEE Trans. Evol. Comput. 14 (2010), 959\u2013974.","DOI":"10.1109\/TEVC.2010.2046667"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_043","doi-asserted-by":"crossref","unstructured":"C. Sung and H. Jin, A Tabu-search-based heuristic for clustering, Pattern Recogn. Lett. 33 (2000), 849\u2013858.","DOI":"10.1016\/S0031-3203(99)00090-4"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_044","unstructured":"D. W. Van Der Merwe and A. P. Engelbrecht, Data clustering using particle swarm optimization, in: The 2003 Congress on Evolutionary Computation, CEC \u201903, 2003."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_045","unstructured":"Y. Xin-She and S. Deb, Cuckoo search via Levy flights, in: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, 2009."},{"key":"2025120523280028548_j_jisys-2015-0009_ref_046","doi-asserted-by":"crossref","unstructured":"X. Yan, Y. Zhu, W. Zou and L. Wang, A new approach for data clustering using hybrid artificial bee colony algorithm, Neurocomputing 97 (2012), 241\u2013250.","DOI":"10.1016\/j.neucom.2012.04.025"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_047","doi-asserted-by":"crossref","unstructured":"X.-S. Yang and S. Deb, Cuckoo search via L\u00e9vy flights, in: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, IEEE, 2009.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_048","doi-asserted-by":"crossref","unstructured":"F. Yang, T. Sun and C. Zhang, An efficient hybrid data clustering method based on K-harmonic means and particle swarm optimization, Exp. Syst. Appl. 36 (2009), 9847\u20139852.","DOI":"10.1016\/j.eswa.2009.02.003"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_049","doi-asserted-by":"crossref","unstructured":"S. Yang, R. X. Wu, M. Wang and L. Jiao, Evolutionary clustering based vector quantization and SPIHT coding for image compression, Pattern Recogn. Lett. 31 (2010), 1773\u20131780.","DOI":"10.1016\/j.patrec.2010.04.006"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_050","doi-asserted-by":"crossref","unstructured":"K. R. \u017dalik, An efficient k\u2032-means clustering algorithm, Pattern Recogn. Lett. 29 (2008), 1385\u20131391.","DOI":"10.1016\/j.patrec.2008.02.014"},{"key":"2025120523280028548_j_jisys-2015-0009_ref_051","doi-asserted-by":"crossref","unstructured":"B. Zhang, M. Hsu and U. Dayal, K-harmonic means \u2013 a spatial clustering algorithm with boosting, in temporal, spatial, and spatio-temporal data mining, in: Temporal, Spatial, and Spatio-temporal Data Mining, J. Roddick and K. Hornsby, eds., pp. 31\u201345, Springer, Berlin, 2001.","DOI":"10.1007\/3-540-45244-3_4"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/29\/1\/article-p1.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0009\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0009\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:28:14Z","timestamp":1764977294000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2015-0009\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,25]]},"references-count":51,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2015,6,25]]},"published-print":{"date-parts":[[2019,12,18]]}},"alternative-id":["10.1515\/jisys-2015-0009"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2015-0009","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"type":"electronic","value":"2191-026X"},{"type":"print","value":"0334-1860"}],"subject":[],"published":{"date-parts":[[2015,6,25]]}}}