Abstracting Markov Networks

Lorenza Saitta, Christel Vrain, Zhaohui Wu, Lu Jiang, Qinghua Zheng, Jun Liu

Abstract: In this paper we describe a preliminary investigation on the use of abstraction operators to reduce the complexity of inference in Markov Networks. More specifically, we are interested in Logic Markov Network, where the use of abstraction may be a complementary approach to lifted inference.