Order Estimation of Markov Chains

DOI10.1109/TIT.2005.844093MaRDI QIDQ3547398zbMATH OpenFDO

Authors Gusztáv Morvai, Benjamin Weiss

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0711.0472

Mathematics Subject Classification ID

Markov processes (60J99) Non-Markovian processes: estimation (62M09)

Abstract: We describe estimators $ch{i}_n(X_0,X_1,\mathrm{...},X_n)$, which when applied to an unknown stationary process taking values from a countable alphabet $calX$, converge almost surely to $k$ in case the process is a $k$-th order Markov chain and to infinity otherwise.

Recommendations

• scientific article; zbMATH DE number 4082788
• The consistency of the BIC Markov order estimator.
• Large-scale typicality of Markov sample paths and consistency of MDL order estimators
• The optimal error exponent for Markov order estimation
• On determination of the order of a Markov chain

Cited in

(20)

• Relevant states and memory in Markov chain bootstrapping and simulation
• Second order optimal sequential discrimination between Markov chains
• On determination of the order of a Markov chain
• Testing stationary processes for independence
• On universal algorithms for classifying and predicting stationary processes
• The order estimation for hidden Markov models
• Exponential bounds for the probability of wrong determination of the order of a Markov chain by using the EDC criterion
• Approximating multivariate Markov chains for bootstrapping through contiguous partitions
• scientific article; zbMATH DE number 440531 (Why is no real title available?)
• ON SEQUENTIAL ESTIMATION AND PREDICTION FOR DISCRETE TIME SERIES
• Divergence rates of Markov order estimators and their application to statistical estimation of stationary ergodic processes
• Likelihood ratio test for testing order of continuous time finite markov chains
• scientific article; zbMATH DE number 4082788 (Why is no real title available?)
• Large-scale typicality of Markov sample paths and consistency of MDL order estimators
• Order estimation for a special class of hidden Markov sources and binary renewal processes
• scientific article; zbMATH DE number 4117694 (Why is no real title available?)
• scientific article; zbMATH DE number 769143 (Why is no real title available?)
• Consistency, integrability and asymptotic normality for some intermittent estimators
• Inferring the residual waiting time for binary stationary time series
• Countable alphabet stationary processes with at least one memory word and intermittent estimation with universal rates

This page was built for publication: Order Estimation of Markov Chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3547398)