{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:43:33Z","timestamp":1743147813333,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031708152"},{"type":"electronic","value":"9783031708169"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-70816-9_29","type":"book-chapter","created":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:02:28Z","timestamp":1725552148000},"page":"372-381","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The New K-Means Initialization Method"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5877-2319","authenticated-orcid":false,"given":"Bartosz","family":"Brejna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4255-889X","authenticated-orcid":false,"given":"Marcin","family":"Pietranik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8445-3979","authenticated-orcid":false,"given":"Adrianna","family":"Kozierkiewicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"key":"29_CR1","unstructured":"Aeberhard, S., Forina, M.: Wine. UCI Machine Learning Repository (1991)"},{"issue":"3","key":"29_CR2","first-page":"1","volume":"2","author":"M Al-Daoud","year":"2005","unstructured":"Al-Daoud, M.: A new initialization approach for k-means algorithm. Ubiquitous Comput. Commun. J. 2(3), 1\u20138 (2005)","journal-title":"Ubiquitous Comput. Commun. J."},{"key":"29_CR3","unstructured":"Arthur, D., Vassilvitskii, S., et al.: K-means++: the advantages of careful seeding. In: Soda, vol. 7, pp. 1027\u20131035 (2007)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Bahmani, B., Moseley, B., Vattani, A., Kumar, R., Vassilvitskii, S.: Scalable K-means++. In: Proceedings of the VLDB Endowment, vol. 5, pp. 622\u2013633. VLDB Endowment (2012)","DOI":"10.14778\/2180912.2180915"},{"key":"29_CR5","unstructured":"Bradley, P.S., Fayyad, U.M.: Refining initial points for k-means clustering. In: Proceedings of the Fifteenth International Conference on Machine Learning, vol. 66, pp. 91\u201399. Citeseer (1998)"},{"issue":"1","key":"29_CR6","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.eswa.2012.07.021","volume":"40","author":"ME Celebi","year":"2013","unstructured":"Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200\u2013210 (2013)","journal-title":"Expert Syst. Appl."},{"key":"29_CR7","unstructured":"Ding, Y., Zhao, Y., Shen, X., Musuvathi, M., Mytkowicz, T.: Yinyang k-means: a drop-in replacement of the classic k-means with consistent speedup, pp. 579\u2013587, July 2015"},{"key":"29_CR8","unstructured":"Fisher, R.A.: Iris. UCI Machine Learning Repository (1988)"},{"issue":"12","key":"29_CR9","doi-asserted-by":"publisher","first-page":"4743","DOI":"10.1007\/s10489-018-1238-7","volume":"48","author":"P Franti","year":"2018","unstructured":"Franti, P., Mariescu-Istodor, R., Zhong, C.: K-means properties on six clustering benchmark datasets. Appl. Intell. 48(12), 4743\u20134759 (2018)","journal-title":"Appl. Intell."},{"key":"29_CR10","unstructured":"Fritzke, B.: Breathing k-means. arXiv preprint\u00a0arXiv:2006.15666, 2020"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Inaba, M., Katoh, N., Imai, H.: Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering. In: Proceedings of the Tenth Annual Symposium on Computational Geometry, pp. 332\u2013339 (1994)","DOI":"10.1145\/177424.178042"},{"issue":"8","key":"29_CR12","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 Recognit. Lett. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recognit. Lett."},{"issue":"11","key":"29_CR13","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1016\/j.patrec.2004.04.007","volume":"25","author":"SS Khan","year":"2004","unstructured":"Khan, S.S., Ahmad, A.: Cluster center initialization algorithm for k-means clustering. Pattern Recognit. Lett. 25(11), 1293\u20131302 (2004)","journal-title":"Pattern Recognit. Lett."},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Krzanowski, W.: Principles of Multivariate Analysis, vol. 23. OUP Oxford, Oxford (2000)","DOI":"10.1093\/oso\/9780198507086.001.0001"},{"issue":"2","key":"29_CR15","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/S0031-3203(02)00060-2","volume":"36","author":"A Likas","year":"2003","unstructured":"Likas, A., Vlassis, N., Verbeek, J.J.: The global k-means clustering algorithm. Pattern Recognit. 36(2), 451\u2013461 (2003)","journal-title":"Pattern Recognit."},{"issue":"2","key":"29_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"29_CR17","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations, vol. 1, no. 14, pp. 281\u2013297 (1967)"},{"key":"29_CR18","unstructured":"Pelleg, D., Moore, A.W., et\u00a0al.: X-means: extending k-means with efficient estimation of the number of clusters, vol. 1, pp. 727\u2013734 (2000)"},{"key":"29_CR19","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. J. Comput. Appl. Math. 20, 53\u201365 (1987)","journal-title":"J. Comput. Appl. Math."},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters in a data set via the gap statistic, vol. 63, pp. 411\u2013423. Wiley Online Library (2001)","DOI":"10.1111\/1467-9868.00293"},{"key":"29_CR21","unstructured":"Wolberg, W.: Breast Cancer Wisconsin (Original). UCI Machine Learning Repository (1992)"},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s40745-015-0040-1","volume":"2","author":"D Xu","year":"2015","unstructured":"Xu, D., Tian, Y.: A comprehensive survey of clustering algorithms. Ann. Data Sci. 2, 165\u2013193 (2015)","journal-title":"Ann. Data Sci."}],"container-title":["Lecture Notes in Computer Science","Computational Collective Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70816-9_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:07:45Z","timestamp":1725552465000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70816-9_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031708152","9783031708169"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70816-9_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Collective Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Leipzig","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccci2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccci.pwr.edu.pl\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}