{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T06:25:32Z","timestamp":1770963932448,"version":"3.50.1"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Department of Electrical and Computer Engineering at Rutgers University"},{"name":"NSF","award":["CCF-1657420"],"award-info":[{"award-number":["CCF-1657420"]}]},{"name":"NSF","award":["CCF-1704828"],"award-info":[{"award-number":["CCF-1704828"]}]},{"name":"NSF","award":["CCF-2233152"],"award-info":[{"award-number":["CCF-2233152"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1109\/tkde.2025.3616858","type":"journal-article","created":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T17:39:07Z","timestamp":1759772347000},"page":"1442-1453","source":"Crossref","is-referenced-by-count":0,"title":["A Geometric Approach to $k$k-Means Clustering"],"prefix":"10.1109","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-3098-4012","authenticated-orcid":false,"given":"Jiazhen","family":"Hong","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4997-604X","authenticated-orcid":false,"given":"Wei","family":"Qian","sequence":"additional","affiliation":[{"name":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6416-5635","authenticated-orcid":false,"given":"Yudong","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6080-9125","authenticated-orcid":false,"given":"Yuqian","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref2","first-page":"1027","article-title":"k-means : The advantages of careful seeding","volume-title":"Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Arthur","year":"2007"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.07.021"},{"key":"ref4","first-page":"727","article-title":"X-means: Extending k-means with efficient estimation of the number of clusters","volume-title":"Proc. 17th Int. Conf. Mach. Learn.","author":"Pelleg","year":"2000"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/DEXA.2009.39"},{"key":"ref6","first-page":"1767","article-title":"Clustering by the k-means algorithm using a split and merge procedure","volume-title":"Proc. SCIS ISIS","author":"Morii","year":"2006"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-016-3322-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s100440070007"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.09.012"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.02.015"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2632162"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9365-9"},{"key":"ref13","first-page":"2981","article-title":"Matrix completion has no spurious local minimum","volume-title":"Proc. Adv. Conf. Neural Inf. Process. Syst.","author":"Ge","year":"2016"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2940657"},{"key":"ref15","article-title":"Analysis of the optimization landscapes for overcomplete representation learning","author":"Qu","year":"2019"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01579-x"},{"key":"ref17","article-title":"From symmetry to geometry: Tractable nonconvex problems","author":"Zhang","year":"2020"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3223230"},{"key":"ref19","first-page":"2676","article-title":"Global analysis of expectation maximization for mixtures of two Gaussians","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Xu","year":"2016"},{"key":"ref20","first-page":"704","article-title":"Ten steps of EM suffice for mixtures of two Gaussians","volume-title":"Proc. Conf. Learn. Theory","author":"Daskalakis","year":"2017"},{"key":"ref21","first-page":"4795","article-title":"Global convergence of least squares EM for demixing two log-concave densities","volume-title":"Proc. Adv. Conf. Neural Inf. Process. Syst.","author":"Qian","year":"2019"},{"key":"ref22","article-title":"Learning mixtures of Gaussians using the k-means algorithm","author":"Chaudhuri","year":"2009"},{"key":"ref23","first-page":"4116","article-title":"Local maxima in the likelihood of Gaussian mixture models: Structural results and algorithmic consequences","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Jin","year":"2016"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3122465"},{"key":"ref25","article-title":"Likelihood landscape and local minima structures of gaussian mixture models","author":"Chen","year":"2020"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137880"},{"key":"ref27","article-title":"Promenade, an online pattern recognition system","author":"Ball","year":"1967"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015088"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1117\/1.601810"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00140-9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04921-7_31"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009653226428"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.3390\/e23111550"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/97.329844"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.21236\/AD0709067"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2009.04.017"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-018-1238-7"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.03.017"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117927"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISRITI60336.2023.10467845"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s40815-020-00824-x"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.3390\/s22166043"},{"key":"ref44","article-title":"Scikit-learn: Machine learning in Python","author":"Pedregosa","year":"2011"},{"key":"ref45","article-title":"Test images collection","author":"Helkin","year":"2024"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/Confluence47617.2020.9058328"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/69\/11393947\/11194164-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/69\/11393947\/11194164.pdf?arnumber=11194164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T05:43:39Z","timestamp":1770961419000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11194164\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":46,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2025.3616858","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3]]}}}