聚类中的比例公平性:社会选择视角
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
该文研究了比例聚类问题,将其与多胜者投票领域相关联。研究表明,满足弱比例概念的聚类可同时获得比例公平、个体公平和核心的最佳拟合度。同时,研究了比例代表性更强的概念,并展示了更强比例概念对更严格保证的拟合度。
🎯
关键要点
- 该文研究了比例聚类问题,并与多胜者投票领域相关联。
- 满足弱比例概念的聚类可同时获得比例公平、个体公平和核心的最佳拟合度。
- 任何对比例公平的近似也是对个体公平的近似,反之亦然。
- 研究了比例代表性更强的概念,偏差发生在多个候选中心。
- 展示了更强比例概念对更严格保证的拟合度。
➡️