Publication
Lifting Factor Graphs with Some Unknown Factors
Malte Luttermann; Ralf Möller; Marcel Gehrke
In: Zied Bouraoui; Said Jabbour; Srdjan Vesic (Hrsg.). Proceedings of the Seventeenth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty. European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU-2023), September 19-22, Arras, France, Pages 337-347, Vol. 14294, Springer, 2023.
Abstract
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 factors whose potentials are unknown. We introduce the Lifting Factor Graphs with Some Unknown Factors (LIFAGU) algorithm to identify symmetric subgraphs in a factor graph containing unknown factors, thereby enabling the transfer of known potentials to unknown potentials. By replacing unknown potentials with known potentials, LIFAGU allows to perform (lifted) inference.