接上一篇

培训合作扣扣526346584

P60-P61

Viterbi算法-示例

• 3. 求第二天（ 感觉冷 ）的身体状况：

有四种情况，由于第一天的感冒或者健康转换到第二天的感冒或者健康。 • • P( 昨天感冒，今天感冒 ) = P( 昨天感冒 )*P( 感冒 -> 感冒 )*P( 冷 | 感冒 ) = 0.04 * 0.6 * 0.3 = 0.0072 • P( 昨天感冒，今天健康 ) = P( 昨天感冒 )*P( 感冒 -> 健康 )*P( 冷 | 健康 ) = 0.04 * 0.4 * 0.4 = 0.0064 • P( 昨天健康，今天健康 ) = P( 昨天健康 )*P( 健康 -> 健康 )*P( 冷 | 健康 ) = 0.3 * 0.7 * 0.4 =0.084• P( 昨天健康，今天感冒 ) = P( 昨天健康 )*P( 健康 -> 感冒 )*P( 冷 | 感冒 ) = 0.3 * 0.3 *.03 = 0.027

则可以认为，第二天最可能的状态是：健康。

Viterbi算法-示例

• 4. 求第三天（ 感觉头晕 ）的身体状态： • P( 昨天感冒，今天感冒 ) = P( 昨天感冒 )*P( 感冒 -> 感冒 )*P( 头晕 | 感冒 ) = 0.027 * 0.6 * 0.6 = 0.00972 • P( 昨天感冒，今天健康 ) = P( 昨天感冒 )*P( 感冒 -> 健康 )*P( 头晕 | 健康 ) = 0.027 * 0.4 * 0.1 = 0.00108 • P( 昨天健康，今天健康 ) = P( 昨天健康 )*P( 健康 -> 健康 )*P( 头晕 | 健康 ) = 0.084 * 0.7 * 0.1 = 0.00588 • P( 昨天健康，今天感冒 ) = P( 昨天健康 )*P( 健康 -> 感冒 )*P( 头晕 | 感冒 ) = 0.084 * 0.3 *0.6 =0.01512• 则可以认为：第三天最可能的状态是 感冒 。 • • 根据如上计算。患者这三天身体状态变化的序列是： 健康 -> 健康 -> 感冒 。

未完，下一篇继续……