{"id":"https://openalex.org/W4225477286","doi":"https://doi.org/10.1109/tkde.2025.3616858","title":"A Geometric Approach to $k$k-Means Clustering","display_name":"A Geometric Approach to $k$k-Means Clustering","publication_year":2025,"publication_date":"2025-10-06","ids":{"openalex":"https://openalex.org/W4225477286","doi":"https://doi.org/10.1109/tkde.2025.3616858"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3616858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3616858","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2201.04822","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100528194","display_name":"Jiazhen Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiazhen Hong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Qian","orcid":"https://orcid.org/0000-0003-4997-604X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Qian","raw_affiliation_strings":["School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060774236","display_name":"Yudong Chen","orcid":"https://orcid.org/0000-0002-6416-5635"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yudong Chen","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yuqian Zhang","orcid":"https://orcid.org/0000-0001-6080-9125"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqian Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100528194"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00056413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":"1442","last_page":"1453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9686999917030334,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.7034696340560913},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.657361626625061},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5875093340873718},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5400785207748413},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5129429697990417},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4447908401489258},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41272038221359253},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4079975485801697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3271346688270569},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15579897165298462}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7034696340560913},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.657361626625061},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5875093340873718},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5400785207748413},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5129429697990417},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4447908401489258},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41272038221359253},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4079975485801697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3271346688270569},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15579897165298462}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2025.3616858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3616858","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2201.04822","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2201.04822","pdf_url":"https://arxiv.org/pdf/2201.04822","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2201.04822","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2201.04822","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2201.04822","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2201.04822","pdf_url":"https://arxiv.org/pdf/2201.04822","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2123829500","https://openalex.org/W2305572622","https://openalex.org/W4283765137","https://openalex.org/W4317496694","https://openalex.org/W3174749984","https://openalex.org/W2887485518","https://openalex.org/W1655912143","https://openalex.org/W2560221187","https://openalex.org/W4287021660","https://openalex.org/W2143668930"],"abstract_inverted_index":{"<inline-formula":[0,19,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,20,111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[2,21,112],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-meansclustering":[3],"is":[4,24],"a":[5,35,47,80,116],"fundamental":[6],"problem":[7,16],"in":[8,79],"many":[9,106],"scientific":[10],"and":[11,56,83,99,144],"engineering":[12],"domains.":[13],"The":[14],"optimization":[15],"associated":[17],"with":[18],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-means":[22,113],"clustering":[23],"nonconvex,":[25],"for":[26,51],"which":[27],"standard":[28],"algorithms":[29,114],"are":[30],"only":[31],"guaranteed":[32],"to":[33,147],"find":[34],"local":[36,43,54,81,87],"optimum.":[37],"Leveraging":[38],"the":[39,58,62,86,102,126,130,149,152],"hidden":[40],"structure":[41],"of":[42,69,96,109,125,133,151],"solutions,":[44],"we":[45],"propose":[46],"general":[48],"algorithmic":[49],"framework":[50,67,104],"escaping":[52],"undesirable":[53],"solutions":[55],"recovering":[57],"global":[59],"solution":[60,88],"or":[61,138],"ground":[63],"truth":[64],"clustering.":[65],"This":[66],"consists":[68],"iteratively":[70],"alternating":[71],"between":[72],"two":[73,122],"steps:":[74],"(i)":[75],"detect":[76],"mis-specified":[77],"clusters":[78,134],"solution,":[82],"(ii)":[84],"improve":[85],"by":[89],"non-local":[90],"operations.":[91],"We":[92,119,140],"discuss":[93],"specific":[94],"implementation":[95],"these":[97],"steps,":[98],"elucidate":[100],"how":[101],"proposed":[103,127,153],"unifies":[105],"existing":[107],"variants":[108,124],"through":[115],"geometric":[117],"perspective.":[118],"also":[120],"present":[121],"natural":[123],"framework,":[128],"where":[129],"initial":[131],"number":[132],"may":[135],"be":[136],"over-":[137],"under-specified.":[139],"provide":[141],"theoretical":[142],"justifications":[143],"extensive":[145],"experiments":[146],"demonstrate":[148],"efficacy":[150],"approach.":[154]},"counts_by_year":[],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2022-05-05T00:00:00"}