A Robust Solution to Variational Importance Sampling of Minimum Variance

Autor: Jerónimo Hernández-González, Jesús Cerquides
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Entropy, Vol 22, Iss 12, p 1405 (2020)
Druh dokumentu: article
ISSN: 1099-4300
DOI: 10.3390/e22121405
Popis: Importance sampling is a Monte Carlo method where samples are obtained from an alternative proposal distribution. This can be used to focus the sampling process in the relevant parts of space, thus reducing the variance. Selecting the proposal that leads to the minimum variance can be formulated as an optimization problem and solved, for instance, by the use of a variational approach. Variational inference selects, from a given family, the distribution which minimizes the divergence to the distribution of interest. The Rényi projection of order 2 leads to the importance sampling estimator of minimum variance, but its computation is very costly. In this study with discrete distributions that factorize over probabilistic graphical models, we propose and evaluate an approximate projection method onto fully factored distributions. As a result of our evaluation it becomes apparent that a proposal distribution mixing the information projection with the approximate Rényi projection of order 2 could be interesting from a practical perspective.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje