Location of Repository

We consider analysis of complex stochastic models based upon partial information. MCMC and reversible jump MCMC are often the methods of choice for such problems, but in some situations they can be difficult to implement; and suffer from problems such as poor mixing, and the difficulty of diagnosing convergence. Here we review three alternatives to MCMC methods: importance sampling, the forward-backward algorithm, and sequential Monte Carlo (SMC). We discuss how to design good proposal densities for importance sampling, show some of the range of models for which the forward-backward algorithm can be applied, and show how resampling ideas from SMC can be used to improve the efficiency of the other two methods. We demonstrate these methods on a range of examples, including estimating the transition density of a diffusion and of a discrete-state continuous-time Markov chain; inferring structure in population genetics; and segmenting genetic divergence data

Year: 2008

OAI identifier:
oai:eprints.lancs.ac.uk:8331

Provided by:
Lancaster E-Prints

Downloaded from
http://eprints.lancs.ac.uk/8331/1/Adams_review_final.pdf

- (1973). A Bayesian analysis of some nonparametric problems.
- (1996). A Hidden Markov Model approach to variation among sites in rate of evolution. Molecular Biology and Evolution,
- (1995). A new approach to maximum likelihood estimation of stochastic diﬀerential equations based on discrete observations.
- (2007). A randomized quasi-Monte carlo simulation method for Markov chains.
- (2003). A sequential Monte Carlo method for Bayesian analysis of massive datasets. Data Mining and Knowledge Discovery,
- (1986). An introduction to hidden Markov models.
- (2002). Approximate likelihood methods for estimating local recombination rates (with discussion).
- (2002). Assessing population diﬀerentiation and isolation from single-nucleotide polymorphism data.
- (2000). Association mapping in structured populations.
- (2007). Asymptotics of an eﬃcient Monte Carlo estimation for the transition density of diﬀusion processes.
- (1999). Bayesian analysis of a two state Markov modulated Poisson process.
- (2007). Bayesian analysis of isochores.
- (2006). Bayesian analysis of Markov modulated Poisson processes.
- (1989). Bayesian forecasting and dynamic models.
- (2005). Bayesian inference for stochastic kinetic models using a diﬀusion approximation.
- (1999). Bayesian inference on biopolymer models.
- (2002). Bayesian methods for hidden Markov models: Recursive computing in the 21st century.
- (2006). Bayesian sequential inference for stochastic kinetic biochemical network models.
- (1998). Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids.
- (1995). Blind deconvolution via sequential imputations.
- (2007). Calibrating the rate of evolution of campylobacter.
- (2007). Coalescent Theory: An Introduction. Roberts and Company,
- (2001). Combined parameter and state estimation in simulation based ﬁltering.
- (1987). Construction of multilocus genetic linkage maps in humans.
- Equations of state calculations by fast computing machines.
- (2006). Equi-energy sampler with applications in statistical inference and statistical mechanics.
- (2001). Estimating recombination rates from population genetic data.
- (1984). Estimation of a noisy discrete-time step function: Bayes and empirical Bayes approaches. The Annals of Statistics,
- (2006). Exact and eﬃcient inference for multiple changepoint problems.
- (2005). Exact Bayesian curve ﬁtting and signal segmentation.
- (2004). Exact ﬁltering for partially-observed continuoustime Markov models.
- (2001). Factor graphs and the sum-product algorithm.
- (1999). Filtering via simulation: auxiliary particle ﬁlters.
- (2001). Following a moving target - Monte Carlo inference for dynamic Bayesian models.
- (2002). Genetic structure of human populations.
- (1991). Hidden Markov models for speech recognition.
- (2000). Inference in molecular population genetics (with discussion).
- (2003). Inference of population structure using multilocus genotype data: Linked loci and correlated allele frequencies.
- (2000). Inference of population structure using multilocus genotype data.
- (2005). Joint Bayesian estimation of alignment and phylogeny. Systematic Biology,
- (2006). Markov Chain Monte Carlo: Stochastic Simulation For Bayesian Inference.
- (2003). Markov chain sampling for non-linear state space models using embedded hidden Markov models. Available from http://www.cs.toronto.edu/∼radford/embhmm.abstract.html.
- (2002). MCMC, suﬃcient statistics and particle ﬁlters.
- (1996). Metropolised independent sampling with comparisons to rejection sampling and importance sampling.
- Mismatch induced speciation in Salmonella: model and data.
- (1998). Monte Carlo approximations for general state-space models.
- (1996). Monte Carlo ﬁlter and smoother for non-Gaussian nonlinear state space models.
- (2005). Monte Carlo ﬁlters:Algorithms and theoretical analysis.
- (2004). Monte Carlo smoothing for non-linear time series.
- (1998). Multilocus sequence typing: A portable approach to the identiﬁcation of clones within populations of pathogenic microorganisms.
- (1961). New results in linear ﬁltering and prediction theory.
- (2003). Non-centred parameterisations for hierarchical models and data augmentation (with discussion).
- (1993). Novel approach to nonlinear/nonGaussian Bayesian state estimation.
- (1992). Numerical solution of stochastic diﬀerential equations.
- (2002). Numerical techniques for maximum likelihood estimation of continuous-time diﬀusion processes.
- (2001). On inference for partially observed nonlinear diﬀusion models using the Metropolis-Hastings algorithm.
- (2007). On population-based simulation for statics inference. Statistics and Computing,
- (2007). On population-based simulation for statistical inference. Statistics and Computing.
- (2007). On simulated likelihood of discretely observed diﬀusion processes and comparison to closed form approximation.
- (2003). Online inference for hidden Markov models.
- (2007). Online inference for multiple changepoint problems.
- (1995). Origins and aﬃnities of modern humans: a comparison of mitochondrial and nuclear genetic data.
- (2004). Particle ﬁlters for mixture models with an unknown number of components.
- (2007). Particle ﬁlters for partiallyobserved diﬀusions.
- (2002). Particle ﬁlters for state-space models with the presence of unknown static parameters.
- (1999). Problems with computational methods in population genetics. Contribution to the 52nd session of the International Statistical Institute.
- (1998). Rejection control and sequential importance sampling.
- (1995). Reversible jump Markov chain Monte Carlo computation and Bayesian model determination.
- (1994). Sequential imputations and Bayesian missing data problems.
- (1998). Sequential Monte Carlo methods for dynamic systems.
- (1996). Simulating ratios of normalizing constants via a simple identity: a theoretical exploration. Statistica Sinica,
- (2007). Smooth particle ﬁlters for likelihood evaluation and maximisation.
- (2006). Stochastic Modelling for Systems Biology.
- (1987). Stochastic Simulation.
- (1982). The coalescent. Stochastic Processes and their Applications,
- (2002). The common ancestor at a non-neutral locus.
- (1964). The number of alleles that can be maintained in a ﬁnite population.
- (2000). Times on trees and the age of an allele. Theoretical Population Biology,
- (1994). Unrooted genealogical tree probabilities in the inﬁnitelymany-sites model.
- (2005). Using random Quasi-Monte Carlo within particle ﬁlters, with application to ﬁnancial time series.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.