针对新个体的含部分未知因子的因子图提升
Lifting Factor Graphs with Some Unknown Factors for New Individuals
AI总结:
本文提出LIFAGU算法,通过识别因子图中不可区分的子图并利用背景知识,将已知势函数转移到未知势函数,从而实现含未知因子的因子图的精确概率推断并减少转移歧义。
摘要:
提升通过为不可区分的对象使用一个代表来利用概率图模型中的对称性,从而在保持精确答案的同时更高效地执行查询回答。在本文中,我们研究了提升如何使我们能够对包含未知因子的因子图执行概率推断,即这些因子的潜在映射的底层函数是未知的。我们提出了Lifting Factor Graphs with Some Unknown Factors (LIFAGU) 算法,用于在包含未知因子的因子图中识别不可区分的子图,从而实现将已知势函数转移到未知势函数,以确保模型具有明确定义的语义,并允许进行(提升的)概率推断。我们进一步扩展了LIFAGU,以纳入关于属于同一个体对象的因子组的额外背景知识。通过纳入这样的背景知识,LIFAGU能够进一步减少已知势函数向未知势函数可能转移的歧义性。
英文摘要:
Lifting exploits symmetries in probabilistic graphical models by using a representative for indistinguishable objects, allowing to carry out query answering more efficiently while maintaining exact answers. In this paper, we investigate how lifting enables us to perform probabilistic inference for factor graphs containing unknown factors, i.e., factors whose underlying function of potential mappings is unknown. We present the Lifting Factor Graphs with Some Unknown Factors (LIFAGU) algorithm to identify indistinguishable subgraphs in a factor graph containing unknown factors, thereby enabling the transfer of known potentials to unknown potentials to ensure a well-defined semantics of the model and allow for (lifted) probabilistic inference. We further extend LIFAGU to incorporate additional background knowledge about groups of factors belonging to the same individual object. By incorporating such background knowledge, LIFAGU is able to further reduce the ambiguity of possible transfers of known potentials to unknown potentials.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。