LLM2D
近似提升模型构建
Approximate Lifted Model Construction
作者: Malte Luttermann, Jan Speller, Marcel Gehrke, Tanya Braun, Ralf M\"oller, Mattis Hartwig
发布日期: 5/9/2025
arXiv ID: oai:arXiv.org:2504.20784v2

摘要

arXiv:2504.20784v2 通告类型: 修订 摘要: 可扩张关系模型,如参数因子图,通过利用对象的不可区分性来实现高效的(可扩张的)推理。在可扩张推理中,使用不可区分对象的代表来进行计算。为了获得关系(即,可扩张)表示,高级颜色传递(ACP)算法是最先进的。然而,ACP算法要求潜在分布,作为基于势的因子分解,必须完全匹配以识别和利用不可区分性。因此,ACP不适用于实际应用,因为在关联对象不可区分的情况下,从数据学习的势不可避免地会发生偏差。为解决这一问题,我们引入了ε-高级颜色传递(ε-ACP)算法,该算法允许潜在势根据超参数ε发生偏差。ε-ACP高效地揭示并利用了非精确的不可区分性。我们证明了ε-ACP引起的近似误差严格有界,并且我们的实验显示,在实践中,这种近似误差接近于零。