{"id":"https://openalex.org/W4387185358","doi":"https://doi.org/10.3233/faia230451","title":"MFC: A Multishot Approach to Federated Data Clustering","display_name":"MFC: A Multishot Approach to Federated Data Clustering","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387185358","doi":"https://doi.org/10.3233/faia230451"},"language":"en","primary_location":{"id":"doi:10.3233/faia230451","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230451","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230451","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230451","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092968757","display_name":"Jaglike Makkar","orcid":null},"institutions":[{"id":"https://openalex.org/I119241673","display_name":"Indian Institute of Technology Ropar","ror":"https://ror.org/02qkhhn56","country_code":"IN","type":"education","lineage":["https://openalex.org/I119241673"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jaglike Makkar","raw_affiliation_strings":["Indian Institute of Technology Ropar, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Ropar, India","institution_ids":["https://openalex.org/I119241673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037557352","display_name":"Bhumika Bhumika","orcid":"https://orcid.org/0000-0002-4391-8634"},"institutions":[{"id":"https://openalex.org/I119241673","display_name":"Indian Institute of Technology Ropar","ror":"https://ror.org/02qkhhn56","country_code":"IN","type":"education","lineage":["https://openalex.org/I119241673"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhumika","raw_affiliation_strings":["Indian Institute of Technology Ropar, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Ropar, India","institution_ids":["https://openalex.org/I119241673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060709469","display_name":"Shweta Jain","orcid":"https://orcid.org/0000-0002-2666-9058"},"institutions":[{"id":"https://openalex.org/I119241673","display_name":"Indian Institute of Technology Ropar","ror":"https://ror.org/02qkhhn56","country_code":"IN","type":"education","lineage":["https://openalex.org/I119241673"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shweta Jain","raw_affiliation_strings":["Indian Institute of Technology Ropar, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Ropar, India","institution_ids":["https://openalex.org/I119241673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049828648","display_name":"Shivam Gupta","orcid":"https://orcid.org/0000-0003-0633-3917"},"institutions":[{"id":"https://openalex.org/I119241673","display_name":"Indian Institute of Technology Ropar","ror":"https://ror.org/02qkhhn56","country_code":"IN","type":"education","lineage":["https://openalex.org/I119241673"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shivam Gupta","raw_affiliation_strings":["Indian Institute of Technology Ropar, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Ropar, India","institution_ids":["https://openalex.org/I119241673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060709469"],"corresponding_institution_ids":["https://openalex.org/I119241673"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3444907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9965000152587891,"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/T11478","display_name":"Caching and Content Delivery","score":0.9078999757766724,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.771513819694519},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.7315033078193665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7275750637054443},{"id":"https://openalex.org/keywords/federated-learning","display_name":"Federated learning","score":0.6513292789459229},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5884972810745239},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45825493335723877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4142112135887146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34021586179733276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2400873601436615},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13137736916542053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11071595549583435}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.771513819694519},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.7315033078193665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7275750637054443},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.6513292789459229},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5884972810745239},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45825493335723877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4142112135887146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34021586179733276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2400873601436615},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13137736916542053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11071595549583435},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230451","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230451","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230451","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230451","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230451","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230451","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387185358.pdf","grobid_xml":"https://content.openalex.org/works/W4387185358.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W191714665","https://openalex.org/W1520260139","https://openalex.org/W1966382260","https://openalex.org/W1976383685","https://openalex.org/W2005830269","https://openalex.org/W2073459066","https://openalex.org/W2085751730","https://openalex.org/W2087070785","https://openalex.org/W2088485733","https://openalex.org/W2122209504","https://openalex.org/W2133035795","https://openalex.org/W2146892662","https://openalex.org/W2150593711","https://openalex.org/W2153233077","https://openalex.org/W2158703410","https://openalex.org/W2163015271","https://openalex.org/W2286286503","https://openalex.org/W2541884796","https://openalex.org/W2560270297","https://openalex.org/W2614389101","https://openalex.org/W2910839839","https://openalex.org/W2949734902","https://openalex.org/W2953289765","https://openalex.org/W2972088042","https://openalex.org/W2995348969","https://openalex.org/W3005851375","https://openalex.org/W3007607795","https://openalex.org/W3009659869","https://openalex.org/W3012554562","https://openalex.org/W3019073377","https://openalex.org/W3023828455","https://openalex.org/W3028763582","https://openalex.org/W3089426191","https://openalex.org/W3090540127","https://openalex.org/W3099084711","https://openalex.org/W3106673115","https://openalex.org/W3108109753","https://openalex.org/W3108946571","https://openalex.org/W3109094166","https://openalex.org/W3127184075","https://openalex.org/W3135053136","https://openalex.org/W3151630303","https://openalex.org/W3162072286","https://openalex.org/W3174533737","https://openalex.org/W3183188446","https://openalex.org/W4213376322","https://openalex.org/W4214758645","https://openalex.org/W4229022650","https://openalex.org/W4249627256","https://openalex.org/W4281627431","https://openalex.org/W4287647398","https://openalex.org/W4293179545","https://openalex.org/W4296350897","https://openalex.org/W4298162257","https://openalex.org/W4298846155","https://openalex.org/W4307928442","https://openalex.org/W4313316160","https://openalex.org/W4313531105","https://openalex.org/W4317437654","https://openalex.org/W4317553700","https://openalex.org/W4318619660","https://openalex.org/W4319865990","https://openalex.org/W4321612632","https://openalex.org/W4327767815","https://openalex.org/W4327778765","https://openalex.org/W4327938278","https://openalex.org/W4386524074"],"related_works":["https://openalex.org/W1995054232","https://openalex.org/W2156910174","https://openalex.org/W1556709767","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1993023208","https://openalex.org/W4291020658","https://openalex.org/W2593813644","https://openalex.org/W2061476331","https://openalex.org/W2151215270"],"abstract_inverted_index":{"The":[0,8,253],"work":[1],"explores":[2],"the":[3,29,51,61,77,113,137,140,149,160,213,244],"federated":[4,36],"data":[5,17,37,116],"clustering":[6,15,38],"problem.":[7],"primary":[9],"goal":[10],"is":[11,58,81,255],"to":[12,34,146,249],"perform":[13,101],"k-means":[14],"of":[16,53,64,112,139,148,243],"distributed":[18],"over":[19],"multiple":[20],"clients":[21,193],"while":[22,224],"preserving":[23],"privacy":[24],"during":[25],"an":[26],"exchange":[27],"with":[28],"central":[30],"server.":[31],"Existing":[32],"solutions":[33],"unsupervised":[35],"are":[39,110,194],"either":[40],"computationally":[41],"challenging":[42],"or":[43],"effective":[44],"only":[45,170],"in":[46,221,228,241],"heterogeneous":[47,105,229],"regimes,":[48,108],"i.e.,":[49,109],"when":[50,188],"number":[52,63],"clusters":[54,65],"per":[55],"client":[56,115],"(kz)":[57],"less":[59],"than":[60],"total":[62],"(k)":[66],"(specifically,":[67],"kz":[68,80],"\u2264":[69],"k).":[70],"Moreover,":[71],"existing":[72,250],"one-shot":[73],"approaches":[74,93],"assume":[75],"that":[76,100,147,155,187],"information":[78],"about":[79,132],"available":[82,257],"for":[83],"each":[84,177],"client.":[85],"In":[86,231],"this":[87],"paper,":[88],"we":[89,95],"propose":[90],"two":[91],"multi-shot":[92],"which":[94],"call":[96],"MFC":[97,119,145,168,236],"and":[98,106,120,153,209],"MFCH,":[99],"well":[102],"on":[103,129,207],"both":[104],"non-heterogeneous":[107,222],"independent":[111],"underlying":[114],"distribution.":[117],"Both":[118],"MFCH":[121,166,199],"stand":[122],"out":[123],"as":[124,233],"they":[125],"do":[126],"not":[127],"rely":[128],"prior":[130],"knowledge":[131],"kz.":[133],"We":[134],"theoretically":[135],"bound":[136],"closeness":[138],"local":[141],"centers":[142,152,161,196],"obtained":[143,197],"by":[144,169,198],"optimal":[150,203],"global":[151,204],"prove":[154],"under":[156],"some":[157],"well-separability":[158],"assumption,":[159],"will":[162,200],"be":[163],"close":[164],"enough.":[165],"improvises":[167],"sharing":[171],"a":[172,234],"single":[173],"cluster":[174],"center":[175],"from":[176],"client,":[178],"thus":[179],"ensuring":[180],"more":[181],"privacy.":[182],"Our":[183],"theoretical":[184],"analysis":[185],"shows":[186],"at":[189,258],"least":[190],"O(k2log":[191],"k)":[192],"involved,":[195],"closely":[201],"approximate":[202],"centers.":[205],"Experiments":[206],"synthetic":[208],"real-world":[210],"datasets":[211],"validate":[212],"proposed":[214],"approaches\u2019":[215],"efficacy":[216],"showcasing":[217],"lower":[218],"objective":[219,246],"costs":[220],"regimes":[223],"having":[225],"comparable":[226],"performance":[227],"regimes.":[230],"addition,":[232],"byproduct":[235],"exhibits":[237],"higher":[238],"device-level":[239],"fairness":[240],"terms":[242],"individual":[245],"cost":[247],"compared":[248],"state-of-the-art":[251],"algorithms.":[252],"code":[254],"publicly":[256],"https://github.com/shivi98g/MFC.":[259]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}