Parallel Importance Sampling in Conditional Linear Gaussian Networks

Abstract. In this paper we analyse the problem of probabilistic inference in CLG networks when evidence comes in streams. In such situations, fast and scalable algorithms, able to provide accurate responses in a short time are required. We consider the instantiation of variational inference and importance sampling, two well known tools for probabilistic inference, to the CLG case. The experimental results over synthetic networks show how a parallel version importance sampling, and more precisely evidence weighting, is a promising scheme, as it is accurate and scales up with respect to available computing resources.

• Type: Journal
• Year: 2015
• Where: CAEPIA
• Authors: Antonio Salmerón, Darío Ramos-López, Hanen Borchani, Ana M. Martínez, Andrés R. Masegosa, Antonio Fernández 0002, Helge Langseth, Anders L. Madsen, Thomas D. Nielsen
• Keywords: Artificial Intelligence, CAEPIA 2015