Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3437120.3437282acmotherconferencesArticle/Chapter ViewAbstractPublication PagespciConference Proceedingsconference-collections
research-article

Online federated learning with imbalanced class distribution

Published: 04 March 2021 Publication History

Abstract

The federated learning paradigm can be a viable solution for handling huge datasets, and for taking advantage of powerful processing nodes on the edge. The process of online federated learning can be employed in order to maximise the potential of federated learning by re-training a shared model on the edge nodes and merging the updated models centrally. This approach allows edge nodes to exchange knowledge without exchanging their own training data, thus preserving their privacy. In this work, we examine the online federated learning approach in an extreme case of imbalanced class distribution between the central and the edge nodes. We examine the effects of different parameters of the online federated learning process and propose a technique that boosts the classification performance above that of the baseline centralised learning approach.

References

[1]
Arjun Nitin Bhagoji, Supriyo Chakraborty, Prateek Mittal, and Seraphin Calo. 2019. Analyzing federated learning through an adversarial lens. In International Conference on Machine Learning. PMLR, MLResearch Press, 634–643.
[2]
Keith Bonawitz, Hubert Eichner, Wolfgang Grieskamp, 2019. Towards federated learning at scale: System design. arXiv preprint arXiv:1902.01046(2019).
[3]
Yanjie Dong, Georgios B Giannakis, Tianyi Chen, Julian Cheng, Md Hossain, Victor Leung, 2020. Communication-Efficient Robust Federated Learning Over Heterogeneous Datasets. arXiv preprint arXiv:2006.09992(2020).
[4]
Yuhong Guo. 2010. Active instance sampling via matrix partition. In Advances in Neural Information Processing Systems. Curran Associates, 802–810.
[5]
William Grant Hatcher and Wei Yu. 2018. A survey of deep learning: Platforms, applications and emerging research trends. IEEE Access 6(2018), 24411–24432.
[6]
Peter Kairouz, H Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, 2019. Advances and open problems in federated learning. arXiv preprint arXiv:1912.04977(2019).
[7]
Wei Yang Bryan Lim, Nguyen Cong Luong, Dinh Thai Hoang, Yutao Jiao, Ying-Chang Liang, Qiang Yang, Dusit Niyato, and Chunyan Miao. 2020. Federated learning in mobile edge networks: A comprehensive survey. IEEE Communications Surveys & Tutorials 22 (2020), 2031 – 2063. Issue 3.
[8]
Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial Intelligence and Statistics. PMLR, 1273–1282.
[9]
Felix Sattler, Simon Wiedemann, Klaus-Robert Müller, and Wojciech Samek. 2019. Robust and communication-efficient federated learning from non-iid data. IEEE transactions on neural networks and learning systems (2019).
[10]
Neta Shoham, Tomer Avidor, Aviv Keren, Nadav Israel, Daniel Benditkis, Liron Mor-Yosef, and Itai Zeitak. 2019. Overcoming Forgetting in Federated Learning on Non-IID Data. arXiv preprint arXiv:1910.07796(2019).
[11]
Stacey Truex, Nathalie Baracaldo, Ali Anwar, Thomas Steinke, Heiko Ludwig, Rui Zhang, and Yi Zhou. 2019. A hybrid approach to privacy-preserving federated learning. In Proceedings of the 12th ACM Workshop on Artificial Intelligence and Security. 1–11.
[12]
Gary M Weiss. 2019. WISDM Smartphone and Smartwatch Activity and Biometrics Dataset. UCI Machine Learning Repository: WISDM Smartphone and Smartwatch Activity and Biometrics Dataset Data Set(2019).
[13]
Qiang Yang, Yang Liu, Tianjian Chen, and Yongxin Tong. 2019. Federated machine learning: Concept and applications. ACM Transactions on Intelligent Systems and Technology (TIST) 10, 2(2019), 1–19.
[14]
Yue Zhao, Meng Li, Liangzhen Lai, Naveen Suda, Damon Civin, and Vikas Chandra. 2018. Federated learning with non-iid data. arXiv preprint arXiv:1806.00582(2018).

Cited By

View all
  • (2024)Asynchronous Multi-Model Dynamic Federated Learning Over Wireless Networks: Theory, Modeling, and OptimizationIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2024.339132910:5(1989-2004)Online publication date: Oct-2024
  • (2022)Addressing modern and practical challenges in machine learning: a survey of online federated and transfer learningApplied Intelligence10.1007/s10489-022-04065-353:9(11045-11072)Online publication date: 30-Aug-2022

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
PCI '20: Proceedings of the 24th Pan-Hellenic Conference on Informatics
November 2020
433 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 March 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. class imbalance
  2. federated learning
  3. online learning

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

PCI 2020
PCI 2020: 24th Pan-Hellenic Conference on Informatics
November 20 - 22, 2020
Athens, Greece

Acceptance Rates

Overall Acceptance Rate 190 of 390 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)1
Reflects downloads up to 08 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Asynchronous Multi-Model Dynamic Federated Learning Over Wireless Networks: Theory, Modeling, and OptimizationIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2024.339132910:5(1989-2004)Online publication date: Oct-2024
  • (2022)Addressing modern and practical challenges in machine learning: a survey of online federated and transfer learningApplied Intelligence10.1007/s10489-022-04065-353:9(11045-11072)Online publication date: 30-Aug-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media