摘要
arXiv:2504.20784v1 宣告类型: 新
摘要: 概率关系模型,如参数因子图,通过利用对象的不可区分性来实现高效的(提升)推理。在提升推理中,使用不可区分对象的代表进行计算。为了获得关系(即,提升)表示,高级颜色传递(ACP)算法是当前的最佳选择。然而,ACP算法要求潜在分布,这些潜在分布被编码为基于势的因素分解,必须精确匹配以识别和利用不可区分性。因此,ACP在实际应用中并不适用,因为在这些应用中,即使相关的对象是不可区分的,从数据中学到的潜在分布不可避免地会有所偏差。为缓解这一问题,我们引入了ε-高级颜色传递(ε-ACP)算法,该算法允许势函数在超参数ε的范围内有所偏差。ε-ACP有效地揭示并利用了不是精确的不可区分性。我们证明了由ε-ACP引起的近似误差是严格有界的,而我们的实验表明,在实践中,近似误差接近于零。