Abstract
In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the performance of importance sampling, as measured by an entropy criterion. The method, called M-PMC, is shown to be applicable to a wide class of importance sampling densities, which includes in particular mixtures of multivariate Student t distributions. The performance of the proposed scheme is studied on both artificial and real examples, highlighting in particular the benefit of a novel Rao-Blackwellisation device which can be easily incorporated in the updating scheme.
Similar content being viewed by others
References
Cappé, O., Guillin, A., Marin, J., Robert, C.: Population Monte Carlo. J. Comput. Graph. Stat. 13(4), 907–929 (2004)
Cappé, O., Moulines, E., Rydén, T.: Inference in Hidden Markov Models. Springer, New York (2005)
Chen, R., Liu, J.S.: Predictive updating method and Bayesian classification. J. R. Stat. Soc. Ser. B 58(2), 397–415 (1996)
Douc, R., Guillin, A., Marin, J.-M., Robert, C.: Convergence of adaptive mixtures of importance sampling schemes. Ann. Stat. 35(1), 420–448 (2007a)
Douc, R., Guillin, A., Marin, J.-M., Robert, C.: Minimum variance importance sampling via population Monte Carlo. ESAIM: Probab. Stat. 11, 427–447 (2007b)
Doucet, A., de Freitas, N., Gordon, N.: Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
Geweke, J.: Bayesian inference in econometric models using Monte Carlo integration. Econometrica 57, 1317–1340 (1989)
Hesterberg, T.: Weighted average importance sampling and defensive mixture distributions. Technometrics 37(2), 185–194 (1995)
Oh, M., Berger, J.: Integration of multimodal functions by Monte Carlo importance sampling. J. Am. Stat. Assoc. 88, 450–456 (1993)
Peel, D., McLachlan, G.: Robust mixture modelling using the t distribution. Stat. Comput. 10, 339–348 (2000)
R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2006)
Robert, C., Casella, G.: Monte Carlo Statistical Methods, 2nd edn. Springer, New York (2004)
Rubinstein, R.Y., Kroese, D.P.: The Cross-Entropy Method. Springer, New York (2004)
West, M.: Modelling with mixtures. In: Berger, J., Bernardo, J., Dawid, A., Smith, A. (eds.) Bayesian Statistics, vol. 4, pp. 503–525. Oxford University Press, Oxford (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been supported by the Agence Nationale de la Recherche (ANR) through the 2006–2008 project \(\mathsf{Adap}\) ’ \(\mathsf{MC}\) . Both last authors are grateful to the participants to the BIRS \(\mathsf{07w5079}\) meeting on “Bioinformatics, Genetics and Stochastic Computation: Bridging the Gap”, Banff, for their comments on an earlier version of this paper. The last author also acknowledges an helpful discussion with Geoff McLachlan. The authors wish to thank both referees for their encouraging comments.
Rights and permissions
About this article
Cite this article
Cappé, O., Douc, R., Guillin, A. et al. Adaptive importance sampling in general mixture classes. Stat Comput 18, 447–459 (2008). https://doi.org/10.1007/s11222-008-9059-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11222-008-9059-x