Data Bias Mitigation under Coverage Constraints & The Price of Fairness
覆盖约束下的数据偏差缓解与公平代价
🧭 数据公平性 · 覆盖约束与整数规划
Khoury College of Computer Sciences, Northeastern University, USA · Casa de Investigadores Científicos La Comarca, Uruguay · Cheriton School of Computer Science, University of Waterloo, Canada
在覆盖约束下用整数线性规划优化数据偏差缓解，显式量化公平代价与数据效率的权衡
📌 工作参考价值（4 点）
- 在构建推荐系统的训练数据时，借鉴覆盖约束的思想，强制要求每个用户子群体（如按性别×年龄×消费层级）达到最低样本量，避免长尾群体被模型忽略，提升公平性与整体性能。
- 使用整数线性规划对数据采样/增补策略进行全局优化，而非启发式重采样，可在数据购买成本或标注预算有限时，获得最优的数据修改方案，支持数据治理决策。
- 引入“公平代价”的量化概念，在业务中设定可接受的公平性容忍阈值（例如法律合规要求的特定偏差上限），据此计算最小数据修改成本，帮助在成本与公平间制定可解释的权衡。
- 该方法不依赖特定模型，可与现有分类器或推荐模型解耦，适合作为数据预处理管线的一部分，在电商/广告推荐中先行修正训练数据分布，再训练下游模型。