arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.09419cs.LGcs.AI
收藏

公平感知的离群点包围

Fairness-aware Outlier Ensemble

Zhejiang University(浙江大学);Pennsylvania State University(宾夕法尼亚州立大学);University at Buffalo(布法罗大学)

Haoyu Liu, Fenglong Ma, Shibo He, Jiming Chen, Jing Gao

摘要:

离群值集成方法在发现与大多数数据显著不同的实例方面表现出出色的性能。然而,如果没有公平意识,它们在道德场景中的适用性,如欺诈检测和司法判决系统,可能会降低。在本文中,我们提出了通过一个公平意识的集成框架,以减少偏差的离群集成结果。由于离群点检测任务中缺乏地面真值,关键的挑战是如何在提高公平性的同时减轻检测性能的下降。为了解决这一挑战,我们定义了一个距离测量的基础上输出的传统离群集成技术来估计可能的成本与检测性能下降。同时,我们提出了一个后处理框架,通过堆叠过程来调整原始集成结果,以便我们可以实现公平性和检测性能之间的权衡。检测性能通过ROC曲线下面积(AUC)来衡量,而公平性则在组和个体水平上进行衡量。在8个公共数据集上进行了实验。结果表明,该框架在提高离群集成结果的公平性的有效性。我们还分析了AUC和公平性之间的权衡。

英文摘要:

Outlier ensemble methods have shown outstanding performance on the discovery of instances that are significantly different from the majority of the data. However, without the awareness of fairness, their applicability in the ethical scenarios, such as fraud detection and judiciary judgement system, could be degraded. In this paper, we propose to reduce the bias of the outlier ensemble results through a fairness-aware ensemble framework. Due to the lack of ground truth in the outlier detection task, the key challenge is how to mitigate the degradation in the detection performance with the improvement of fairness. To address this challenge, we define a distance measure based on the output of conventional outlier ensemble techniques to estimate the possible cost associated with detection performance degradation. Meanwhile, we propose a post-processing framework to tune the original ensemble results through a stacking process so that we can achieve a trade off between fairness and detection performance. Detection performance is measured by the area under ROC curve (AUC) while fairness is measured at both group and individual level. Experiments on eight public datasets are conducted. Results demonstrate the effectiveness of the proposed framework in improving fairness of outlier ensemble results. We also analyze the trade-off between AUC and fairness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑