Consistent estimation of the basic neighborhood of Markov random fields
Open Access
- 1 February 2006
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 34 (1) , 123-145
- https://doi.org/10.1214/009053605000000912
Abstract
For Markov random fields on ℤd with finite state space, we address the statistical estimation of the basic neighborhood, the smallest region that determines the conditional distribution at a site on the condition that the values at all other sites are given. A modification of the Bayesian Information Criterion, replacing likelihood by pseudo-likelihood, is proved to provide strongly consistent estimation from observing a realization of the field on increasing finite regions: the estimated basic neighborhood equals the true one eventually almost surely, not assuming any prior bound on the size of the latter. Stationarity of the Markov field is not required, and phase transition does not affect the results.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Large-scale typicality of Markov sample paths and consistency of MDL order estimatorsIEEE Transactions on Information Theory, 2002
- The consistency of the BIC Markov order estimatorThe Annals of Statistics, 2000
- Variable length Markov chainsThe Annals of Statistics, 1999
- A consistent model selection procedure for Markov random fields based on penalized pseudolikelihoodThe Annals of Applied Probability, 1996
- The context-tree weighting method: basic propertiesIEEE Transactions on Information Theory, 1995
- A universal finite memory sourceIEEE Transactions on Information Theory, 1995
- On Consistency of a Class of Estimators for Exponential Families of Markov Random Fields on the LatticeThe Annals of Statistics, 1992
- On the Choice of a Model to Fit Data from an Exponential FamilyThe Annals of Statistics, 1988
- Inference for Discrete Markov Fields: The Simplest Nontrivial CaseJournal of the American Statistical Association, 1987
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978