Proceedings

Supervised Algorithmic Fairness in Distribution Shifts: A Survey

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Survey Track. Pages 8225-8233.

https://doi.org/10.24963/ijcai.2024/909

Abstract

Supervised fairness-aware machine learning under distribution shifts is an emerging field that addresses the challenge of maintaining equitable and unbiased predictions when faced with changes in data distributions from source to target domains.

In real-world applications, machine learning models are often trained on a specific dataset but deployed in environments where the data distribution may shift over time due to various factors. This shift can lead to unfair predictions, disproportionately affecting certain groups characterized by sensitive attributes, such as race and gender. In this survey, we provide a summary of various types of distribution shifts and comprehensively investigate existing methods based on these shifts, highlighting six commonly used approaches in the literature. Additionally, this survey lists publicly available datasets and evaluation metrics for empirical studies. We further explore the interconnection with related research fields, discuss the significant challenges, and identify potential directions for future studies.

  1. [An et al., 2022] Bang An, Zora Che, Mucong Ding, and Furong Huang. Transferring fairness under distribu- tion shifts via fair consistency regularization. NeurIPS, 35:32582-32597, 2022.
  2. [Arjovsky et al., 2019] Martin Arjovsky, Léon Bottou, Ishaan Gulrajani, and David Lopez-Paz. Invariant risk minimization. arXiv:1907.02893, 2019.
  3. [Asuncion and Newman, 2007] Arthur Asuncion and David Newman. Uci machine learning repository, 2007.
  4. [Biswas and Mukherjee, 2021] Arpita Biswas and Suvam Mukherjee. Ensuring fairness under prior probability shifts. In AIES, pages 414-424, 2021.
  5. [Chen et al., 2022] Yatong Chen, Reilly Raab, Jialu Wang, and Yang Liu. Fairness transferability subject to bounded distribution shift. NeurIPS, 35:11266-11278, 2022.
  6. [Corbett-Davies and Goel, 2018] Sam Corbett-Davies and Sharad Goel. The measure and mismeasure of fair- ness: A critical review of fair machine learning. arXiv:1808.00023, 2018.
  7. [Coston et al., 2019] Amanda Coston, Karthikeyan Natesan Ramamurthy, Dennis Wei, Kush R Varshney, Skyler Speakman, Zairah Mustahsan, and Supriyo Chakraborty. Fair transfer learning with missing protected attributes. In AIES, pages 91-98, 2019.
  8. [Creager et al., 2020] Elliot Creager, David Madras, Toniann Pitassi, and Richard Zemel. Causal modeling for fairness in dynamical systems. In ICML. PMLR, 2020.
  9. [Creager et al., 2021] Elliot Creager, Jörn-Henrik Jacobsen, and Richard Zemel. Environment inference for invariant learning. In ICML, pages 2189-2200. PMLR, 2021.
  10. [Dai and Wang, 2022] Enyan Dai and Suhang Wang. Learn- ing fair graph neural networks with limited and private sensitive attribute information. IEEE Transactions on Knowledge and Data Engineering, 2022.
  11. [Deepak and Abraham, 2021] Parakkal Deepak and Savitha Sam Abraham. Fairlof: fairness in outlier detection. Data Science and Engineering, 2021.
  12. [Dhamala et al., 2021] Jwala Dhamala, Tony Sun, Varun Ku- mar, Satyapriya Krishna, Yada Pruksachatkun, Kai-Wei Chang, and Rahul Gupta. Bold: Dataset and metrics for measuring biases in open-ended language generation. In FAccT, pages 862-872, 2021.
  13. [Dressel and Farid, 2018] Julia Dressel and Hany Farid. The accuracy, fairness, and limits of predicting recidivism. Sci- ence advances, 4(1):eaao5580, 2018.
  14. [Du and Wu, 2021] Wei Du and Xintao Wu. Fair and robust classification under sample selection bias. In CIKM, pages 2999-3003, 2021.
  15. [Dwork et al., 2012] Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard Zemel. Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference, 2012.
  16. [Giguere et al., 2022] Stephen Giguere, Blossom Metevier, Yuriy Brun, Bruno Castro da Silva, Philip S Thomas, and Scott Niekum. Fairness guarantees under demographic shift. In ICLR, 2022.
  17. [Han et al., 2023] Xiao Han, Lu Zhang, Yongkai Wu, and Shuhan Yuan. Achieving counterfactual fairness for anomaly detection. In PAKDD. Springer, 2023.
  18. [Hardt et al., 2016] Moritz Hardt, Eric Price, and Nati Sre- bro. Equality of opportunity in supervised learning. NeurIPS, 29, 2016.
  19. [Iosifidis and Ntoutsi, 2020] Vasileios Iosifidis and Eirini Ntoutsi. Fabboo-online fairness-aware learning under class imbalance. In International Conference on Discov- ery Science, pages 159-174. Springer, 2020.
  20. [Iosifidis et al., 2019] Vasileios Iosifidis, Thi Ngoc Han Tran, and Eirini Ntoutsi. Fairness-enhancing interven- tions in stream classification. In DEXA, pages 261-276. Springer, 2019.
  21. [Kallus and Zhou, 2018] Nathan Kallus and Angela Zhou. Residual unfairness in fair machine learning from preju- diced data. In ICML, pages 2439-2448. PMLR, 2018.
  22. [Kärkkäinen and Joo, 2019] Kimmo Kärkkäinen and Jungseock Joo. Fairface: Face attribute dataset for balanced race, gender, and age. arXiv:1908.04913, 2019.
  23. [Koh et al., 2021] Pang Wei Koh, Shiori Sagawa, Hen- rik Marklund, Sang Michael Xie, Marvin Zhang, Ak- shay Balsubramani, Weihua Hu, Michihiro Yasunaga, Richard Lanas Phillips, Irena Gao, et al. Wilds: A bench- mark of in-the-wild distribution shifts. In ICML, pages 5637-5664. PMLR, 2021.
  24. [Kohavi and others, 1996] Ron Kohavi et al. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hy- brid. In KDD, volume 96, pages 202-207, 1996.
  25. [Kusner et al., 2017] Matt J Kusner, Joshua Loftus, Chris Russell, and Ricardo Silva. Counterfactual fairness. NeurIPS, 30, 2017.
  26. [Li et al., 2022] Shu Li, Jiong Yu, Xusheng Du, Yi Lu, and Rui Qiu. Fair outlier detection based on adversarial repre- sentation learning. Symmetry, 14(2):347, 2022.
  27. [Li et al., 2024] Yibo Li, Xiao Wang, Yujie Xing, Shaohua Fan, Ruijia Wang, Yaoqi Liu, and Chuan Shi. Graph fairness learning under distribution shifts. arXiv preprint arXiv:2401.16784, 2024.
  28. [Lin et al., 2023] Yujie Lin, Chen Zhao, Minglai Shao, Xu- jiang Zhao, and Haifeng Chen. Adaptation speed analysis for fairness-aware causal models. In CIKM, 2023.
  29. [Lin et al., 2024] Yujie Lin, Chen Zhao, Minglai Shao, Baoluo Meng, Xujiang Zhao, and Haifeng Chen. To- wards counterfactual fairness-aware domain generaliza- tion in changing environments. IJCAI, 2024. IJCAI
  30. [Liu et al., 2021] Xiaofeng Liu, Bo Hu, Linghao Jin, Xu Han, Fangxu Xing, Jinsong Ouyang, Jun Lu, Georges EL Fakhri, and Jonghye Woo. Domain gener- alization under conditional and label shifts via variational bayesian inference. arXiv:2107.10931, 2021. IJCAI
  31. [Mandal et al., 2020] Debmalya Mandal, Samuel Deng, Suman Jana, Jeannette Wing, and Daniel J Hsu. Ensur- ing fairness beyond the training data. NeurIPS, 2020.
  32. [Newman, 2015] John Newman. Semantic shift. The Rout- ledge handbook of semantics, pages 266-280, 2015.
  33. [Oh et al., 2022] Changdae Oh, Heeji Won, Junhyuk So, Taero Kim, Yewon Kim, Hosik Choi, and Kyungwoo Song. Learning fair representation via distributional con- trastive disentanglement. In KDD, 2022.
  34. [Pearl, 2009] Judea Pearl. Causality. Cambridge university press, 2009.
  35. [Pham et al., 2023] Thai-Hoang Pham, Xueru Zhang, and Ping Zhang. Fairness and accuracy under domain general- ization. arXiv:2301.13323, 2023.
  36. [Rezaei et al., 2020] Ashkan Rezaei, Rizal Fathony, Omid Memarrast, and Brian Ziebart. Fairness for robust log loss classification. In AAAI, 2020.
  37. [Rezaei et al., 2021] Ashkan Rezaei, Anqi Liu, Omid Memarrast, and Brian D Ziebart. Robust fairness under covariate shift. In AAAI, 2021.
  38. [Roh et al., 2023] Yuji Roh, Kangwook Lee, Steven Euijong Whang, and Changho Suh. Improving fair training under correlation shifts. ICML, 2023.
  39. [Saerens et al., 2002] Marco Saerens, Patrice Latinne, and Christine Decaestecker. Adjusting the outputs of a classi- fier to new a priori probabilities: a simple procedure. Neu- ral computation, 14(1):21-41, 2002.
  40. [Sagawa et al., 2019] Shiori Sagawa, Pang Wei Koh, Tat- sunori B Hashimoto, and Percy Liang. Distribution- ally robust neural networks for group shifts: On the im- portance of regularization for worst-case generalization. arXiv:1911.08731, 2019.
  41. [Schrouff et al., 2022] Jessica Schrouff, Natalie Harris, Sanmi Koyejo, Ibrahim M Alabdulmohsin, Eva Schnider, Krista Opsahl-Ong, Alexander Brown, Subhrajit Roy, Di- ana Mincu, Christina Chen, et al. Diagnosing failures of fairness transfer across distribution shift in real-world medical settings. NeurIPS, 35:19304-19318, 2022.
  42. [Schumann et al., 2019] Candice Schumann, Xuezhi Wang, Alex Beutel, Jilin Chen, Hai Qian, and Ed H Chi. Transfer of machine learning fairness across domains. arXiv:1906.09688, 2019.
  43. [Shekhar et al., 2021] Shubhranshu Shekhar, Neil Shah, and Leman Akoglu. Fairod: Fairness-aware outlier detection. In AIES, pages 210-220, 2021.
  44. [Shimodaira, 2000] Hidetoshi Shimodaira. Improving pre- dictive inference under covariate shift by weighting the log-likelihood function. Journal of statistical planning and inference, 2000.
  45. [Shpitser and Pearl, 2008] Ilya Shpitser and Judea Pearl. Complete identification methods for the causal hierarchy. JMLR, 2008.
  46. [Singh et al., 2021] Harvineet Singh, Rina Singh, Vishwali Mhasawade, and Rumi Chunara. Fairness violations and mitigation under covariate shift. In FAccT, 2021.
  47. [Song et al., 2021] Hanyu Song, Peizhao Li, and Hongfu Liu. Deep clustering based fair outlier detection. In SIGKDD, pages 1481-1489, 2021.
  48. [Taskesen et al., 2020] Bahar Taskesen, Viet Anh Nguyen, Daniel Kuhn, and Jose Blanchet. A distributionally robust approach to fair classification. arXiv:2007.09530, 2020.
  49. [Thomas et al., 2019] Philip S Thomas, Bruno Castro da Silva, Andrew G Barto, Stephen Giguere, Yuriy Brun, and Emma Brunskill. Preventing undesirable behavior of in- telligent machines. Science, 366(6468):999-1004, 2019.
  50. [Wang et al., 2003] Ke Wang, Senqiang Zhou, Chee Ada Fu, and Jeffrey Xu Yu. Mining changes of classification by correspondence tracing. In Proceedings of the 2003 SIAM International Conference on Data Mining. SIAM, 2003.
  51. [Widmer and Kubat, 1996] Gerhard Widmer and Miroslav Kubat. Learning in the presence of concept drift and hid- den contexts. Machine learning, 23:69-101, 1996.
  52. [Yamazaki et al., 2007] Keisuke Yamazaki, Motoaki Kawanabe, Sumio Watanabe, Masashi Sugiyama, and Klaus-Robert Müller. Asymptotic bayesian generalization error when training and test distributions are different. In ICML, pages 1079-1086, 2007.
  53. [Yao and Liu, 2023] Yuanshun Yao and Yang Liu. Un- derstanding unfairness via training concept influence. arXiv:2306.17828, 2023.
  54. [Yoon et al., 2020] Taeho Yoon, Jaewook Lee, and Woojin Lee. Joint transfer of model knowledge and fairness over domains using wasserstein distance. IEEE Access, 8:123783-123798, 2020.
  55. [Zemel et al., 2013] Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. Learning fair represen- tations. In ICML. PMLR, 2013.
  56. [Zhang et al., 2017] Zhifei Zhang, Yang Song, and Hairong Qi. Age progression/regression by conditional adversarial autoencoder. In CVPR, pages 5810-5818, 2017.
  57. [Zhao et al., 2021] Chen Zhao, Feng Chen, and Bhavani Thuraisingham. Fairness-aware online meta-learning. In SIGKDD, pages 2294-2304, 2021.
  58. [Zhao et al., 2022] Chen Zhao, Feng Mi, Xintao Wu, Kai Jiang, Latifur Khan, and Feng Chen. Adaptive fairness- aware online meta-learning for changing environments. In SIGKDD, pages 2565-2575, 2022.
  59. [Zhao et al., 2023a] Chen Zhao, Kai Jiang, Xintao Wu, Hao- liang Wang, Latifur Khan, Christan Grant, and Feng Chen. Fairness-aware domain generalization under covariate and dependence shifts. arXiv:2311.13816, 2023.
  60. [Zhao et al., 2023b] Chen Zhao, Feng Mi, Xintao Wu, Kai Jiang, Latifur Khan, Christan Grant, and Feng Chen. To- wards fair disentangled online learning for changing envi- ronments. In SIGKDD, pages 3480-3491, 2023.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards