ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Pattern Maximum Likelihood Estimation of Finite-State Discrete-Time Markov Chains

Vatedka, Shashank and Vontobel, Pascal O (2016) Pattern Maximum Likelihood Estimation of Finite-State Discrete-Time Markov Chains. In: IEEE International Symposium on Information Theory (ISIT), JUL 10-15, 2016, Barcelona, SPAIN, pp. 2094-2098.

[img] PDF
IEEE_Sym_Inf_The_2094_2016.pdf - Published Version
Restricted to Registered users only

Download (328kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ISIT.2016.7541668


We study the problem of estimating the pattern maximum likelihood (PML) distribution for time-homogeneous discrete-time Markov chains (DTMCs). The PML problem for memoryless sources has been well studied in the literature and we propose an extension of the same for DTMCs. For memoryless sources, Acharya et al. have shown that plug-in estimators obtained from the PML estimate yield good estimates for symmetric functionals of the distribution. We show that this holds for the PML estimate of DTMCs as well. Finally, we express the PML estimate for DTMCs as the double minimization of a certain free energy function and discuss some mean-field approximations to approximate the PML estimate efficiently.

Item Type: Conference Proceedings
Additional Information: Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Id for Latest eprints
Date Deposited: 09 Feb 2017 09:13
Last Modified: 09 Feb 2017 09:13
URI: http://eprints.iisc.ac.in/id/eprint/56195

Actions (login required)

View Item View Item