本文研究了公平聚类的结构、计算及近似算法,并提出了群组代表性聚类的思想,旨在解决公平聚类与聚类代表性之间的矛盾问题。
Jun, 2020
本论文在度量空间中探讨了公平机器学习领域中比例质心聚类问题,定义了公平性并提出了计算、优化和审计聚类方案的算法,分析了比例方案与 K-Means 指标之间的权衡关系。
May, 2019
本文研究如何在数据中找到低成本的公平聚类问题,针对数据点可能属于多个受保护群体的情况,通过允许用户指定定义公平表示的参数、在任何 Lp 范数目标上工作的聚类算法以及允许个体属于多个保护群体的算法,将任何普通聚类解转换为公平聚类解,实验表明,在实践中算法的表现比理论结果更好。
Jan, 2019
本文针对聚类问题,研究了在不完全了解群组成员的情况下的公平性聚类问题,并提出了一种基于概率分配的聚类算法,可保证近似度。同时还探讨了一些基于距离和顺序的群组成员问题。通过实验验证了该方法的有效性。
在机器学习中,我们提出了一个新的公理,即比例表示公平(PRF),并设计了高效的算法来实现公平聚类,这一概念以一种更有说服力的方式实现了现有概念的存在原因。
Apr, 2023
本文研究在传统的分类中引入公正性准则,探索公平的分层聚类算法以解决机器学习系统中的过度表达问题。我们为多种自然目标提供了简单高效的算法,能够找到一个合理的公正的分层聚类,同时只会带来微不足道的目标损失。
公平聚类是机器学习和运筹学中的一个基本问题,然而,在算法设计中考虑公平性已变得极其重要,因此公平聚类已经受到研究界的广泛关注。本文对公平聚类进行了批判性的审视,发现了一些被忽视的问题,例如缺乏明确的效用描述和在机器学习环境中考虑公平聚类算法的下游影响的困难。我们还展示了一些情况,在这些情况下,应用公平聚类算法可能对社会福利产生重大负面影响。最后,我们提出了一些旨在推动公平聚类领域更有影响力研究的步骤。
Jun, 2024
本文提出了针对多个保护类的公平聚类方法,并且提出了一种松散的公平概念,在这种概念下,可以对所有经典聚类目标进行双标准常数因子近似,这是通过将任意现有不公平的(整数)解和公平的(分数)线性规划解结合起来实现的。
Nov, 2018
本文提出了一种基于模型的公平聚类方法,补充了现有大多数基于适当目标函数优化的文献,致力于解决机器学习带来的算法公平性问题。
May, 2023
本文研究公平聚类问题并提出了采用 f - 散度测量统计相似度,以确保相似的个体得到类似的对待,该方案保证了群体公平性与个人公平性。在 $p$- 范目标的约束下,我们提供了可证明的近似保证聚类算法。同时,我们还考虑了群体公正和个人公正在受保护群体内的实现条件,并证明了个人公平性是群体公平性的必要条件。实验证明了这种方法的有效性。