05887239

a

05887239 Fierens, Daan Context-specific independence in directed relational probabilistic models and its influence on the efficiency of Gibbs sampling. Coelho, Helder (ed.) et al., ECAI 2010. 19th European conference on artificial intelligence, August 16--20, 2010 Lisbon, Portugal. Including proceedings of the 6th prestigious applications of artificial intelligence (PAIS-2010). Amsterdam: IOS Press (ISBN 978-1-60750-605-8/pbk; 978-1-60750-606-5/ebook). Frontiers in Artificial Intelligence and Applications 215, 243-248 (2010). 2010 Amsterdam: IOS Press EN

doi:10.3233/978-1-60750-606-5-243

Summary: There is currently a large interest in relational probabilistic models. While the concept of context-specific independence (CSI) has been well-studied for models such as Bayesian networks, this is not the case for relational probabilistic models. In this paper we show that directed relational probabilistic models often exhibit CSI by identifying three different sources of CSI in such models (two of which are inherent to the relational character of the models). It is known that CSI can be used to speed up probabilistic inference. In this paper we show how to do this in a general way for approximate inference based on Gibbs sampling. We perform experiments on real-world data to analyze the influence of the three different types of CSI. The results show that exploiting CSI yields speedups of up to an order of magnitude.