{"id":"https://openalex.org/W4400975082","doi":"https://doi.org/10.1109/tai.2024.3433419","title":"Communication-Efficient Federated Learning for Decision Trees","display_name":"Communication-Efficient Federated Learning for Decision Trees","publication_year":2024,"publication_date":"2024-07-25","ids":{"openalex":"https://openalex.org/W4400975082","doi":"https://doi.org/10.1109/tai.2024.3433419"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2024.3433419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3433419","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Artificial Intelligence","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/A5101934597","display_name":"Shuo Zhao","orcid":"https://orcid.org/0000-0001-8075-8521"},"institutions":[{"id":"https://openalex.org/I4210159968","display_name":"Duke Kunshan University","ror":"https://ror.org/04sr5ys16","country_code":"CN","type":"education","lineage":["https://openalex.org/I170897317","https://openalex.org/I37461747","https://openalex.org/I4210159968"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Zhao","raw_affiliation_strings":["Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-8075-8521","affiliations":[{"raw_affiliation_string":"Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China","institution_ids":["https://openalex.org/I4210159968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067259889","display_name":"Zikun Zhu","orcid":"https://orcid.org/0000-0001-5934-8368"},"institutions":[{"id":"https://openalex.org/I4210159968","display_name":"Duke Kunshan University","ror":"https://ror.org/04sr5ys16","country_code":"CN","type":"education","lineage":["https://openalex.org/I170897317","https://openalex.org/I37461747","https://openalex.org/I4210159968"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zikun Zhu","raw_affiliation_strings":["Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China","institution_ids":["https://openalex.org/I4210159968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353869","display_name":"Xin Li","orcid":"https://orcid.org/0000-0002-4510-2436"},"institutions":[{"id":"https://openalex.org/I4210159968","display_name":"Duke Kunshan University","ror":"https://ror.org/04sr5ys16","country_code":"CN","type":"education","lineage":["https://openalex.org/I170897317","https://openalex.org/I37461747","https://openalex.org/I4210159968"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Li","raw_affiliation_strings":["Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-4510-2436","affiliations":[{"raw_affiliation_string":"Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China","institution_ids":["https://openalex.org/I4210159968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044120987","display_name":"Ying\u2010Chi Chen","orcid":"https://orcid.org/0000-0003-3711-0329"},"institutions":[{"id":"https://openalex.org/I4210159968","display_name":"Duke Kunshan University","ror":"https://ror.org/04sr5ys16","country_code":"CN","type":"education","lineage":["https://openalex.org/I170897317","https://openalex.org/I37461747","https://openalex.org/I4210159968"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying-Chi Chen","raw_affiliation_strings":["Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science Research Center, Duke Kunshan University, Kunshan, Jiangsu, China","institution_ids":["https://openalex.org/I4210159968"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210159968"],"apc_list":null,"apc_paid":null,"fwci":2.0901,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8875736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"5","issue":"11","first_page":"5478","last_page":"5492"},"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.9990000128746033,"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.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9315999746322632,"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/T11719","display_name":"Data Quality and Management","score":0.904699981212616,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6281334161758423},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.626021683216095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3452262282371521},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3208796977996826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6281334161758423},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.626021683216095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3452262282371521},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3208796977996826}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2024.3433419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3433419","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.47999998927116394,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1594031697","https://openalex.org/W1918578756","https://openalex.org/W2090117217","https://openalex.org/W2405578611","https://openalex.org/W2407022425","https://openalex.org/W2517479410","https://openalex.org/W2787398125","https://openalex.org/W2793685318","https://openalex.org/W2900120080","https://openalex.org/W2912213068","https://openalex.org/W2953277565","https://openalex.org/W2980216952","https://openalex.org/W2995022099","https://openalex.org/W2997721570","https://openalex.org/W3019945581","https://openalex.org/W3021654819","https://openalex.org/W3046918297","https://openalex.org/W3049595782","https://openalex.org/W3093828967","https://openalex.org/W3101860164","https://openalex.org/W3103989228","https://openalex.org/W3112787034","https://openalex.org/W3127292243","https://openalex.org/W3153347425","https://openalex.org/W3162353295","https://openalex.org/W3164271417","https://openalex.org/W3164712068","https://openalex.org/W3164715504","https://openalex.org/W3200840849","https://openalex.org/W3209696639","https://openalex.org/W3217610115","https://openalex.org/W4250589301","https://openalex.org/W4285141919","https://openalex.org/W4289824680","https://openalex.org/W4308480033","https://openalex.org/W4313627870","https://openalex.org/W4376851503","https://openalex.org/W4383171443","https://openalex.org/W6630540995","https://openalex.org/W6637454738","https://openalex.org/W6640396632","https://openalex.org/W6728757088","https://openalex.org/W6738460352","https://openalex.org/W6746200960","https://openalex.org/W6746839373","https://openalex.org/W6748298938","https://openalex.org/W6751961731","https://openalex.org/W6755988804","https://openalex.org/W6763048141","https://openalex.org/W6764654190","https://openalex.org/W6768632158","https://openalex.org/W6780501606","https://openalex.org/W6790354423","https://openalex.org/W6791122150"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"The":[0,47],"increasing":[1],"concerns":[2],"about":[3],"data":[4],"privacy":[5,17],"and":[6,64,106],"security":[7],"have":[8],"driven":[9],"the":[10,53,62,70,84,89,104,137],"emergence":[11],"of":[12,55,59,69,109,112,119],"federated":[13,36],"learning,":[14],"which":[15],"preserves":[16],"by":[18,115],"collaborative":[19],"learning":[20,37],"across":[21],"multiple":[22],"clients":[23],"without":[24,78,141],"sharing":[25],"their":[26],"raw":[27],"data.":[28],"In":[29],"this":[30],"article,":[31],"we":[32],"propose":[33],"a":[34,56,97,117],"communication-efficient":[35],"algorithm":[38],"for":[39],"decision":[40],"trees":[41],"(DTs),":[42],"referred":[43],"to":[44,51,73,102,147],"as":[45],"FL-DT.":[46],"key":[48],"idea":[49],"is":[50,100],"exchange":[52],"statistics":[54],"small":[57],"number":[58],"features":[60,114],"among":[61],"server":[63],"all":[65,113],"clients,":[66],"enabling":[67],"identification":[68],"optimal":[71],"feature":[72,86],"split":[74],"each":[75,94],"DT":[76,95],"node":[77],"compromising":[79],"privacy.":[80],"To":[81],"efficiently":[82],"find":[83],"splitting":[85],"based":[87,127],"on":[88,128],"partially":[90],"available":[91],"information":[92],"at":[93],"node,":[96],"novel":[98],"formulation":[99],"derived":[101],"estimate":[103],"lower":[105],"upper":[107],"bounds":[108],"Gini":[110],"indexes":[111],"solving":[116],"sequence":[118],"mixed-integer":[120],"convex":[121],"programming":[122],"problems.":[123],"Our":[124],"experimental":[125],"results":[126],"various":[129],"public":[130],"datasets":[131],"demonstrate":[132],"that":[133],"FL-DT":[134],"can":[135],"reduce":[136],"communication":[138],"overhead":[139],"substantially":[140],"surrendering":[142],"any":[143],"classification":[144],"accuracy,":[145],"compared":[146],"other":[148],"conventional":[149],"methods.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}