{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:35:43Z","timestamp":1725881743181},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811034084"},{"type":"electronic","value":"9789811034091"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-981-10-3409-1_7","type":"book-chapter","created":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T08:13:41Z","timestamp":1489047221000},"page":"103-114","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Comparison of K-means Clustering Initialization Approaches with Brute-Force Initialization"],"prefix":"10.1007","author":[{"given":"Martin","family":"Golasowski","sequence":"first","affiliation":[]},{"given":"Jan","family":"Martinovi\u010d","sequence":"additional","affiliation":[]},{"given":"Kate\u0159ina","family":"Slaninov\u00e1","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,10]]},"reference":[{"issue":"2","key":"7_CR1","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D Aloise","year":"2009","unstructured":"Aloise, D., Deshpande, A., Hansen, P., Popat, P.: Np-hardness of euclidean sum-of-squares clustering. Mach. Learn. 75(2), 245\u2013248 (2009)","journal-title":"Mach. Learn."},{"issue":"1\u20132","key":"7_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10107-010-0349-7","volume":"131","author":"D Aloise","year":"2012","unstructured":"Aloise, D., Hansen, P., Liberti, L.: An improved column generation algorithm for minimum sum-of-squares clustering. Math. Program. 131(1\u20132), 195\u2013220 (2012)","journal-title":"Math. Program."},{"key":"7_CR3","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027\u20131035. Society for Industrial and Applied Mathematics (2007)"},{"issue":"10","key":"7_CR4","doi-asserted-by":"publisher","first-page":"3192","DOI":"10.1016\/j.patcog.2008.04.004","volume":"41","author":"AM Bagirov","year":"2008","unstructured":"Bagirov, A.M.: Modified global k-means algorithm for minimum sum-of-squares clustering problems. Pattern Recogn. 41(10), 3192\u20133199 (2008)","journal-title":"Pattern Recogn."},{"issue":"4","key":"7_CR5","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.patcog.2010.10.018","volume":"44","author":"AM Bagirov","year":"2011","unstructured":"Bagirov, A.M., Ugon, J., Webb, D.: Fast modified global k-means algorithm for incremental cluster construction. Pattern Recogn. 44(4), 866\u2013876 (2011)","journal-title":"Pattern Recogn."},{"key":"7_CR6","unstructured":"Bradley, P.S., Fayyad, U.M.: Refining initial points for k-means clustering. In: ICML. vol.\u00a098, pp. 91\u201399. Citeseer (1998)"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11336-004-1218-1","volume":"71","author":"MJ Brusco","year":"2006","unstructured":"Brusco, M.J.: A repetitive branch-and-bound procedure for minimum within-cluster sums of squares partitioning. Psychometrika 71(2), 347\u2013363 (2006)","journal-title":"Psychometrika"},{"issue":"1","key":"7_CR8","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":"7_CR9","unstructured":"Deng, G., Tao, J., Zhou, M., Xu, Y.: Improved k-means algorithm with better clustering centers based on density and variance. In: Industrial, Mechanical and Manufacturing Science: Proceedings of the 2014 International Conference on Industrial, Mechanical and Manufacturing Science (ICIMMS 2014), 12\u201313 June 2014, Tianjin, China. vol.\u00a01, p. 147. CRC Press (2015)"},{"issue":"1\u20132","key":"7_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1023\/A:1007612920971","volume":"42","author":"IS Dhillon","year":"2001","unstructured":"Dhillon, I.S., Modha, D.S.: Concept decompositions for large sparse text data using clustering. Mach. Learn. 42(1\u20132), 143\u2013175 (2001)","journal-title":"Mach. Learn."},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1137\/S1064827597328327","volume":"21","author":"O Merle Du","year":"1999","unstructured":"Du Merle, O., Hansen, P., Jaumard, B., Mladenovic, N.: An interior point algorithm for minimum sum-of-squares clustering. SIAM J. Sci. Comput. 21(4), 1485\u20131505 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"7_CR12","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA Fisher","year":"1936","unstructured":"Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7(2), 179\u2013188 (1936)","journal-title":"Ann. Eugen."},{"key":"7_CR13","first-page":"768","volume":"21","author":"EW Forgy","year":"1965","unstructured":"Forgy, E.W.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768\u2013769 (1965)","journal-title":"Biometrics"},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s00357-005-0018-3","volume":"22","author":"P Hansen","year":"2005","unstructured":"Hansen, P., Ngai, E., Cheung, B.K., Mladenovic, N.: Analysis of global k-means, an incremental heuristic for minimum sum-of-squares clustering. J. Classif. 22(2), 287\u2013310 (2005)","journal-title":"J. Classif."},{"issue":"1","key":"7_CR15","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm as 136: a k-means clustering algorithm. J. Roy. Stat. Soc. Ser. C (Appl. Stat.) 28(1), 100\u2013108 (1979)","journal-title":"J. Roy. Stat. Soc. Ser. C (Appl. Stat.)"},{"issue":"10","key":"7_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v050.i10","volume":"50","author":"K Hornik","year":"2012","unstructured":"Hornik, K., Feinerer, I., Kober, M., Buchta, C.: Spherical k-means clustering. J. Stat. Softw. 50(10), 1\u201322 (2012)","journal-title":"J. Stat. Softw."},{"issue":"8","key":"7_CR17","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 Recogn. Lett. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"7_CR18","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 Recogn. 36(2), 451\u2013461 (2003)","journal-title":"Pattern Recogn."},{"issue":"6","key":"7_CR19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.14257\/ijhit.2015.8.6.19","volume":"8","author":"H Liu","year":"2015","unstructured":"Liu, H., Fang, C., Wu, Y., Xu, K., Dai, T.: Improved k-means algorithm with the pretreatment of PCA dimension reduction. Int. J. Hybrid Inf. Technol. 8(6), 195\u2013204 (2015)","journal-title":"Int. J. Hybrid Inf. Technol."},{"issue":"2","key":"7_CR20","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":"7_CR21","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. vol.\u00a01, pp. 281\u2013297, Oakland, CA, USA (1967)"},{"key":"7_CR22","unstructured":"R Core Team R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2015). \n http:\/\/www.R-project.org\/"},{"issue":"3","key":"7_CR23","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0020-0255(70)80056-1","volume":"2","author":"EH Ruspini","year":"1970","unstructured":"Ruspini, E.H.: Numerical methods for fuzzy clustering. Inf. Sci. 2(3), 319\u2013350 (1970)","journal-title":"Inf. Sci."},{"key":"7_CR24","unstructured":"Steinhaus, H.: Sur la division des corp materiels en parties. Bull. Acad. Polon. Sci 1(804), 801 (1956)"},{"issue":"1","key":"7_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1348\/000711005X48266","volume":"59","author":"D Steinley","year":"2006","unstructured":"Steinley, D.: K-means clustering: a half-century synthesis. Br. J. Math. Stat. Psychol. 59(1), 1\u201334 (2006)","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"West, L.J., Hankin, R.K.: Set partitions in r. J. Stat. Softw. 23(02) (2007)","DOI":"10.18637\/jss.v023.c02"}],"container-title":["Advances in Intelligent Systems and Computing","Advanced Computing and Systems for Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-3409-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T14:14:44Z","timestamp":1558448084000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-3409-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9789811034084","9789811034091"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-3409-1_7","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"10 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}