FAT: Tilted Federated Learning with Alternating Direction Method of Multipliers

被引:0
|
作者
Cui, Bo [1 ,2 ]
Yang, Zhen [1 ,2 ]
机构
[1] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010000, Peoples R China
[2] Minist Educ, Engn Res Ctr Ecol Big Data, Hohhot 010000, Peoples R China
基金
中国国家自然科学基金;
关键词
Federated Learning; Fairness; Heterogeneous Data; ADMM; FAIR;
D O I
10.1109/CSCWD61410.2024.10580336
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
While federated learning (FL) has made significant strides in addressing data privacy concerns, the challenges of heterogeneous data and unfair performance among participants remain substantial. Existing solutions confront challenges such as high computational costs, difficulty in balancing performance with fairness, and poor convergence in partially data heterogeneous environments. The alternating direction method of multipliers (ADMM) is a highly promising approach that effectively addresses issues related to data heterogeneity by imposing constraints on local client updates through dual variables. In this paper, we propose a novel FL framework, named FAT (tilted FL with ADMM), designed to address the issue of data heterogeneity while reducing bias and unfair treatment towards different clients, and it provides a better trade-off between accuracy and fairness. We conducted experiments on two real-world datasets, and the results demonstrate that, compared to existing methods, FAT significantly improves fairness while maintaining accuracy. Our experiments demonstrate that FAT significantly outperforms existing state-of-the-art methods in both accuracy and fairness, offering a superior trade-off between these crucial aspects.
引用
收藏
页码:1801 / 1806
页数:6
相关论文
共 50 条
  • [21] Fast Stochastic Alternating Direction Method of Multipliers
    Zhong, Leon Wenliang
    Kwok, James T.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [22] Alternating Direction Method of Multipliers for Linear Programming
    He B.-S.
    Yuan X.-M.
    Journal of the Operations Research Society of China, 2016, 4 (4) : 425 - 436
  • [23] Fast Consensus by the Alternating Direction Multipliers Method
    Erseghe, Tomaso
    Zennaro, Davide
    Dall'Anese, Emiliano
    Vangelista, Lorenzo
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (11) : 5523 - 5537
  • [24] On the linear convergence of the alternating direction method of multipliers
    Mingyi Hong
    Zhi-Quan Luo
    Mathematical Programming, 2017, 162 : 165 - 199
  • [25] An Accelerated Linearized Alternating Direction Method of Multipliers
    Ouyang, Yuyuan
    Chen, Yunmei
    Lan, Guanghui
    Pasiliao, Eduardo, Jr.
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (01): : 644 - 681
  • [26] HYPERSPECTRAL UNMIXING BY THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Warren, Russell E.
    Osher, Stanley J.
    INVERSE PROBLEMS AND IMAGING, 2015, 9 (03) : 917 - 933
  • [27] On the linear convergence of the alternating direction method of multipliers
    Hong, Mingyi
    Luo, Zhi-Quan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 165 - 199
  • [28] BI-ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Zhang, Guoqiang
    Heusdens, Richard
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 3317 - 3321
  • [29] DECENTRALIZED LINEARIZED ALTERNATING DIRECTION METHOD OF MULTIPLIERS
    Ling, Qing
    Ribeiro, Alejandro
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [30] A Fast Symmetric Alternating Direction Method of Multipliers
    Luo, Gang
    Yang, Qingzhi
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2020, 13 (01): : 200 - 219