arXiv:2505.09131v1 宣告类型: cross 摘要：聚类中的算法公平性旨在根据给定的敏感属性平衡分配到每个聚类的实例比例。虽然最近开发的公平聚类算法在特定公平性约束下优化聚类目标，但它们固有的复杂性或近似性通常会导致实践中聚类效用不佳或数值不稳定。为了解决这些限制，我们提出了一个基于公平K均值聚类目标函数新颖分解的新公平聚类算法。所提出的算法称为通过对齐实现公平聚类（FCA），它通过交替进行以下步骤运行：(i) 找到一个联合概率分布以对齐来自不同受保护群体的数据，和(ii) 在对齐的空间中优化聚类中心。FCA的一个关键优势是理论上可以保证在任何给定公平性水平下获得近似最优的聚类效用，从而在实践中实现高效用公平聚类。实验表明，FCA在以下方面优于现有方法：(i) 达到了公平水平和聚类效用之间的更优权衡，且(ii) 实现了近完美的公平性而没有数值不稳定。