arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.6545math.STstat.TH
收藏

隐马尔可夫模型的熵分布:潜结构典范不确定性的局部化

Localizing the Latent Structure Canonical Uncertainty: Entropy Profiles for Hidden Markov Models

Jean-Baptiste Durand, Y. Guédon

摘要:

本报告讨论隐马尔可夫模型的状态推断。这些模型依赖于未观察到的状态,这些状态通常具有有意义的解释。这使得有必要开发诊断工具来量化状态不确定性。对于给定的隐马尔可夫链模型,解释观测序列的状态序列的熵可以被认为是状态序列不确定性的规范度量。状态序列不确定性的这一规范度量并不反映在由平滑算法计算的经典多变量状态曲线中,该平滑算法总结了可能的状态序列。在这里,我们介绍了一种新的类型的配置文件,具有以下性质:(i)这些配置文件的条件熵是一个分解的状态序列的不确定性沿序列的规范措施,并使其有可能本地化这种不确定性,(ii)这些配置文件是单变量的,因此仍然很容易解释的树结构。我们展示了如何扩展隐马尔可夫链和树模型的平滑算法来有效地计算这些熵配置文件。

英文摘要:

This report addresses state inference for hidden Markov models. These models rely on unobserved states, which often have a meaningful interpretation. This makes it necessary to develop diagnostic tools for quantification of state uncertainty. The entropy of the state sequence that explains an observed sequence for a given hidden Markov chain model can be considered as the canonical measure of state sequence uncertainty. This canonical measure of state sequence uncertainty is not reflected by the classic multivariate state profiles computed by the smoothing algorithm, which summarizes the possible state sequences. Here, we introduce a new type of profiles which have the following properties: (i) these profiles of conditional entropies are a decomposition of the canonical measure of state sequence uncertainty along the sequence and makes it possible to localize this uncertainty, (ii) these profiles are univariate and thus remain easily interpretable on tree structures. We show how to extend the smoothing algorithms for hidden Markov chain and tree models to compute these entropy profiles efficiently.

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

↑