On determining the order of Markov dependence of an observed process governed by a hidden Markov model

Scientific Programming

Volumn 10, Issue 3, 2002, Pages 241-251

  Boys, Richard J ^a   Henderson, D A ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b OPEN UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INFORMATION ANALYSIS; MONTE CARLO METHODS; PROBABILITY;

HIDDEN MARKOV MODELS (HMM);

MARKOV PROCESSES;

EID: 0036455552     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2002/683164     Document Type: Article

References (30)

1. M. Abramowitz and I.A. Stegun, Pocketbook of Mathematical Functions, Deutsch, 1984.
2. J. Aitchison, The Statistical Analysis of Compositional Data, Chapman and Hall, London, 1986.
3. M.S. Bartlett, The frequency goodness of fit test for probability chains, Proceedings of the Cambridge Philosophical Society 47 (1951), 86-95.
4. L.E. Baum, T. Petrie, G. Soules and N. Weiss, A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains, Annals of Mathematical Statistics 41 (1970), 164-171.
5. D.A. Benson, I. Karsh-Mizrachi, D.J. Lipman, J. Ostell, B.A. Rapp and D.L. Wheeler, GenBank, Nucleic Acids Research 28 (2000), 15-18.
6. A. Berchtold, The double chain Markov model, Communications in Statistics - Theory and Methods 28 (1999) 2569-2589.
7. R.J. Boys, D.A. Henderson and D.J. Wilkinson, Detecting homogeneous segments in DNA sequences by using hidden Markov models, Applied Statistics 49 (2000), 269-285.
8. S.P. Brooks, Markov chain Monte Carlo method and its application, Statistician 47 (1998), 69-100.
9. O. Cappé, Ten years of HMMs, On-line bibliography available from http://tsi.enst.fr/̃cappe/docs/hmmbib.html, 2001.
10. B.P. Carlin and S. Chib, Bayesian model choice via Markov chain Monte Carlo, Journal of the Royal Statistical Society B 57(3) (1995), 473-484.
11. S. Chib, Calculating posterior distributions and modal estimates in Markov mixture models, Journal of Econometrics 75 (1996), 79-97.
12. G.A. Churchill, Stochastic models for heterogeneous DNA sequences, Bulletin of Mathematical Biology 51 (1989), 79-94.
13. J.B. Copas, Regression, prediction and shrinkage, Journal of the Royal Statistical Society B 45 (1983), 311-354.
14. T.-H. Fan and C.-A. Tsai, A Bayesian method in determining the order of a finite state Markov chain, Communications in Statistics - Theory and Methods 28 (1999), 1711-1730.
15. A.E. Gelfand and A.F.M. Smith, Sampling-based approaches to calculating marginal densities, Journal of the American Statistical Association 85 (1990), 398-409.
16. S.J. Godsill, On the relationship between Markov chain Monte Carlo methods for model uncertainty, Journal of Computational and Graphical Statistics 10 (2001), 230-248.
17. P.J. Green, Reversible jump Markov chain Monte Carlo computation and Bayesian model determination, Biometrika 82 (1995), 711-732.
18. P.J. Green and A. O'Hagan, Model choice with MCMC on product spaces without using pseudo-priors, Nottingham University, Statistics Research Report 98-01, 1998.
19. P.G. Hoel, A test for Markov chains, Biometrika 41 (1954), 430-433.
20. R.E. Kass and A.E. Raftery, Bayes Factors, Journal of the American Statistical Association 90 (1995), 773-795.
21. R.W. Katz, On some criteria for estimating the order of a Markov chain, Technometrics 23 (1981), 243-249.
22. I.L. MacDonald and W. Zucchini, Hidden Markov and Other Models for Discrete-valued Time Series, Chapman and Hall, London, 1997.
23. F. Muff, Modelling bacterial genomes using hidden Markov models, in: COMPSTAT '98 Proceedings in Computational Statistics, R.W. Payne and P.J. Green, eds, Physica-Verlag, Heidelberg, 1998, pp. 89-100.
24. A. O'Hagan, Bayesian Inference, volume 2B of Kendall's Advanced Theory of Statistics, Arnold, 1994.
25. G.G.S. Pegram, An autoregressive model for multilag Markov chains, Journal of Applied Probability 17 (1980), 350-362.
26. L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of the IEEE 77 (1989), 257-286.
27. C.P. Robert, G. Celeux and J. Diebolt, Bayesian estimation of hidden Markov chains: A stochastic implementation, Statistics and Probability Letters 16 (1993), 77-83.
28. C.P. Robert, T. Rydén and D.M. Titterington, Bayesian inference in hidden Markov models through the reversible jump Markov chain Monte Carlo method, Journal of the Royal Statistical Society B 62 (2000), 57-75.
29. M. Stephens, Dealing with label switching in mixture models, Journal of the Royal Statistical Society B 62 (2000), 795-809.
30. H. Tong, Determination of the order of a Markov chain by Akaike's information criterion, Journal of Applied Probability 12 (1975), 488-497.