arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.1980cs.AIcond-mat.stat-mechcs.ITmath.ITphysics.data-anstat.ML
收藏

关于隐马尔可夫过程的极大后验估计

On Maximum a Posteriori Estimation of Hidden Markov Processes

Yerevan Physics Institute(埃里温物理研究所);USC Information Sciences Institute(南加州大学信息科学研究所)

Armen Allahverdyan, Aram Galstyan

摘要:

本文对二元对称隐马尔可夫过程的最大后验(MAP)序列估计进行了理论分析。我们减少MAP估计的能量最小化的一个适当定义的伊辛自旋模型,并专注于MAP的性能,其特征在于其准确性和对应于一个典型的观察序列的解决方案的数量。结果表明,对于一个有限的范围内足够低的噪声水平,该解决方案是唯一相关的所观察到的序列,而精度随噪声强度的增加线性下降。对于中间噪声值,精度几乎与噪声无关,但现在估计问题有指数级的许多解决方案,这反映在伊辛模型的非零基态熵中。最后,对于更大的噪声强度,解的数量再次减少,但精度很差。结果表明,这些制度是不同的伊辛模型,通过一阶相变相互关联的热力学阶段。

英文摘要:

We present a theoretical analysis of Maximum a Posteriori (MAP) sequence estimation for binary symmetric hidden Markov processes. We reduce the MAP estimation to the energy minimization of an appropriately defined Ising spin model, and focus on the performance of MAP as characterized by its accuracy and the number of solutions corresponding to a typical observed sequence. It is shown that for a finite range of sufficiently low noise levels, the solution is uniquely related to the observed sequence, while the accuracy degrades linearly with increasing the noise strength. For intermediate noise values, the accuracy is nearly noise-independent, but now there are exponentially many solutions to the estimation problem, which is reflected in non-zero ground-state entropy for the Ising model. Finally, for even larger noise intensities, the number of solutions reduces again, but the accuracy is poor. It is shown that these regimes are different thermodynamic phases of the Ising model that are related to each other via first-order phase transitions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑