摘要
arXiv:2502.07214v1 类别:交叉研究
摘要:在决策系统中,算法归因旨在识别最少成本的动作来改变个体特征,从而获得期望的结果。这使个人能够理解、质疑或改变对其产生负面影响的决策。然而,由于系统环境和个体性格的多样性和敏感性,在考虑多种标准的情况下,量化单一函数的成本几乎是不可能的。目前大多数归因机制使用基于梯度的方法,假设成本函数可微,但在实际场景中往往不适用,导致妥协各种标准的次优解。这些解决方案通常难以处理且缺乏严谨的理论基础,从可解释人工智能(XAI)的角度来看,这引发了关于可解释性、可靠性和透明度的担忧。
为了解决这些问题,本文提出了一种处理非可微和离散多成本函数的算法归因框架。通过将归因形式化为多目标优化问题,并根据其重要性为不同标准分配权重,我们的方法识别出帕累托最优的归因建议。为了证明扩展性,我们引入了ε-网的概念,证明了能够找到近似的帕累托最优动作。实验结果显示了不同标准之间的权衡,并展示了该方法在大规模图中的扩展性。与当前的启发式方法相比,我们的方法提供了更强大的理论基础,并更好地与实际要求对齐归因建议。