BriefGPT - AI 论文速递 · 2024-10-16T00:00:00Z

公正聚类用于数据摘要：改进的近似算法及复杂性洞察

📝

内容提要

本文研究了数据摘要中的公平聚类问题，特别是公平 k-供应商问题。提出了两种 3-近似算法，能够在大规模数据集上有效选择中心点，最小化目标函数，并在公平约束下具有实用性。

🏷️

标签

3-近似算法 k-供应商 公平约束 公平聚类 大规模数据集