arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.04023cs.LGcs.CYcs.IRstat.ML
收藏

公平多样的基于DPP的数据汇总

Fair and Diverse DPP-based Data Summarization

Microsoft Research, India(微软研究院印度分院);UC Berkeley(加州大学伯克利分校);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院)

L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

摘要:

选择与特征空间中的多样性成比例的数据子集的采样方法对于数据摘要是流行的。然而,最近的研究已经注意到在这种数据汇总方法中发生的偏差(某种性别或种族的代表性不足或过高)。在本文中,我们开始研究输出一个给定的数据集的多样性和公平的摘要的问题。我们工作的多样性和相应的分布(DPPs)的一个良好的研究决定性的措施,并提出了一个框架,使我们能够将一般类的公平性约束到这样的分布。提出有效的算法来从这些受约束的行列式分布中进行采样,但是,受到复杂性障碍的影响,我们提出了一个快速采样器,当输入向量满足自然属性时,它可以证明是好的。我们在真实世界和图像数据集上的实验结果表明,通过添加公平性约束产生的样本的多样性与无约束的情况相差不远,我们也提供了一个理论解释。

英文摘要:

Sampling methods that choose a subset of the data proportional to its diversity in the feature space are popular for data summarization. However, recent studies have noted the occurrence of bias (under- or over-representation of a certain gender or race) in such data summarization methods. In this paper we initiate a study of the problem of outputting a diverse and fair summary of a given dataset. We work with a well-studied determinantal measure of diversity and corresponding distributions (DPPs) and present a framework that allows us to incorporate a general class of fairness constraints into such distributions. Coming up with efficient algorithms to sample from these constrained determinantal distributions, however, suffers from a complexity barrier and we present a fast sampler that is provably good when the input vectors satisfy a natural property. Our experimental results on a real-world and an image dataset show that the diversity of the samples produced by adding fairness constraints is not too far from the unconstrained case, and we also provide a theoretical explanation of it.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑