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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hard, A., et al.: Federated learning for mobile keyboard prediction. CoRR, novembro de 2018. arxiv.org/abs/1811.03604
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
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)
Gu, R., et al.: From server-based to client-based machine learning: a comprehensive survey. ACM Comput. Surv. (CSUR) 54(1), 1–36 (2021)
Horvitz, E., Mulligan, D.: Data, privacy, and the greater good. Science 349(6245), 253–255 (2015)
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)
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
Zhang, W., et al.: Dynamic fusion-based federated learning for Covid-19 detection. IEEE Internet Things J., 1–8 (2021)
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)
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)
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)
Jiang, J., Ji, S., Long, G.: Decentralized knowledge acquisition for mobile internet applications World Wide Web 23, 2653–2669 (2020)
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)
Benoıt, J.P.: The Gibbard-Satterthwaite theorem: a simple proof. Econ. Lett. 69(3), 319–322 (2000)
Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. Technical report, University of Toronto (2009)
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
Chen, Z., Larsson, E.G.: Consensus-based distributed computation of link-based network metrics. IEEE Signal Process. Lett. 28, 249–253 (2021)
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)
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
Sandroni, A., Sandroni, A.: A comment on Arrow’s impossibility theorem. BE J. Theor. Econ. 21(1), 347–354 (2021)
Raheja, H., Goel, A., Pal, M.: Prediction of groundwater quality indices using machine learning algorithms. Water Pract. Technol. 17(1), 336–351 (2022)
Bernstein, J., Zhao, J., Azizzadenesheli, K., Anandkumar, A.: signSGD with majority vote is communication efficient and fault tolerant (2018). arXiv preprint arXiv:1810.05291
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)
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)
Sun, T., Li, D., Wang, B.: Decentralized federated averaging (2021). arXiv preprint arXiv:2104.11375
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)