用于图滤波后验公平性约束的先验信号编辑
社会与信息网络
2021-08-30 v1
摘要
图滤波是一种新兴范式，它将图中的信息传播系统化为先验节点值（称为图信号）到后验分数的转换。在这项工作中，我们研究在最小化编辑分数以保留推荐质量的同时，缓解差异性影响（即受保护的敏感节点集合与其余节点之间的后验分数差异）的问题。为此，我们开发了一种方案，通过根据后验分数和节点敏感性编辑图信号先验来尊重传播机制，其中少量编辑参数可被调优以约束或消除差异性影响。我们还从理论上了解释，由于图滤波的鲁棒性，粗粒度先验编辑可局部优化后验目标。我们在具有不同节点数量的12个图的多样化集合上进行了实验，我们的方法在最小化差异性影响和公平性约束下保留后验AUC方面表现与先前方法相当或更好。
引用
@article{arxiv.2108.12397,
title = {Prior Signal Editing for Graph Filter Posterior Fairness Constraints},
author = {Emmanouil Krasanakis and Symeon Papadopoulos and Ioannis Kompatsiaris and Andreas Symeonidis},
journal= {arXiv preprint arXiv:2108.12397},
year = {2021}
}
备注
40 pages, 4 figures, 9 tables