{"id":"https://openalex.org/W4402041885","doi":"https://doi.org/10.14778/3681954.3681982","title":"Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data","display_name":"Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402041885","doi":"https://doi.org/10.14778/3681954.3681982"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681982","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681982","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100734399","display_name":"Yu Sun","orcid":"https://orcid.org/0009-0007-7398-2972"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Sun","raw_affiliation_strings":["Ant Group","College of Computer, Science, Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]},{"raw_affiliation_string":"College of Computer, Science, Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101599455","display_name":"Jingyu Zhu","orcid":"https://orcid.org/0009-0009-1611-7717"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Zhu","raw_affiliation_strings":["Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101497961","display_name":"Xu Xiao","orcid":"https://orcid.org/0000-0003-3743-3582"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao Xu","raw_affiliation_strings":["Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054517375","display_name":"Xian Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xian Xu","raw_affiliation_strings":["Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101778039","display_name":"Yuyao Sun","orcid":"https://orcid.org/0000-0002-3336-2329"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyao Sun","raw_affiliation_strings":["Ant Group","College of Computer, Science, Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]},{"raw_affiliation_string":"College of Computer, Science, Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331004","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0001-6968-5958"},"institutions":[{"id":"https://openalex.org/I4401726822","display_name":"Ping An (China)","ror":"https://ror.org/004yv2z91","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726822"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Ping An Health Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ping An Health Technology","institution_ids":["https://openalex.org/I4401726822"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062064974","display_name":"Xiaojie Yuan","orcid":"https://orcid.org/0000-0002-5876-6856"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojie Yuan","raw_affiliation_strings":["Nankai University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6114,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65011394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"17","issue":"11","first_page":"3045","last_page":"3057"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"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.9983000159263611,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6986497640609741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5267120003700256},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41017404198646545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24953439831733704}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6986497640609741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5267120003700256},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41017404198646545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24953439831733704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681982","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681982","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W216518025","https://openalex.org/W651175360","https://openalex.org/W1519775745","https://openalex.org/W1584308190","https://openalex.org/W1767601860","https://openalex.org/W1984922849","https://openalex.org/W1985258161","https://openalex.org/W1992419399","https://openalex.org/W1995880999","https://openalex.org/W2002928429","https://openalex.org/W2033403400","https://openalex.org/W2061285646","https://openalex.org/W2064186732","https://openalex.org/W2076680677","https://openalex.org/W2085751730","https://openalex.org/W2092865343","https://openalex.org/W2102815056","https://openalex.org/W2140190241","https://openalex.org/W2151583733","https://openalex.org/W2155653793","https://openalex.org/W2156279557","https://openalex.org/W2164187405","https://openalex.org/W2167546040","https://openalex.org/W2191264216","https://openalex.org/W2395916081","https://openalex.org/W2565644440","https://openalex.org/W2591700809","https://openalex.org/W2748435103","https://openalex.org/W2811066984","https://openalex.org/W2901288224","https://openalex.org/W2964010366","https://openalex.org/W3080402700","https://openalex.org/W3122598275","https://openalex.org/W3151630303","https://openalex.org/W3174526319","https://openalex.org/W4235169531","https://openalex.org/W4239448463","https://openalex.org/W4243565423","https://openalex.org/W4298826872","https://openalex.org/W6631099330"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Although":[0],"clustering":[1,24,48,97,113,138,188],"methods":[2,59],"have":[3],"shown":[4],"promising":[5],"performance":[6,116],"in":[7,81,187],"various":[8,178],"applications,":[9],"they":[10],"cannot":[11],"effectively":[12],"handle":[13],"incomplete":[14,66,101,191],"data.":[15,102,192],"Existing":[16],"studies":[17],"often":[18],"impute":[19,65],"missing":[20],"values":[21],"first":[22],"before":[23],"analysis":[25,134],"and":[26,47,51,68,98,114,132,139,156,168,189],"conduct":[27],"these":[28],"two":[29,87],"processes":[30],"separately.":[31],"However,":[32],"inaccurate":[33],"imputation":[34,46,58,115],"does":[35],"not":[36],"necessarily":[37],"contribute":[38],"positively":[39],"to":[40,64,73,118],"the":[41,129,147,150,163,182],"subsequent":[42],"clustering.":[43,79],"Intuitively,":[44],"accurate":[45,69],"can":[49],"serve":[50],"benefit":[52,105],"from":[53],"each":[54],"other,":[55],"where":[56],"clustering-based":[57],"typically":[60],"utilize":[61],"cluster":[62],"signals":[63],"data":[67,77],"fillings":[70],"are":[71],"expected":[72],"bring":[74],"more":[75],"valuable":[76],"for":[78],"Therefore,":[80],"this":[82],"manuscript,":[83],"rather":[84],"than":[85],"considering":[86],"tasks":[88],"independently":[89],"or":[90],"conducting":[91],"them":[92],"respectively,":[93],"we":[94],"study":[95],"simultaneous":[96,137],"imputing":[99,140,190],"over":[100],"The":[103],"immediate":[104],"is":[106],"that":[107],"such":[108],"a":[109,120],"strategy":[110],"improves":[111],"both":[112],"simultaneously,":[117],"get":[119],"win-win":[121],"result.":[122],"Our":[123],"major":[124],"technical":[125],"highlights":[126],"include":[127],"(1)":[128],"problem":[130,148],"formalization":[131],"NP-hardness":[133],"on":[135,162,177],"computing":[136],"results,":[141],"(2)":[142],"exact":[143],"solutions":[144],"by":[145],"transforming":[146],"as":[149],"integer":[151],"linear":[152,164],"programming":[153,165],"(ILP)":[154],"formulation,":[155],"(3)":[157],"efficient":[158],"approximation":[159,174],"algorithms":[160],"based":[161],"(LP)":[166],"relaxation":[167],"local":[169],"neighbors":[170],"(LN)":[171],"solution,":[172],"with":[173],"guarantees.":[175],"Experiments":[176],"real-world":[179],"datasets":[180],"demonstrate":[181],"superiority":[183],"of":[184],"our":[185],"work":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}