跳到正文
OpenReview · Representation learning· Diptarka Chakraborty; Kushagra Chatterjee; Debarati Das; Tien Long Nguyen; Romina Nobahari·· 2025-12-31精选AI 评分80

迈向公平表征:聚类与共识

Towards Fair Representation: Clustering and Consensus

AI 导读

基于摘要分析。本文研究公平共识聚类:将同一数据集上的多个输入聚类合并为一个代表其共同结构的聚类,同时要求每个簇内受保护群体的比例符合公平性约束。这里的“表征”主要指群体在聚类中的比例代表性,不能据此理解为神经网络表征学习方法。 方法与理论贡献:输入聚类可能依据不同的非敏感属性形成,公平性定义沿用 Chierichetti 等人提出的公平聚类框架,以 disparate impact 原则约束群体代表性。作者报告,为公平共识聚类给出了常数因子近似,并称据其所知这是首次对此问题提供此类保证。论文还研究 Closest Fair Clustering,即以尽可能小的修改使已有聚类满足公平性:作者报告,在群体等比例情形下给出最优算法;在两个群体比例不同的更一般情形下给出近线性时间的常数因子近似算法,并证明两个不等规模群体情形下该问题为 NP-hard。具体距离或修改代价定义、近似常数、约束条件及证明细节尚未验证。 平台推测(待验证):若 EEG 分析需要融合多个特征视角产生的聚类,并明确要求某些受保护群体在各簇中保持比例代表性,这种共识与后处理机制可能可复用。其依赖同一样本集上的多个聚类结果及群体属性,而非直接处理 EEG 波形;迁移需改造聚类输入、差异度量及公平性约束。低信噪比、跨被试差异、通道配置差异和小样本可能使输入聚类不稳定,比例约束也可能与真实生理结构冲突;比例公平不等于 BCI 解码性能或个体公平。 可检验的小实验是假设性地在具有合规群体标注的 EEG 数据上,比较公平后处理前后的群体比例偏差、聚类修改代价与任务结构保持程度,检验公平性改善是否伴随结构损失。已有 EEG 相关工作尚未检索确认;摘要未提供数据集、被试数或实证指标,实验协议、消融及统计信息尚未验证。

阅读价值

值得关注的是其将公平性约束引入共识聚类,并为最小修改已有聚类以满足群体比例要求提供算法与复杂性保证;具体适用条件及 EEG 场景价值尚未验证。

来源:OpenReview · Representation learning · openreview.net