Abstract
Alongside the increased use of algorithms as decision making tools, there have been an increase of cases where minority classes have been harmed. This gives rise to study of algorithmic fairness that deals with how to include fairness aspects in the design of algorithms. With this in mind, we define a new problem of fair coverage called Multi-Attribute Fairer Cover, that deals with the task of selecting a subset for training that is as fair as possible. We applied our method to the age regression model using instances from the UTKFace dataset. We also present computational experiments for an Integer Linear Programming model and for the age regression model. The experiments showed significant reduction on the error of the regression model when compared to a random selection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asudeh, A., Berger-Wolf, T., DasGupta, B., Sidiropoulos, A.: Maximizing coverage while ensuring fairness: a tale of conflicting objectives. Algorithmica 85(5), 1287–1331 (2023)
Chung, J.: Racism In. Public Citizen, Racism Out - A Primer on Algorithmic Racism (2022)
Dantas., A.P.S., de Oliveira., G.B., de Oliveira., D.M., Pedrini., H., de Souza., C.C., Dias., Z.: Algorithmic fairness applied to the multi-label classification problem. In: 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 5: VISAPP, pp. 737–744. SciTePress (2023)
Galhotra, S., Shanmugam, K., Sattigeri, P., Varshney, K.R.: Causal feature selection for algorithmic fairness. In: International Conference on Management of Data, SIGMOD2022, pp. 276–285. Association for Computing Machinery (2022)
He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Conference on Computer Vision and Pattern Recognition, pp. 770–778. IEEE (2016)
Kleinberg, J., Ludwig, J., Mullainathan, S., Rambachan, A.: Algorithmic fairness. AEA Papers Proc. 108, 22–27 (2018)
Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems (NIPS), pp. 1097–1105. Curran Associates, Inc. (2012)
Lin, Y., Guan, Y., Asudeh, A., Jagadish, H.V.J.: Identifying insufficient data coverage in databases with multiple relations. VLDB Endowment 13(12), 2229–2242 (2020)
Loshchilov, I., Hutter, F.: Decoupled weight decay regularization, pp. 1–11 (2019). arXiv:1711.05101
O’Neil, C.: Weapons of math destruction: how big data increases inequality and threatens democracy. In: Crown (2017)
Roh, Y., Lee, K., Whang, S., Suh, C.: Sample selection for fair and robust training. Adv. Neural. Inf. Process. Syst. 34, 815–827 (2021)
Silva, T.: Algorithmic racism timeline (2020). https://bit.ly/3O6RJYC
Soper, S.: Fired by Bot at Amazon: ‘It’s You Against the Machine’ (2021). https://www.bloomberg.com/news/features/2021-06-28/fired-by-bot-amazon-turns-to-machine-managers-and-workers-are-losing-out, https://bit.ly/3IvhUXy
Zhang, Z., Song, Y., Qi, H.: Age progression/regression by conditional adversarial autoencoder. In: Conference on Computer Vision and Pattern Recognition, pp. 5810–5818. IEEE (2017)
Acknowledgements
The authors would like to thank the São Paulo Research Foundation [grants #2017/12646-3, #2020/16439-5]; the National Council for Scientific and Technological Development [grants #306454/2018-1, #161015/2021-2, #302530/2022-3, #304836/2022-2]; the Coordination for the Improvement of Higher Education Personnel; and Santander Bank, Brazil.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dantas, A.P.S., de Oliveira, G.B., Pedrini, H., de Souza, C.C., Dias, Z. (2023). The Multi-attribute Fairer Cover Problem. In: Naldi, M.C., Bianchi, R.A.C. (eds) Intelligent Systems. BRACIS 2023. Lecture Notes in Computer Science(), vol 14195. Springer, Cham. https://doi.org/10.1007/978-3-031-45368-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-45368-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-45367-0
Online ISBN: 978-3-031-45368-7
eBook Packages: Computer ScienceComputer Science (R0)