提出可证明公平性修复框架,让神经网络对相似样本输出一致。
Provable Fairness Repair for Deep Neural Networks

- 用区间传播技术分析样本邻域内模型输出范围
- 修复后在全数据集上公平性提升达95.93%
- 支持多敏感属性,提供可验证的公平性保证
深度神经网络存在个体歧视等伦理问题。现有修复方法多依赖数据,缺乏可证明的保证和对未见样本的泛化能力。为此,我们提出ProF框架,利用区间边界传播(interval bound propagation)技术,对有偏样本周围集合S(x)内的所有输入进行建模,确保模型在该区域内输出一致。将公平性约束与模型修改统一为可求解的混合整数线性规划(MILP)问题,通过标准求解器获得修复方案。实验在四个基准数据集上验证,修复后在全数据集上公平性可达95.93%,在完整输入空间上达93.16%;同时支持多敏感属性与多种公平定义,平均公平性提升约90%。代码已开源。
原文摘要 · Abstract (English)
Deep neural networks (DNNs) are suffering from ethical issues such as individual discrimination. In response, extensive NN repair techniques have been developed to adjust models and mitigate such undesired behaviors. However, existing fairness repair methods are typically data-centric, which often lack provable guarantees and generalization to unseen samples. To overcome these limitations, we propose ProF, a novel fairness repair framework with provable guarantees. The key intuition of ProF is to leverage interval bound propagation (a widely used NN verification technique) to soundly capture model outputs over the whole set $S(\mathbf{x})$ around a biased sample $\mathbf{x}$. The derived bounds are utilized to guide fairness repair which encourages the model to produce consistent outputs on $S(\mathbf{x})$. Specifically, we integrate fairness constraints and model modifications into a unified constraint-solving formulation, which can be transformed to a Mixed-Integer Linear Programming (MILP) problem solvable by off-the-shelf solvers. The solution to the MILP problem effectively induces a repaired model with guaranteed fairness over the whole set $S(\mathbf{x})$. We evaluate ProF on four widely used benchmark datasets and demonstrate that it achieves provable fairness repair, with generalization of up to 95.93\% on full datasets and 93.16\% on the entire input space. Notably, ProF can be easily configured to support multiple sensitive attributes and more practical fairness definitions, while providing provable repair guarantees and delivering around 90\% fairness improvement. Our code is available at https://github.com/nninjn/ProF.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。