Stopping-time resampling for sequential Monte Carlo methods

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 67, Issue 2, 2005, Pages 199-217

  Chen, Yuguo ^a   Xie, Junyi ^a   Liu, Jun S ^b,c  

^a DUKE UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Ancestral inference; Coalescent; Population genetics; Resampling; Sequential importance sampling

Indexed keywords

EID: 16244405590     PISSN: 13697412     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2005.00497.x     Document Type: Article

References (52)

1. Berzuini, C., Best, N. G., Gilks, W. R. and Larizza, C. (1997) Dynamic conditional independence models and Markov chain Monte Carlo methods. J. Am. Statist. Ass., 92, 1403-1412.
2. Chen, Y. (2001) Sequential importance sampling with resampling: theory and applications. PhD Dissertation. Department of Statistics, Stanford University, Stanford.
3. Chen, Y. and Liu, J. S. (2000) Discussion on 'Inference in molecular population genetics' (by M. Stephens and P. Donnelly). J. R. Statist. Soc. B, 62, 644-645.
4. Chen, Y., Small, D. and Xie, J. (2004) Analysis of non-Markovian panel studies via Monte Carlo methods. To be published.
5. Cox, D. R. and Isham, V. (1981) Point Processes. New York: Chapman and Hall.
6. De Stavola, B. L. (1988) Testing departures from time homogeneity in multistate Markov processes. Appl Statist., 37, 242-250.
7. Donnelly, P. and Kurtz, T. G. (1996) A countable representation of the Fleming-Voit measure-valued diffusion. Ann. Probab., 24, 698-742.
8. Donnelly, P. and Tavaré, S. (1995) Coalescents and genealogical structure under neutrality. A. Rev. Genet., 29, 401-421.
9. Doucet, A., de Freitas, N. and Gordon, N. (2001) Sequential Monte Carlo Methods in Practice. New York: Springer.
10. Ewens, W. J. (1972) The sampling theory of selectively neutral alleles. Theoret. Popln Biol., 3, 87-112.
11. Ewens, W. J. (1979) Mathematical Population Genetics. Berlin: Springer.
12. Farlow, S. J. (1993) Partial Differential Equations for Scientists and Engineers. New York: Dover Publications.
13. Fearnhead, P. and Clifford, P. (2003) On-line inference for hidden Markov models via particle filters. J. R. Statist. Soc. B, 65, 887-899.
14. Fearnhead, P. and Donnelly, P. (2001) Estimating recombination rates from population genetic data. Genetics, 159, 1299-1318.
15. Felsenstein, J., Kuhner, M. K., Yamato, J. and Beerli, P. (1999) Likelihoods on coalescents: a Monte Carlo sampling approach to inferring parameters from population samples of molecular data. In Statistics in Molecular Biology and Genetics (ed. F. Seillier-Moiseiwitsch). Hayward: Institute of Mathematical Statistics and American Mathematical Society.
16. Godsill, S., Doucet, A. and West, M. (2000) Monte Carlo smoothing for non-linear time series. Discussion Paper 00-01. Institute of Statistics and Decision Sciences, Duke University, Durham.
17. Gordon, N. J., Salmon, D. J. and Smith, A. F. M. (1993) A novel approach to non-linear and non-Gaussian Bayesian state estimation. IEEE Proc. Radar Signal Process., 140, 107-113.
18. Grassberger, P. (1997) Pruned-enriched Rosenbluth method: simulations of 0 polymers of chain length up to 1000000. Phys. Rev. E, 56, 3682-3693.
19. Griffiths, R. C. and Tavaré, S. (1994a) Simulating probability distributions in the coalescent. Theoret. Popln Biol., 46, 131-159.
20. Griffiths, R. C. and Tavaré, S. (1994b) Ancestral inference in population genetics. Statist. Sci., 9, 307-319.
21. Griffiths, R. C. and Tavaré, S. (1994c) Sampling theory for neutral alleles in a varying environment. Phil. Trans. R Soc. Land. B, 344, 403-410.
22. Hammersley, J. M. and Handscomb, D. C. (1964) Monte Carlo Methods. New York: Wiley.
23. Hammersley, J. M. and Morton, K. W. (1954) Poor man's Monte Carlo. J. R Statist. Soc. B, 16, 23-38.
24. Hartl, D. L. and Clark, A. G. (1997) Principles of Population Genetics. Sunderland: Sinauer.
25. Irwing, M., Cox, N. and Kong, A. (1994) Sequential imputation for multilocus linkage analysis. Proc. Natn. Acad. Sci. USA, 91, 11684-11688.
26. Isard, M. and Blake, A. (1996) Contour tracking by stochastic propagation of conditional density. In Proc. Eur. Conf. Computer Vision, Cambridge, pp. 343-356. London: Springer.
27. Jovanoyic, B. (1979) Job matching and the theory of turnover. J. Polit. Econ., 87, 972-990.
28. Kalbfleisch, J. D. and Lawless, J. F. (1985) The analysis of panel data under a Markov assumption. J. Am. Statist. Ass., 80, 863-871.
29. Kingman, J. F. C. (1982) On the genealogy of large populations. J. Appl. Probab. A, 19, 27-43.
30. Kitagawa, G. (1996) Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Statist., 5, 1-25.
31. Kong, A., Liu, J. S. and Wong, W. H. (1994) Sequential imputations and Bayesian missing data problems. J. Am. Statist. Ass., 89, 278-288.
32. Kremer, K. and Binder, K. (1988) Monte Carlo simulation of lattice models for macromolecules. Comput. Phys. Rep., 7, 259-310.
33. Kuhner, M. K., Yamato, J. and Felsenstein, J. (1995) Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics, 140, 1421-1430.
34. Lippman, S. and McCall, J. (1976) The economics of job search: a survey. Econ. Inq., 14, 113-126.
35. Liu, J. S. (1996) Nonparametric hierarchical Bayes via sequential imputations. Ann. Statist., 24, 911-930.
36. Liu, J. S. (2001) Monte Carlo Strategies for Scientific Computing. New York: Springer.
37. Liu, J. S. and Chen, R. (1995) Blind deconvolution via sequential imputations. J. Am. Statist. Ass., 90, 567-576.
38. Liu, J. S. and Chen, R. (1998) Sequential Monte-Carlo methods for dynamic systems. J. Am. Statist. Ass., 93, 1032-1044.
39. Liu, J. S., Chen, R. and Wong, W. H. (1999) Rejection control and sequential importance sampling. J. Am. Statist. Ass., 93, 1022-1031.
40. Lundstrom, R., Tavaré, S. and Ward, R. H. (1992) Modeling the evolution of the human mitochondrial genome. Math. Biosci., 112, 319-335.
41. MacEachern, S. N., Clyde, M. and Liu, J. S. (1999) Sequential importance sampling for nonparametric Bayes models: the next generation. Can. J. Statist., 27, 251-267.
42. Markovtsova, L., Marjoram, P. and Tavaré, S. (2000) The age of a unique event polymorphism. Genetics, 156, 401-409.
43. Nielsen, R. (1997) A likelihood approach to population samples of microsatellite alleles. Genetics, 146, 711-716.
44. Nordborg, M. (2001) Coalescent theory. In Handbook of Statistical Genetics (eds D. J. Balding, M. Bishop and C. Cannings). Chichester: Wiley.
45. Paetkau, D., Waits, L. P., Clarkson, P. L., Craighead, L. and Strobeck, C. (1997) An empirical evaluation of genetic distance statistics using microsatellite data from bear (Ursidae) populations. Genetics, 147, 1943-1957.
46. Pitt, M. and Shephard, N. (1999) Filtering via simulation: auxiliary particle filters. J. Am. Statist. Ass., 94, 590-599.
47. Rosenbluth, M. and Rosenbluth, A. (1955) Monte Carlo calculation of the average extension of molecular chains. J. Chem. Phys., 23, 356-359.
48. Rubinstein, R. (1981) Simulation and the Monte Carlo Method. New York: Wiley.
49. Sawyer, S., Dykhuizen, D. and Hartl, D. (1987) Confidence interval for the number of selectively neutral amino acid polymorphisms. Proc. Natn. Acad. Sci. USA, 84, 6225-6228.
50. Stephens, M. and Donnelly, P. (2000) Inference in molecular population genetics. J. R Statist. Soc. B, 62, 605-635.
51. Wall, F. T. and Erpenbeck, J. (1959) New method for the statistical computation of polymer dimensions. J. Chem. Phys., 30, 634-637.
52. Wilson, I. J. and Balding, D. J. (1998) Genealogical inference from microsatellite data. Genetics, 150, 499-510.