BriefGPT.xyz
Jan, 2019
具有公平约束的谱聚类的保证
Guarantees for Spectral Clustering with Fairness Constraints
HTML
PDF
Matthäus Kleindessner, Samira Samadi, Pranjal Awasthi, Jamie Morgenstern
TL;DR
本研究研究了一种受Chierichetti等人提出的公平原则约束的、用于对图形数据进行分区的谱聚类方法。我们开发了归一化和非归一化受约束谱聚类的变体,并证明它们可以在合成和真实数据上找到更公平的聚类结构。在一种自然环境变体的随机块模型上,我们对算法进行了严格的理论分析,并证明我们的算法可以以高概率恢复这种公平聚类。
Abstract
Given the widespread popularity of
spectral clustering
(SC) for partitioning graph data, we study a version of
constrained sc
in which we try to incorporate the
→