{"id":"https://openalex.org/W4281638103","doi":"https://doi.org/10.1145/3539734","title":"Budget Distributed Support Vector Machine for Non-ID Federated Learning Scenarios","display_name":"Budget Distributed Support Vector Machine for Non-ID Federated Learning Scenarios","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281638103","doi":"https://doi.org/10.1145/3539734"},"language":"en","primary_location":{"id":"doi:10.1145/3539734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3539734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3539734","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3539734","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026002355","display_name":"A. Navia-V\u00e1zquez","orcid":"https://orcid.org/0000-0002-6453-2378"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. Navia-V\u00e1zquez","raw_affiliation_strings":["Universidad Carlos III of Madrid, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6453-2378","affiliations":[{"raw_affiliation_string":"Universidad Carlos III of Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053896876","display_name":"Roberto D\u00edaz-Morales","orcid":"https://orcid.org/0000-0002-6203-3655"},"institutions":[{"id":"https://openalex.org/I4210117643","display_name":"Treelogic (Spain)","ror":"https://ror.org/02p8pw781","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210117643"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. D\u00edaz-Morales","raw_affiliation_strings":["Tree Technology, Llanera, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6203-3655","affiliations":[{"raw_affiliation_string":"Tree Technology, Llanera, Spain","institution_ids":["https://openalex.org/I4210117643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084938449","display_name":"M. Fern\u00e1ndez-D\u00edaz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117643","display_name":"Treelogic (Spain)","ror":"https://ror.org/02p8pw781","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210117643"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"M. Fern\u00e1ndez-D\u00edaz","raw_affiliation_strings":["Tree Technology, Llanera, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9326-0386","affiliations":[{"raw_affiliation_string":"Tree Technology, Llanera, Spain","institution_ids":["https://openalex.org/I4210117643"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6257,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85371636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"6","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9952999949455261,"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/T12676","display_name":"Machine Learning and ELM","score":0.9722999930381775,"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/computer-science","display_name":"Computer science","score":0.8810534477233887},{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.8507417440414429},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6923288106918335},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.6711826920509338},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5526172518730164},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5357277989387512},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.49766090512275696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4748808741569519},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.47265923023223877},{"id":"https://openalex.org/keywords/federated-learning","display_name":"Federated learning","score":0.4237053096294403},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4212295413017273},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19359749555587769},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1035534143447876},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0984189510345459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8810534477233887},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.8507417440414429},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6923288106918335},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6711826920509338},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5526172518730164},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5357277989387512},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.49766090512275696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4748808741569519},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.47265923023223877},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.4237053096294403},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4212295413017273},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19359749555587769},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1035534143447876},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0984189510345459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3539734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3539734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3539734","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3539734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3539734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3539734","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G4223178261","display_name":"Machine learning to augment shared knowledge in federated privacy-preserving scenarios","funder_award_id":"824988","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5204345448","display_name":null,"funder_award_id":"TEC2017-83838-R","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G5335693816","display_name":null,"funder_award_id":"TEC2017-83838-R","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281638103.pdf","grobid_xml":"https://content.openalex.org/works/W4281638103.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1964366273","https://openalex.org/W2040870580","https://openalex.org/W2050424193","https://openalex.org/W2076826889","https://openalex.org/W2083026317","https://openalex.org/W2098290011","https://openalex.org/W2102451151","https://openalex.org/W2111072639","https://openalex.org/W2112796928","https://openalex.org/W2118009585","https://openalex.org/W2125126592","https://openalex.org/W2132291180","https://openalex.org/W2141915722","https://openalex.org/W2147667726","https://openalex.org/W2149509651","https://openalex.org/W2160791236","https://openalex.org/W2161713006","https://openalex.org/W2162761269","https://openalex.org/W2397857137","https://openalex.org/W2535690855","https://openalex.org/W2541884796","https://openalex.org/W2570850240","https://openalex.org/W2595697910","https://openalex.org/W2610184409","https://openalex.org/W2783522756","https://openalex.org/W2807006176","https://openalex.org/W2885382054","https://openalex.org/W2914406279","https://openalex.org/W2915778496","https://openalex.org/W2995191368","https://openalex.org/W2999074226","https://openalex.org/W3038022836","https://openalex.org/W3088898206","https://openalex.org/W3094162242","https://openalex.org/W3109451708","https://openalex.org/W3124293845","https://openalex.org/W3129603732","https://openalex.org/W3145668479","https://openalex.org/W3197965075","https://openalex.org/W4226031991","https://openalex.org/W4238554989","https://openalex.org/W4248649186","https://openalex.org/W4294106961","https://openalex.org/W4300427714","https://openalex.org/W4318619660","https://openalex.org/W6738383168","https://openalex.org/W6752029299","https://openalex.org/W6759238902","https://openalex.org/W6771536673"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4280503768","https://openalex.org/W4280593074"],"abstract_inverted_index":{"In":[0,166],"recent":[1],"years,":[2],"there":[3],"has":[4],"been":[5],"remarkable":[6,310],"growth":[7],"in":[8,21,84,104,182,198,342,355,372],"Federated":[9],"Learning":[10,25],"(FL)":[11],"approaches":[12],"because":[13,112,142],"they":[14,113,143],"have":[15,98,319],"proven":[16],"to":[17,31,71,129,139,211,222,231,366],"be":[18,137,158],"very":[19,196],"effective":[20],"training":[22,145],"large":[23],"Machine":[24],"(ML)":[26],"models":[27,135,369],"and":[28,78,119,153,227,242,334],"also":[29,320],"serve":[30],"preserve":[32],"data":[33,58,146,272,283],"confidentiality,":[34],"as":[35,66,93,205],"recommended":[36],"by":[37],"the":[38,49,74,80,85,105,140,154,171,183,191,232,239,244,260,271,287,322,325,350,356,359,375],"GDPR":[39],"or":[40,338],"other":[41],"business":[42],"confidentiality":[43],"restrictions":[44],"that":[45,259,286],"may":[46],"apply.":[47],"Despite":[48],"success":[50],"of":[51,107,173,315,324,358],"FL,":[52],"performance":[53,292],"is":[54,59,87,190,204,250,273,308,364],"greatly":[55],"reduced":[56],"when":[57,270],"not":[60,99,126],"distributed":[61],"identically":[62],"(non-ID)":[63],"across":[64],"participants,":[65],"local":[67],"model":[68,81,156,207],"updates":[69,238],"tend":[70],"diverge":[72],"from":[73,115],"optimal":[75],"global":[76,155,240],"solution":[77],"thus":[79],"averaging":[82],"procedure":[83,245],"aggregator":[86,141],"less":[88,294],"effective.":[89],"Kernel":[90],"methods":[91],"such":[92],"Support":[94,151],"Vector":[95],"Machines":[96],"(SVMs)":[97],"seen":[100],"an":[101],"equivalent":[102],"evolution":[103],"area":[106],"privacy":[108,118],"preserving":[109],"edge":[110,316],"computing":[111],"suffer":[114],"inherent":[116],"computational,":[117],"scalability":[120],"issues.":[121],"Furthermore,":[122],"non-linear":[123],"SVMs":[124],"do":[125],"naturally":[127],"lead":[128],"federated":[130],"schemes,":[131],"since":[132],"locally":[133,214],"trained":[134,303],"cannot":[136,157],"passed":[138],"reveal":[144],"(they":[147],"are":[148,209],"built":[149],"on":[150,345],"Vectors),":[152],"updated":[159],"at":[160],"every":[161],"worker":[162],"using":[163,254,278,304],"gradient":[164],"descent.":[165],"this":[167],"article,":[168],"we":[169],"explore":[170],"use":[172],"a":[174,223,247,298,312],"particular":[175],"controlled":[176],"complexity":[177],"(\u201cBudget\u201d)":[178],"Distributed":[179],"SVM":[180],"(BDSVM)":[181],"FL":[184],"scenario":[185],"with":[186,281,293,336],"non-ID":[187,274,282],"data,":[188],"which":[189,213,234],"least":[192],"favorable":[193],"situation,":[194],"but":[195],"common":[197,224],"practice.":[199],"The":[200,306],"proposed":[201,261,288,326],"BDSVM":[202,363],"algorithm":[203,289],"follows:":[206],"weights":[208],"broadcasted":[210],"workers,":[212],"update":[215],"some":[216],"kernel":[217],"Gram":[218],"matrices":[219],"computed":[220],"according":[221],"architectural":[225],"base":[226],"send":[228],"them":[229],"back":[230],"aggregator,":[233],"finally":[235],"combines":[236],"them,":[237],"model,":[241],"repeats":[243],"until":[246],"convergence":[248],"criterion":[249],"met.":[251],"Experimental":[252],"results":[253],"synthetic":[255],"2D":[256],"datasets":[257,280],"show":[258,285],"method":[262,327],"can":[263],"obtain":[264],"maximal":[265],"margin":[266],"decision":[267],"boundaries":[268],"even":[269],"distributed.":[275],"Further":[276],"experiments":[277,343],"real-world":[279],"distribution":[284],"provides":[290],"better":[291,368],"communication":[295],"requirements":[296],"than":[297,370],"comparable":[299],"Multilayer":[300],"Perceptron":[301],"(MLP)":[302],"FedAvg.":[305],"advantage":[307],"more":[309],"for":[311],"larger":[313],"number":[314],"devices.":[317],"We":[318],"demonstrated":[321],"robustness":[323],"against":[328],"information":[329],"leakage,":[330],"membership":[331],"inference":[332],"attacks,":[333],"situations":[335],"dropout":[337],"straggler":[339],"participants.":[340],"Finally,":[341],"run":[344],"separate":[346],"processes/machines":[347],"interconnected":[348],"via":[349],"cloud":[351],"messaging":[352],"service":[353],"developed":[354],"context":[357],"EU-H2020":[360],"MUSKETEER":[361],"project,":[362],"able":[365],"train":[367],"FedAvg":[371],"about":[373],"half":[374],"time.":[376]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}