聚类中的比例公平性:社会选择视角

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

该文研究了比例聚类问题,将其与多胜者投票领域相关联。研究表明,满足弱比例概念的聚类可同时获得比例公平、个体公平和核心的最佳拟合度。同时,研究了比例代表性更强的概念,并展示了更强比例概念对更严格保证的拟合度。

🎯

关键要点

  • 该文研究了比例聚类问题,并与多胜者投票领域相关联。
  • 满足弱比例概念的聚类可同时获得比例公平、个体公平和核心的最佳拟合度。
  • 任何对比例公平的近似也是对个体公平的近似,反之亦然。
  • 研究了比例代表性更强的概念,偏差发生在多个候选中心。
  • 展示了更强比例概念对更严格保证的拟合度。
➡️

继续阅读