{"title":"基于均匀比法的后验概率分布拒绝抽样方案","authors":"Luca Martino, J. Míguez","doi":"10.5281/ZENODO.42189","DOIUrl":null,"url":null,"abstract":"Accept/reject sampling is a well-known method to generate random samples from arbitrary target probability distributions. It demands the design of a suitable proposal probability density function (pdf) from which candidate samples can be drawn. The main limitation to the use of RS is the need to find an adequate upper bound for the ratio of the target pdf over the proposal pdf from which the samples are generated. There are no general methods to analytically find this bound, except when the target pdf is log-concave. In this paper we introduce a novel procedure using the ratio of uniforms method to efficiently perform rejection sampling for a large class of target densities. The candidate samples are generated using only two independent uniform random variables. In order to illustrate the application of the proposed technique, we provide a numerical example.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A rejection sampling scheme for posterior probability distributions via the ratio-of-uniforms method\",\"authors\":\"Luca Martino, J. Míguez\",\"doi\":\"10.5281/ZENODO.42189\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Accept/reject sampling is a well-known method to generate random samples from arbitrary target probability distributions. It demands the design of a suitable proposal probability density function (pdf) from which candidate samples can be drawn. The main limitation to the use of RS is the need to find an adequate upper bound for the ratio of the target pdf over the proposal pdf from which the samples are generated. There are no general methods to analytically find this bound, except when the target pdf is log-concave. In this paper we introduce a novel procedure using the ratio of uniforms method to efficiently perform rejection sampling for a large class of target densities. The candidate samples are generated using only two independent uniform random variables. In order to illustrate the application of the proposed technique, we provide a numerical example.\",\"PeriodicalId\":409817,\"journal\":{\"name\":\"2010 18th European Signal Processing Conference\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-08-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 18th European Signal Processing Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5281/ZENODO.42189\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 18th European Signal Processing Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5281/ZENODO.42189","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A rejection sampling scheme for posterior probability distributions via the ratio-of-uniforms method
Accept/reject sampling is a well-known method to generate random samples from arbitrary target probability distributions. It demands the design of a suitable proposal probability density function (pdf) from which candidate samples can be drawn. The main limitation to the use of RS is the need to find an adequate upper bound for the ratio of the target pdf over the proposal pdf from which the samples are generated. There are no general methods to analytically find this bound, except when the target pdf is log-concave. In this paper we introduce a novel procedure using the ratio of uniforms method to efficiently perform rejection sampling for a large class of target densities. The candidate samples are generated using only two independent uniform random variables. In order to illustrate the application of the proposed technique, we provide a numerical example.