IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i10p1601-d1398118.html
   My bibliography  Save this article

FedUB: Federated Learning Algorithm Based on Update Bias

Author

Listed:
  • Hesheng Zhang

    (School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China)

  • Ping Zhang

    (School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China
    Intelligent System Science and Technology Innovation Center, Longmen Laboratory, Luoyang 471023, China)

  • Mingkai Hu

    (School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China)

  • Muhua Liu

    (School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China)

  • Jiechang Wang

    (Sports Big Data Center, Department of Physical Education, Zhengzhou University, Zhengzhou 450001, China)

Abstract

Federated learning, as a distributed machine learning framework, aims to protect data privacy while addressing the issue of data silos by collaboratively training models across multiple clients. However, a significant challenge to federated learning arises from the non-independent and identically distributed (non-iid) nature of data across different clients. non-iid data can lead to inconsistencies between the minimal loss experienced by individual clients and the global loss observed after the central server aggregates the local models, affecting the model’s convergence speed and generalization capability. To address this challenge, we propose a novel federated learning algorithm based on update bias (FedUB). Unlike traditional federated learning approaches such as FedAvg and FedProx, which independently update model parameters on each client before direct aggregation to form a global model, the FedUB algorithm incorporates an update bias in the loss function of local models—specifically, the difference between each round’s local model updates and the global model updates. This design aims to reduce discrepancies between local and global updates, thus aligning the parameters of locally updated models more closely with those of the globally aggregated model, thereby mitigating the fundamental conflict between local and global optima. Additionally, during the aggregation phase at the server side, we introduce a metric called the bias metric, which assesses the similarity between each client’s local model and the global model. This metric adaptively sets the weight of each client during aggregation after each training round to achieve a better global model. Extensive experiments conducted on multiple datasets have confirmed the effectiveness of the FedUB algorithm. The results indicate that FedUB generally outperforms methods such as FedDC, FedDyn, and Scaffold, especially in scenarios involving partial client participation and non-iid data distributions. It demonstrates superior performance and faster convergence in tasks such as image classification.

Suggested Citation

  • Hesheng Zhang & Ping Zhang & Mingkai Hu & Muhua Liu & Jiechang Wang, 2024. "FedUB: Federated Learning Algorithm Based on Update Bias," Mathematics, MDPI, vol. 12(10), pages 1-26, May.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:10:p:1601-:d:1398118
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/10/1601/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/10/1601/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Martin Hilbert, 2016. "Big Data for Development: A Review of Promises and Challenges," Development Policy Review, Overseas Development Institute, vol. 34(1), pages 135-174, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Luyu Liu & Harvey J Miller, 2021. "Measuring risk of missing transfers in public transit systems using high-resolution schedule and real-time bus location data," Urban Studies, Urban Studies Journal Limited, vol. 58(15), pages 3140-3156, November.
    2. Martin Hilbert, 2017. "Complementary Variety: When Can Cooperation in Uncertain Environments Outperform Competitive Selection?," Complexity, Hindawi, vol. 2017, pages 1-15, September.
    3. Raymond Lang & Marguerite Schneider & Maria Kett & Ellie Cole & Nora Groce, 2019. "Policy development: An analysis of disability inclusion in a selection of African Union policies," Development Policy Review, Overseas Development Institute, vol. 37(2), pages 155-175, March.
    4. Makoza, Frank, 2023. "Analyzing policy change of Malawi ICT and Digitalization policy: Policy Assemblage Perspective," EconStor Preprints 273309, ZBW - Leibniz Information Centre for Economics.
    5. Richard Heeks & Vanya Rakesh & Ritam Sengupta & Sumandro Chattapadhyay & Christopher Foster, 2021. "Datafication, value and power in developing countries: Big data in two Indian public service organizations," Development Policy Review, Overseas Development Institute, vol. 39(1), pages 82-102, January.
    6. Jingmei Gao & Zahid Sarwar, 2024. "How do firms create business value and dynamic capabilities by leveraging big data analytics management capability?," Information Technology and Management, Springer, vol. 25(3), pages 283-304, September.
    7. Badr Bentalha, 2020. "Big-Data and Service Supply chain management: Challenges and opportunities [Big-Data et Service Supply chain management: Challenges et opportunités]," Post-Print hal-02680861, HAL.
    8. Muhammad Omar & Arif Mehmood & Gyu Sang Choi & Han Woo Park, 2017. "Global mapping of artificial intelligence in Google and Google Scholar," Scientometrics, Springer;Akadémiai Kiadó, vol. 113(3), pages 1269-1305, December.
    9. Hilbert, Martin, 2016. "The bad news is that the digital access divide is here to stay: Domestically installed bandwidths among 172 countries for 1986–2014," Telecommunications Policy, Elsevier, vol. 40(6), pages 567-581.
    10. Haile Teklemariam, Mekuria & Kwon, Youngsun, 2018. "Reducing internet demand-side gap improves digital inclusion in low-income countries: - analysis that is more comprehensive," 22nd ITS Biennial Conference, Seoul 2018. Beyond the boundaries: Challenges for business, policy and society 190411, International Telecommunications Society (ITS).
    11. Lianju Ning & Qifang Gao & Jingtao Liu, 2024. "How to Realize the Collaborative Supply of Cultural Resource Big Data with Government Participation: Experiences from China," Sustainability, MDPI, vol. 16(20), pages 1-21, October.
    12. Qiang Wang & Min Su & Min Zhang & Rongrong Li, 2021. "Integrating Digital Technologies and Public Health to Fight Covid-19 Pandemic: Key Technologies, Applications, Challenges and Outlook of Digital Healthcare," IJERPH, MDPI, vol. 18(11), pages 1-50, June.
    13. Geerts, Guido L. & O'Leary, Daniel E., 2022. "V-Matrix: A wave theory of value creation for big data," International Journal of Accounting Information Systems, Elsevier, vol. 47(C).
    14. Joash Mageto, 2021. "Big Data Analytics in Sustainable Supply Chain Management: A Focus on Manufacturing Supply Chains," Sustainability, MDPI, vol. 13(13), pages 1-22, June.
    15. Dirk Nicolas Wagner, 2020. "Economic patterns in a world with artificial intelligence," Evolutionary and Institutional Economics Review, Springer, vol. 17(1), pages 111-131, January.
    16. Flyverbom, Mikkel, 2016. "Disclosing and concealing: internet governance, information control and the management of visibility," Internet Policy Review: Journal on Internet Regulation, Alexander von Humboldt Institute for Internet and Society (HIIG), Berlin, vol. 5(3), pages 1-15.
    17. Max Grafenstein & Alina Wernick & Christopher Olk, 2019. "Data Governance: Enhancing Innovation and Protecting Against Its Risks," Intereconomics: Review of European Economic Policy, Springer;ZBW - Leibniz Information Centre for Economics;Centre for European Policy Studies (CEPS), vol. 54(4), pages 228-232, July.
    18. Manohar Patole, 2018. "Localization of SDGs through Disaggregation of KPIs," Economies, MDPI, vol. 6(1), pages 1-17, March.
    19. Viera Magalhães, João & Couldry, Nick, 2021. "Giving by taking away: big tech, data colonialism and the reconfiguration of social good," LSE Research Online Documents on Economics 107516, London School of Economics and Political Science, LSE Library.
    20. Sandra Martínez Molina & Pavia Paula Sabater & Jorge Garcés Ferrer, 2023. "Identifying Resilient and Non-Resilient Labour Conditions in Europe Using Qualitative Comparative Analysis," European Journal of Marketing and Economics Articles, Revistia Research and Publishing, vol. 6, July-Dece.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:10:p:1601-:d:1398118. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.