May, 2024

线性优化的反事实解释

TL;DR探究了对复杂 AI 系统内部工作方式的理解中产生的反事实解释(CE)概念,并将 CE 的思想转化为线性优化,提出、激发、并分析了三种不同类型的 CE:强 CE、弱 CE 和相对 CE。通过检测和利用后一种情况下产生的优化问题的隐藏凸结构,证明计算相对 CE 的效率高。通过对 NETLIB 库进行广泛的数值实验研究,证实了获得相对 CE 可以在与解决原始线性优化问题相同数量级的时间内完成。