{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:02:01Z","timestamp":1748491321283,"version":"3.41.0"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319204659"},{"type":"electronic","value":"9783319204666"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20466-6_16","type":"book-chapter","created":{"date-parts":[[2015,6,1]],"date-time":"2015-06-01T11:20:57Z","timestamp":1433157657000},"page":"145-152","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Population-Based Clustering Technique Using Particle Swarm Optimization and K-Means"],"prefix":"10.1007","author":[{"given":"Ben","family":"Niu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiqi","family":"Duan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijing","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,2]]},"reference":[{"issue":"8","key":"16_CR1","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain, A.K.: Data Clustering: 50 Years Beyond K-Means. Pattern Recognition Letters. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recognition Letters."},{"issue":"7","key":"16_CR2","doi-asserted-by":"publisher","first-page":"2505","DOI":"10.1016\/j.patcog.2014.01.015","volume":"47","author":"G Tzortzis","year":"2014","unstructured":"Tzortzis, G., Likas, A.: The MinMax K-Means Clustering Algorithm. Pattern Recognition. 47(7), 2505\u20132516 (2014)","journal-title":"Pattern Recognition."},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2014.02.001","volume":"17","author":"S Alam","year":"2014","unstructured":"Alam, S., et al.: Research on Particle Swarm Optimization Based Clustering: A Systematic Review of Literature and Techniques. Swarm and Evolutionary Computation. 17, 1\u201313 (2014)","journal-title":"Swarm and Evolutionary Computation."},{"key":"16_CR4","unstructured":"Merwe, D.W., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: The 2003 Congress on Evolutionary Computation, CEC 2003, pp. 215\u2013220. IEEE (2003)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Chen, J., Zhang, H.: Research on application of clustering algorithm based on PSO for the web usage pattern. In: The 2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2007, pp. 3705\u20133708. IEEE (2007)","DOI":"10.1109\/WICOM.2007.916"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Lin Y., et al: K-means optimization clustering algorithm based on particle swarm optimization and multiclass merging. In: Advances in Computer Science and Information Engineering, pp. 569\u2013578. Springer (2012)","DOI":"10.1007\/978-3-642-30126-1_90"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Alam, S., et al: An evolutionary particle swarm optimization algorithm for data clustering. In: The Proceedings of IEEE Swarm Intelligence Symposium, pp. 1\u20136 (2008)","DOI":"10.1109\/SIS.2008.4668294"},{"issue":"3","key":"16_CR8","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1007\/s11047-009-9173-5","volume":"9","author":"A Abbas","year":"2010","unstructured":"Abbas, A., Fakhri, K., Mohamed, S.K.: Flocking Based Approach for Data Clustering. Natural Computing 9(3), 767\u2013794 (2010)","journal-title":"Natural Computing"},{"issue":"1","key":"16_CR9","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.asoc.2009.07.001","volume":"10","author":"T Niknam","year":"2010","unstructured":"Niknam, T., Amiri, B.: An Efficient Hybrid Approach Based on PSO, ACO and K-Means for Cluster Analysis. Applied Soft Computing 10(1), 183\u2013197 (2010)","journal-title":"Applied Soft Computing"},{"key":"16_CR10","unstructured":"Chen, C.Y., Fun, Y.: Particle swarm optimization algorithm and its application to clustering analysis. In: The Proceedings of 17th Conference on Electrical Power Distribution Networks (EPDC), pp. 789\u2013794 (2012)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, S.C.M., Castro, L.N.: Data clustering with particle swarms. In: The Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1792\u20131798. IEEE (2006)","DOI":"10.1109\/CEC.2006.1688524"},{"issue":"4","key":"16_CR12","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/s10044-005-0015-5","volume":"8","author":"MGH Omran","year":"2005","unstructured":"Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Dynamic Clustering Using Particle Swarm Optimization with Application in Image Segmentation. Pattern Analysis and Applications. 8(4), 332\u2013344 (2005)","journal-title":"Pattern Analysis and Applications."},{"issue":"3","key":"16_CR13","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1016\/j.eswa.2007.01.028","volume":"34","author":"YT Kao","year":"2008","unstructured":"Kao, Y.T., Zahara, E., Kao, I.W.: A Hybridized Approach to Data Clustering. Expert Systems with Applications. 34(3), 1754\u20131762 (2008)","journal-title":"Expert Systems with Applications."},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Alam, S., et al: Particle swarm optimization based hierarchical agglomerative clustering. In: The 2010 IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), pp. 64\u201368. IEEE (2010)","DOI":"10.1109\/WI-IAT.2010.75"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1109\/TEVC.2013.2281545","volume":"18","author":"M Yuwono","year":"2014","unstructured":"Yuwono, M., et al.: Data Clustering Using Variants of Rapid Centroid Estimation. IEEE Transactions on Evolutionary Computation 18(3), 366\u2013377 (2014)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"16_CR16","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10462-010-9191-9","volume":"35","author":"S Rana","year":"2011","unstructured":"Rana, S., et al.: A Review on Particle Swarm Optimization Algorithms and Their Applications to Data Clustering. Artificial Intelligence Review 35(3), 211\u2013222 (2011)","journal-title":"Artificial Intelligence Review"},{"issue":"12","key":"16_CR17","doi-asserted-by":"publisher","first-page":"5208","DOI":"10.1016\/j.amc.2010.12.053","volume":"217","author":"T Radha","year":"2011","unstructured":"Radha, T., et al.: Particle Swarm Optimization: Hybridization Perspectives and Experimental Illustrations. Applied Mathematics and Computation 217(12), 5208\u20135226 (2011)","journal-title":"Applied Mathematics and Computation"},{"issue":"3","key":"16_CR18","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10462-011-9210-5","volume":"36","author":"JAH Mohamed","year":"2011","unstructured":"Mohamed, J.A.H., Sivakumar, R.: A Survey: Hybrid Evolutionary Algorithms for Clustering Analysis. Artificial Intelligence Review 36(3), 179\u2013204 (2011)","journal-title":"Artificial Intelligence Review"},{"issue":"3","key":"16_CR19","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1109\/TEVC.2004.826071","volume":"8","author":"A Ratnaweera","year":"2004","unstructured":"Ratnaweera, A., Halgamuge, S., Watson, H.C.: Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240\u2013255 (2004)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"16_CR20","unstructured":"Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: The Proceedings of IEEE Congress on Evolutionary Computation, pp. 69\u201373. IEEE (1998)"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: The Proceedings of the Congress on Evolutionary Computation, pp. 84\u201388. IEEE (2000)","DOI":"10.1109\/CEC.2000.870279"},{"issue":"1","key":"16_CR22","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/4235.985692","volume":"6","author":"M Clerc","year":"2002","unstructured":"Clerc, M., Kennedy, J.: The Particle Swarm-Explosion, Stability, and Convergence in A Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58\u201373 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"16_CR23","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1109\/TEVC.2004.826074","volume":"8","author":"B Mendes","year":"2004","unstructured":"Mendes, B., Kennedy, J., Neves, J.: The Fully Informed Particle Swarm: Simpler, Maybe Better. IEEE Transactions on Evolutionary Computation 8(3), 204\u2013210 (2004)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"16_CR24","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","volume":"10","author":"JJ Liang","year":"2006","unstructured":"Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transactions on Evolutionary Computation 10(3), 281\u2013295 (2006)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"16_CR25","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TSMCA.2007.909595","volume":"38","author":"S Das","year":"2008","unstructured":"Das, S., Abraham, A., Konar, A.: Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE Transactions on System, Man, and Cybernetics-Part A: Systems and Human 38(1), 218\u2013237 (2008)","journal-title":"IEEE Transactions on System, Man, and Cybernetics-Part A: Systems and Human"},{"key":"16_CR26","unstructured":"Bradley, P.S., Fayyad, U.M.: Refining Initial Points for K-Means Clustering. Microsoft Research (1998). http:\/\/research.microsoft.com\/apps\/pubs\/default.aspx?id=68490 (MSR-TR-98-36)"},{"issue":"10","key":"16_CR27","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1016\/S0167-8655(99)00069-0","volume":"20","author":"JM Pe\u00f1al","year":"1999","unstructured":"Pe\u00f1al, J.M., et al.: An Empirical Comparison of Four Initialization Methods for the K-Means Algorithm. Pattern Recognition Letters 20(10), 1027\u20131040 (1999)","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"16_CR28","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.patrec.2014.03.001","volume":"45","author":"H Zhang","year":"2014","unstructured":"Zhang, H., Yang, Z.R., Oja, E.: Improving Cluster Analysis by Co-initializations. Pattern Recognition Letters. 45(1), 71\u201377 (2014)","journal-title":"Pattern Recognition Letters."},{"issue":"2","key":"16_CR29","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"D Davies","year":"1979","unstructured":"Davies, D., Bouldin, D.: A Cluster Separation Measure. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1(2), 224\u2013227 (1979)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence."},{"key":"16_CR30","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J.: Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis. Journal of Computational and Applied Mathematics. 20, 53\u201365 (1987)","journal-title":"Journal of Computational and Applied Mathematics."},{"key":"16_CR31","unstructured":"Tsai, C.W., et al: A Fast Particle Swarm Optimization for Clustering. Soft Computing, 1\u201318 (2014)"},{"issue":"2","key":"16_CR32","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/S0377-2217(00)00320-9","volume":"135","author":"YC Chioua","year":"2001","unstructured":"Chioua, Y.C., Lan, L.W.: Genetic Clustering Algorithms. European Journal of Operational Research 135(2), 413\u2013427 (2001)","journal-title":"European Journal of Operational Research"},{"key":"16_CR33","unstructured":"Pham, D.T., Dimov, S.S., Nguyen C.D.: Selection of K in K-means Clustering (2005). http:\/\/www.ee.columbia.edu\/~dpwe\/papers\/PhamDN05-kmeans.pdf"},{"issue":"2","key":"16_CR34","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"GW Milligan","year":"1985","unstructured":"Milligan, G.W., Cooper, M.C.: An Examination of Procedures for Determining the Number of Clusters in a Data Set. Psychometrika 50(2), 159\u2013179 (1985)","journal-title":"Psychometrika"},{"issue":"2","key":"16_CR35","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TSMCC.2008.2007252","volume":"39","author":"ER Hruschka","year":"2009","unstructured":"Hruschka, E.R., et al.: A Survey of Evolutionary Algorithms for Clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews. 39(2), 133\u2013155 (2009)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews."},{"key":"16_CR36","unstructured":"UCI Machine Learning Repository. University of California, Irvine, CA. http:\/\/archive.ics.uci.edu\/ml\/ (lasted visited April 15, 2015)"},{"issue":"2","key":"16_CR37","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least Squares Quantization in PCM. IEEE Transaction Information Theory. 28(2), 129\u2013137 (1982)","journal-title":"IEEE Transaction Information Theory."},{"key":"16_CR38","unstructured":"MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: The Proceedings of the Fifth Berkeley Symposium on Mathematics Statistics and Probability, pp. 281\u2013296 (1967)"},{"key":"16_CR39","doi-asserted-by":"crossref","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm AS 136: A K-Means Clustering Algorithm. Applied Statistics, 100\u2013108 (1979)","DOI":"10.2307\/2346830"},{"key":"16_CR40","unstructured":"Source Code of five PSO-KM-based clustering algorithms and Related Data. http:\/\/share.weiyun.com\/31ed301f38f47c7de9e84d2ba88ec0f9 (last update April 15, 2015)"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm and Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20466-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T06:01:30Z","timestamp":1748412090000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20466-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319204659","9783319204666"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20466-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"2 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}