Post-Fair Federated Learning: Achieving Group and Community Fairness in Federated Learning via Post-processing (2405.17782v1)
Abstract: Federated Learning (FL) is a distributed machine learning framework in which a set of local communities collaboratively learn a shared global model while retaining all training data locally within each community. Two notions of fairness have recently emerged as important issues for federated learning: group fairness and community fairness. Group fairness requires that a model's decisions do not favor any particular group based on a set of legally protected attributes such as race or gender. Community fairness requires that global models exhibit similar levels of performance (accuracy) across all collaborating communities. Both fairness concepts can coexist within an FL framework, but the existing literature has focused on either one concept or the other. This paper proposes and analyzes a post-processing fair federated learning (FFL) framework called post-FFL. Post-FFL uses a linear program to simultaneously enforce group and community fairness while maximizing the utility of the global model. Because Post-FFL is a post-processing approach, it can be used with existing FL training pipelines whose convergence properties are well understood. This paper uses post-FFL on real-world datasets to mimic how hospital networks, for example, use federated learning to deliver community health care. Theoretical results bound the accuracy lost when post-FFL enforces both notion of fairness. Experimental results illustrate that post-FFL simultaneously improves both group and community fairness in FL. Moreover, post-FFL outperforms the existing in-processing fair federated learning in terms of improving both notions of fairness, communication efficiency and computation cost.
- TensorFlow: Large-scale machine learning on heterogeneous systems, 2015. URL http://tensorflow.org/. Software available from tensorflow.org.
- Mitigating bias in federated learning. arXiv preprint arXiv:2012.02447, 2020.
- Federated learning for healthcare: Systematic review and architecture proposal. ACM Transactions on Intelligent Systems and Technology (TIST), 13(4):1–23, 2022.
- Uci machine learning repository, 2007.
- Federated learning of predictive models from federated electronic health records. International journal of medical informatics, 112:59–67, 2018.
- Fedfair: Training fair models in cross-silo federated learning. arXiv preprint arXiv:2109.05662, 2021.
- Leveraging labeled and unlabeled data for consistent fair binary classification. Advances in Neural Information Processing Systems, 32, 2019.
- Fairness guarantee in multi-class classification. arXiv preprint arXiv:2109.13642, 2021.
- Fairness-aware agnostic federated learning. In Proceedings of the 2021 SIAM International Conference on Data Mining (SDM), pp. 181–189. SIAM, 2021.
- Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference, pp. 214–226, 2012.
- Fairfed: Enabling group fairness in federated learning. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, pp. 7494–7502, 2023.
- A confidence-based approach for balancing fairness and accuracy. In Proceedings of the 2016 SIAM international conference on data mining, pp. 144–152. SIAM, 2016.
- 2. Polyhedral Convex Cones, pp. 19–40. Princeton University Press, Princeton, 1957. ISBN 9781400881987. doi: doi:10.1515/9781400881987-003. URL https://doi.org/10.1515/9781400881987-003.
- Gross, C. Community perspectives of wind energy in australia: The application of a justice and community fairness framework to increase social acceptance. Energy policy, 35(5):2727–2736, 2007.
- Gross, C. A measure of fairness: An investigative framework to explore perceptions of fairness and justice in a real-life social conflict. Human Ecology Review, 15(2):130–140, 2008. ISSN 10744827, 22040919. URL http://www.jstor.org/stable/24707597.
- Equality of opportunity in supervised learning. Advances in neural information processing systems, 29, 2016.
- Federated learning in smart city sensing: Challenges and opportunities. Sensors, 20(21):6230, 2020.
- Advances and open problems in federated learning. Foundations and Trends® in Machine Learning, 14(1–2):1–210, 2021.
- Fair resource allocation in federated learning. arXiv preprint arXiv:1905.10497, 2019.
- Federated optimization in heterogeneous networks. Proceedings of Machine learning and systems, 2:429–450, 2020.
- Collaborative fairness in federated learning. Federated Learning: Privacy and Incentive, pp. 189–204, 2020.
- Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics, pp. 1273–1282. PMLR, 2017.
- The cost of fairness in classification. arXiv preprint arXiv:1705.09055, 2017.
- Agnostic federated learning. In International Conference on Machine Learning, pp. 4615–4625. PMLR, 2019.
- Federated learning for smart healthcare: A survey. ACM Computing Surveys (CSUR), 55(3):1–37, 2022.
- Federated learning for smart cities: A comprehensive survey. Sustainable Energy Technologies and Assessments, 55:102987, 2023.
- Parsa-Parsi, R. W. The Revised Declaration of Geneva: A Modern-Day Physician’s Pledge. JAMA, 318(20):1971–1972, 11 2017. ISSN 0098-7484. doi: 10.1001/jama.2017.16230. URL https://doi.org/10.1001/jama.2017.16230.
- Peck, C. J. Equal employment opportunity commission: Developments in the administrative process 1965-1975. Wash. L. Rev., 51:831, 1975.
- On fairness and calibration. Advances in neural information processing systems, 30, 2017.
- Particle swarm optimized federated learning for industrial iot and smart city services. In GLOBECOM 2020-2020 IEEE Global Communications Conference, pp. 1–6. IEEE, 2020.
- The future of digital health with federated learning. NPJ digital medicine, 3(1):119, 2020.
- Enforcing fairness in private federated learning via the modified method of differential multipliers. arXiv preprint arXiv:2109.08604, 2021.
- Cocoa: A general framework for communication-efficient distributed optimization. Journal of Machine Learning Research, 18(230):1–49, 2018.
- Impact of hba1c measurement on hospital readmission rates: analysis of 70,000 clinical database patient records. BioMed research international, 2014, 2014.
- The ham10000 dataset, a large collection of multi-source dermatoscopic images of common pigmented skin lesions. Scientific Data, 5(1):180161, 2018. ISSN 2052-4463. doi: 10.1038/sdata.2018.161. URL https://doi.org/10.1038/sdata.2018.161.
- Fair and optimal classification via post-processing. In International Conference on Machine Learning, pp. 37977–38012. PMLR, 2023.
- Gifair-fl: A framework for group and individual fairness in federated learning. INFORMS Journal on Data Science, 2(1):10–23, 2023.
- Fairness constraints: Mechanisms for fair classification. In Artificial intelligence and statistics, pp. 962–970. PMLR, 2017.
- Bayes-optimal classifiers under group fairness. arXiv preprint arXiv:2202.09724, 2022.
- Inherent tradeoffs in learning fair representations. The Journal of Machine Learning Research, 23(1):2527–2552, 2022.
- Applications of federated learning in smart cities: recent advances, taxonomy, and open challenges. Connection Science, 34(1):1–28, 2022.
- Yuying Duan (3 papers)
- Yijun Tian (29 papers)
- Nitesh Chawla (24 papers)
- Michael Lemmon (4 papers)