[交通运输]隐马尔科夫模型.docVIP

隐马尔科夫模型 一、引入 二、定义 三、隐马尔科夫模型的计算 （1）估值问题 （2）解码问题 （3）训练问题 四、隐马尔科夫各种结构 HMM的由来 1870年，俄国有机化学家Vladimir V. Markovnikov第一次提出马尔科夫模型 马尔可夫模型和马尔可夫链 隐式马尔可夫模型(HMM) 马尔可夫性 如果一个过程的“将来”仅依赖“现在”而不依赖“过去”，则此过程具有马尔可夫性,或称此过程为马尔可夫过程 X(t+1) = f(X(t)) 马尔可夫链 时间和状态都离散的马尔科夫过程称为马尔科夫链。 设在时刻t的随机变量用表示，其观察值用表示，则如果当，,……，的前提下，的概率是如下式所示，则称为n阶Markov过程。 (1) 这里表示，，……，，表示，，……，，表示，，……，。特别的当如下式成立时，则称其为1阶Markov过程，又叫单纯马尔可夫过程。 (2) 即：系统在任一时刻所处的状态只与此时刻的前一时刻所处的状态有关。而且，为了处理问题方便，考虑式（2）右边的概率与时间无关的情况，即： （3） （4） （5） 这里是当时刻t从状态i到时刻t＋1时的状态j的转移概率，当这个转移概率是与时间无关