arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.02052cs.LG
收藏

K-Means聚类的Rawlsian公平性研究

Exploring Rawlsian Fairness for K-Means Clustering

Queen’s University Belfast(贝尔法斯特女王大学)

Stanley Simoes, Deepak P, Muiris MacCarthaigh

摘要:

我们进行了一项探索性研究,着眼于将John Rawls关于公平的思想纳入现有的无监督机器学习算法。我们的重点是聚类的任务,特别是k-means聚类算法。据我们所知,这是第一个工作,使用罗尔斯思想的聚类。为此,我们试图开发一种后处理技术,即,一种是对标准k均值聚类算法生成的聚类分配进行操作。我们的技术扰动这个分配多次迭代,使其更公平,根据罗尔斯的差异原则,同时最小限度地影响整体效用。作为第一步,我们考虑两个简单的扰动算子-- $\mathbf{R_1}$和$\mathbf{R_2}$ --将给定聚类分配中的示例重新分配到新聚类; $\mathbf{R_1}$将单个示例分配到新聚类,以及$\mathbf{R_2}$将一对示例分配到新聚类。我们的实验样本的成人数据集表明,这两个运营商有意义的扰动,在集群分配纳入罗尔斯的差异原则,$\mathbf{R_2}$是更有效的比$\mathbf{R_1}$的迭代次数。然而,我们观察到,仍然有必要设计运营商,使显着更好的扰动。尽管如此,这两个运营商提供了良好的基线设计和比较任何未来的运营商,我们希望我们的研究结果将有助于未来的工作在这个方向。

英文摘要:

We conduct an exploratory study that looks at incorporating John Rawls' ideas on fairness into existing unsupervised machine learning algorithms. Our focus is on the task of clustering, specifically the k-means clustering algorithm. To the best of our knowledge, this is the first work that uses Rawlsian ideas in clustering. Towards this, we attempt to develop a postprocessing technique i.e., one that operates on the cluster assignment generated by the standard k-means clustering algorithm. Our technique perturbs this assignment over a number of iterations to make it fairer according to Rawls' difference principle while minimally affecting the overall utility. As the first step, we consider two simple perturbation operators -- $\mathbf{R_1}$ and $\mathbf{R_2}$ -- that reassign examples in a given cluster assignment to new clusters; $\mathbf{R_1}$ assigning a single example to a new cluster, and $\mathbf{R_2}$ a pair of examples to new clusters. Our experiments on a sample of the Adult dataset demonstrate that both operators make meaningful perturbations in the cluster assignment towards incorporating Rawls' difference principle, with $\mathbf{R_2}$ being more efficient than $\mathbf{R_1}$ in terms of the number of iterations. However, we observe that there is still a need to design operators that make significantly better perturbations. Nevertheless, both operators provide good baselines for designing and comparing any future operator, and we hope our findings would aid future work in this direction.

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

↑