迈向公平表征:聚类与共识
Towards Fair Representation: Clustering and Consensus
基于摘要分析。本文研究公平共识聚类:将同一数据集的多个输入聚类整合为一个代表集体结构的聚类,同时要求每个簇中的受保护群体比例符合公平性约束。主要贡献是共识聚类的常数因子近似,以及对既有聚类进行最小修改以满足公平性的算法与复杂性结果。 原问题中的多个输入聚类可来自不同的非敏感属性;公平性采用 Chierichetti 等人提出的框架,以各簇对受保护群体的比例代表性为约束。作者称,据其所知,这是首次为该公平共识聚类问题提供常数因子近似。摘要未给出聚类间距离、共识目标函数、具体近似因子或公平性容差,相关保证的适用条件尚未验证。 对于 Closest Fair Clustering,即以尽量小的改动将已有聚类转为公平聚类,作者报告:在群体等比例情形下给出最优算法;对于两个群体比例不同的更一般情形,给出近线性时间的常数因子近似算法,并证明两个不等规模群体下该问题为 NP-hard。这些是理论算法结果,摘要未提供可核对的实证数据集或性能指标,实验协议、消融及统计信息尚未验证。 平台推测(待验证):若 EEG 分析已有同一批样本的多个聚类结果,并存在明确、合理的受保护群体比例目标,可考察这种共识与公平后处理机制。可复用的是聚类整合和约束修正思路;需重新定义的是 EEG 聚类差异度量及群体约束。低信噪比、跨被试分布差异和小群体样本不足可能使比例约束与真实任务结构冲突,不能把群体比例公平等同于解码性能公平。一个可检验的小实验是固定 EEG 表征和输入聚类,在核对原算法适用条件后,对比普通共识与公平共识的群体比例偏差、聚类改动量及任务标签一致性。已有 EEG 相关工作尚未检索确认。
值得关注其将公平性约束引入共识聚类及既有聚类后处理的近似算法保证,但保证所依赖的距离、目标函数与群体比例条件仍需核对全文,尚不能据此判断 EEG/BCI 适用性。
来源:OpenReview · Representation learning · openreview.net