arXiv:2512.07433cs.LGcs.SI2025-12被引 2

提出公平性增强的图高维计算框架,有效缓解数据偏见。

Mitigating Bias in Graph Hyperdimensional Computing

  • 设计可直接在高维向量空间修正偏见的训练机制
  • 在6个基准数据集上显著降低公平性差距,保持高精度
  • 无需修改编码器且训练速度提升约10倍,适合高效公平建模

图高维计算(HDC)作为一种类脑计算范式,在图结构数据上展现出鲁棒性与高效性,但其公平性问题尚未被充分研究。本文分析了数据表征与决策规则中的偏见如何通过高维向量编码与相似性分类传播甚至放大,并提出一种公平感知的训练框架FairGHDC。该框架引入基于差距的群体平等正则化项,转化为标量公平因子,动态调整真实标签对应类别的高维向量更新,实现对偏见的直接校正,无需修改图编码器或反向传播。在六个基准数据集上的实验表明,FairGHDC显著降低了群体平等和机会均等差距,同时保持与标准GNN及公平感知GNN相当的准确性。此外,其保留了HDC的计算优势,在GPU上相较基线模型实现约10倍(≈10×)的训练加速。

原文摘要 · Abstract (English)

Graph hyperdimensional computing (HDC) has emerged as a promising paradigm for cognitive tasks, emulating brain-like computation with high-dimensional vectors known as hypervectors. While HDC offers robustness and efficiency on graph-structured data, its fairness implications remain largely unexplored. In this paper, we study fairness in graph HDC, where biases in data representation and decision rules can lead to unequal treatment of different groups. We show how hypervector encoding and similarity-based classification can propagate or even amplify such biases, and we propose a fairness-aware training framework, FairGHDC, to mitigate them. FairGHDC introduces a bias correction term, derived from a gap-based demographic-parity regularizer, and converts it into a scalar fairness factor that scales the update of the class hypervector for the ground-truth label. This enables debiasing directly in the hypervector space without modifying the graph encoder or requiring backpropagation. Experimental results on six benchmark datasets demonstrate that FairGHDC substantially reduces demographic-parity and equal-opportunity gaps while maintaining accuracy comparable to standard GNNs and fairness-aware GNNs. At the same time, FairGHDC preserves the computational advantages of HDC, achieving up to about one order of magnitude ($\approx 10\times$) speedup in training time on GPU compared to GNN and fairness-aware GNN baselines.

图神经网络公平性高维计算效率优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。