{"title":"Importance sampling method for efficient estimation of the probability of rare events in biochemical reaction systems","authors":"Zhouyi Xu, Xiaodong Cai","doi":"10.1109/GENSIPS.2010.5719686","DOIUrl":null,"url":null,"abstract":"The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. However, both the wSSA and the refined wSSA do not provide a systematic method for selecting the values of importance sampling parameters but require some initial guessing for those values. In this paper, we develop a systematic method for selecting the values of importance sampling parameters for the wSSA. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA in terms of simulation efficiency and accuracy.","PeriodicalId":388703,"journal":{"name":"2010 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS)","volume":"69 20","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GENSIPS.2010.5719686","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. However, both the wSSA and the refined wSSA do not provide a systematic method for selecting the values of importance sampling parameters but require some initial guessing for those values. In this paper, we develop a systematic method for selecting the values of importance sampling parameters for the wSSA. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA in terms of simulation efficiency and accuracy.