Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

On Social Consensus Mechanisms for Federated Learning Aggregation

  • Conference paper
  • First Online:
Intelligent Systems (BRACIS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13654 ))

Included in the following conference series:

Abstract

The possibility of training Machine Learning models in a decentralized way has always been a challenge when maintaining data privacy and accuracy. Federated Learning stands out for allowing accurate inference by combining multiple models trained on their data locally. It uses the strategy of local learning, where each node learns from its individual data, and then groups the learned models into a single, unified one, thus preserving data privacy. However, this raises some points of attention, such as ensuring security, the accuracy of the aggregate model, and communication optimization between federated nodes. This article analyzes aggregation techniques based on Game Theory in the aggregation stage in federated learning networks, aiming to validate the exploration of new concepts and contribute to the evolution of future research. We implemented three mechanisms of the decision by consensus in the aggregation of the models, including the well-known majority voting, as well as two other mechanisms never previously used in the context of FL, namely weighted majority voting and Borda count. To properly validate, we proposed a reference pipeline based on the CIFAR-10 dataset. The proposed benchmark partitions and allocates the dataset into a number of clients, and sets up a common pipeline for them. Such a pipeline allows one to train multiple clients and then test different aggregations in a fairly, reproducible way. Moreover, the proposal increased the precision of individual inference by more than 50%, showing efficiency in using non-trivial consensus mechanisms, such as weighted majority voting.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Hard, A., et al.: Federated learning for mobile keyboard prediction. CoRR, novembro de 2018. arxiv.org/abs/1811.03604

  2. Yang, Q., Liu, Y., Chen, T., Tong, Y.: Federated machine learning: concept and applications. ACM Trans. Intell. Syst. Technol. 10(2), 19 (2019). Article 12. https://doi.org/10.1145/3298981

  3. Li, T., Sahu, A.K., Talwalkar, A., Smith, V.: Federated learning: challenges, methods, and future directions. IEEE Signal Process. Mag. 37(3), 50–60 (2020)

    Article  Google Scholar 

  4. Gu, R., et al.: From server-based to client-based machine learning: a comprehensive survey. ACM Comput. Surv. (CSUR) 54(1), 1–36 (2021)

    Article  Google Scholar 

  5. Horvitz, E., Mulligan, D.: Data, privacy, and the greater good. Science 349(6245), 253–255 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. Liu, Z., et al.: Contribution-aware federated learning for smart healthcare. In: Proceedings of the 34th Annual Conference on Innovative Applications of Artificial Intelligence (IAAI-22) (2022)

    Google Scholar 

  7. Huang, L., Yin, Y., Fu, Z., Zhang, S., Deng, H., Liu, D.: Loadaboost: loss-based adaboost federated machine learning on medical data (2018). arXiv:1811.12629

  8. Zhang, W., et al.: Dynamic fusion-based federated learning for Covid-19 detection. IEEE Internet Things J., 1–8 (2021)

    Google Scholar 

  9. Yan, Z., Wicaksana, J., Wang, Z., Yang, X., Cheng, K.-T.: Variation-aware federated learning with multi-source decentralized medical image data. IEEE J. Biomed. Health Inf., 1–14 (2020)

    Google Scholar 

  10. Su, L., Xu, J.: Securing distributed gradient descent in high dimensional statistical learning. IN: ACM SIGMETRICS Performance Evaluation Review, vol. 47, pp. 83–84 (2019)

    Google Scholar 

  11. Xue, Y., et al.: Toward understanding the influence of individual clients in federated learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 12, pp. 10560–10567 (2021)

    Google Scholar 

  12. Jiang, J., Ji, S., Long, G.: Decentralized knowledge acquisition for mobile internet applications World Wide Web 23, 2653–2669 (2020)

    Google Scholar 

  13. Chen, Y., Qin, X., Wang, J., Yu, C., Gao, W.: FedHealth: a federated transfer learning framework for wearable healthcare. IEEE Intell. Syst. 35, 83–93 (2020)

    Article  Google Scholar 

  14. Benoıt, J.P.: The Gibbard-Satterthwaite theorem: a simple proof. Econ. Lett. 69(3), 319–322 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. Technical report, University of Toronto (2009)

    Google Scholar 

  16. Conradt, L., Roper, T.: Consensus decision making in animals. Trends Ecol. Evol. 20(8), 449–456 (2005). ISSN 0169-5347. https://doi.org/10.1016/j.tree.2005.05.008

  17. Chen, Z., Larsson, E.G.: Consensus-based distributed computation of link-based network metrics. IEEE Signal Process. Lett. 28, 249–253 (2021)

    Article  Google Scholar 

  18. Can, T., Camoglu, O., Singh, A.K., Wang, Y.-F.: Automated protein classification using consensus decision. In: Proceedings.: IEEE Computational Systems Bioinformatics Conference, CSB 2004. Outubro 2004, pp. 224–235 (2004)

    Google Scholar 

  19. Herings, P.J.-J., Houba, H.: The Condorcet paradox revisited. Soc. Choice Welfare 47(1), 141–186 (2016). https://doi.org/10.1007/s00355-016-0950-7

    Article  MathSciNet  MATH  Google Scholar 

  20. Sandroni, A., Sandroni, A.: A comment on Arrow’s impossibility theorem. BE J. Theor. Econ. 21(1), 347–354 (2021)

    MathSciNet  Google Scholar 

  21. Raheja, H., Goel, A., Pal, M.: Prediction of groundwater quality indices using machine learning algorithms. Water Pract. Technol. 17(1), 336–351 (2022)

    Article  Google Scholar 

  22. Bernstein, J., Zhao, J., Azizzadenesheli, K., Anandkumar, A.: signSGD with majority vote is communication efficient and fault tolerant (2018). arXiv preprint arXiv:1810.05291

  23. Tao, D., Cheng, J., Yu, Z., Yue, K., Wang, L.: Domain-weighted majority voting for crowdsourcing. IEEE Trans. Neural Netw. Learn. Syst. 30(1), 163–174 (2018)

    Article  MathSciNet  Google Scholar 

  24. Panja, S., Bag, S., Hao, F., Roy, B.: A smart contract system for decentralized Borda count voting. IEEE Trans. Eng. Manage. 67(4), 1323–1339 (2020)

    Article  Google Scholar 

  25. Sun, T., Li, D., Wang, B.: Decentralized federated averaging (2021). arXiv preprint arXiv:2104.11375

Download references

Acknowledgements

We thank the anonymous reviewers for their valuable feedback. This research was partially supported by Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001, and Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPq (grant 303763/2021-3).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Igor Felipe de Camargo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

de Camargo, I.F., Antunes, R.S., de O. Ramos, G. (2022). On Social Consensus Mechanisms for Federated Learning Aggregation. In: Xavier-Junior, J.C., Rios, R.A. (eds) Intelligent Systems. BRACIS 2022. Lecture Notes in Computer Science(), vol 13654 . Springer, Cham. https://doi.org/10.1007/978-3-031-21689-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21689-3_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21688-6

  • Online ISBN: 978-3-031-21689-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics