'I Know You Are Discriminatory!': Automated Substantiating for Individual Fairness Auditing of AI Systems
Open Access
- 16 October 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Human-Computer Interaction
- Vol. 9 (7) , 1-38
Abstract
Artificial intelligence (AI) systems are playing an increasingly crucial role in people's lives, and their frequent unfair behaviors raise concerns about fairness. To unveil the unfairness in AI systems, researchers conduct fairness auditing on these systems. However, existing fairness auditing works often focus on group fairness while ignoring discriminatory phenomena among individuals. To unearth discriminatory phenomena against individuals within AI systems, this paper proposes an individual fairness auditing framework, termed ''substantiating'', which can identify discrimination instances within AI systems by constructing individual samples. To construct these samples for substantiating, auditors often have to rely on subjective prior knowledge, lacking guidelines on how to construct unfair samples. To address this issue, this paper introduces two categories of automated sample generation methods that can rapidly find unfair samples within a limited number of queries to the system and demonstrate their effectiveness through experiments. This paper evaluates the proposed auditing framework among three categories of stakeholders in AI fairness: auditors, AI model developers, and non-technical personnel. The research findings point out their demand for individual fairness audits of AI systems and highlight how the framework supports a reliable and convenient individual fairness audit.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB3103700, 2022YFB3103701)
- National Natural Science Foundation of China (62472409, U21B2046, 62272125)
This publication has 44 references indexed in Scilit:
- Benchmarking Algorithmic Bias in Face Recognition: An Experimental Approach Using Synthetic Faces and Human Evaluation2023
- Algorithmic fairness in credit scoringOxford Review of Economic Policy, 2021
- Automatic Fairness Testing of Neural Classifiers Through Adversarial SamplingIEEE Transactions on Software Engineering, 2021
- Square Attack: A Query-Efficient Black-Box Adversarial Attack via Random Search2020
- SENSEI: Direct-Detection Results on sub-GeV Dark Matter from a New Skipper CCDPhysical Review Letters, 2020
- ConvNets and ImageNet Beyond Accuracy: Understanding Mistakes and Uncovering Biases2018
- Certifying and Removing Disparate Impact2015
- Discrimination in online ad deliveryCommunications of the ACM, 2013
- Fairness through awareness2012
- Investigating statistical machine learning as a tool for software development2008