隐马尔可夫模型中一般游程和模式的分布
Distributions associated with general runs and patterns in hidden Markov models
摘要:
本文给出了一种计算隐马尔可夫模型状态序列中模式分布的方法,条件是观测到全部或部分观测序列。概率计算非常一般类的模式(竞争模式和广义后来的模式),因此,该理论包括作为特殊情况下的结果有广泛的应用的一大类问题。假设不可观测的状态序列是马尔可夫的一般顺序的依赖。辅助马尔可夫链与状态序列相关联,并用于简化计算。两个例子来说明使用的方法。而第一个应用程序是更多地说明应用理论的基本步骤,第二个是一个更详细的应用到DNA序列,并表明,该方法可以适应包括与生物知识有关的限制。
英文摘要:
This paper gives a method for computing distributions associated with patterns in the state sequence of a hidden Markov model, conditional on observing all or part of the observation sequence. Probabilities are computed for very general classes of patterns (competing patterns and generalized later patterns), and thus, the theory includes as special cases results for a large class of problems that have wide application. The unobserved state sequence is assumed to be Markovian with a general order of dependence. An auxiliary Markov chain is associated with the state sequence and is used to simplify the computations. Two examples are given to illustrate the use of the methodology. Whereas the first application is more to illustrate the basic steps in applying the theory, the second is a more detailed application to DNA sequences, and shows that the methods can be adapted to include restrictions related to biological knowledge.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。