Exact Goodness‐of‐Fit Tests for Markov Chains
Authors:
- 21 February 2013
- journal article
- Published by Oxford University Press (OUP) in Biometrics
- Vol. 69 (2) , 488-496
Abstract
Summary: Goodness‐of‐fit tests are useful in assessing whether a statistical model is consistent with available data. However, the usual χ2asymptotics often fail, either because of the paucity of the data or because a nonstandard test statistic is of interest. In this article, we describe exact goodness‐of‐fit tests for first‐ and higher order Markov chains, with particular attention given to time‐reversible ones. The tests are obtained by conditioning on the sufficient statistics for the transition probabilities and are implemented by simple Monte Carlo sampling or by Markov chain Monte Carlo. They apply both to single and to multiple sequences and allow a free choice of test statistic. Three examples are given. The first concerns multiple sequences of dry and wet January days for the years 1948–1983 at Snoqualmie Falls, Washington State, and suggests that standard analysis may be misleading. The second one is for a four‐state DNA sequence and lends support to the original conclusion that a second‐order Markov chain provides an adequate fit to the data. The last one is six‐state atomistic data arising in molecular conformational dynamics simulation of solvated alanine dipeptide and points to strong evidence against a first‐order reversible Markov chain at 6 picosecond time steps.Keywords
This publication has 36 references indexed in Scilit:
- Bayesian comparison of Markov models of molecular dynamics with detailed balance constraintThe Journal of Chemical Physics, 2009
- Time reversibility of stationary regular finite-state Markov chainsJournal of Econometrics, 2007
- Assessing the Order of Dependence for Partially Exchangeable Binary DataJournal of the American Statistical Association, 1998
- Sequential Monte Carlo p-valuesBiometrika, 1991
- Reversible Markov grain sequences in graniteMathematical Geology, 1991
- First-Order Markov Chains with a Zero Diagonal Transition Matrix1984
- Some applications of quasisymmetryBiometrika, 1982
- Markov chains and embedded Markov chains in geologyMathematical Geology, 1969
- A TEST FOR MARKOFF CHAINSBiometrika, 1954
- On Unicursal Paths in a Network of Degree 4The American Mathematical Monthly, 1941