统计学习方法第十章习题答案

【10.1】解：按照后向算法10.3
（1） 计算初值
（2） 递推计算

（3） 终止

【10.2】解：按照前向后向算法式10.23，

【10.3】解：按照维特比算法10.5，
（1） 初始化

（2） 递推

其中t=2,3的结果已在例10.3中求出，现求当t=4时，

（3） 终止
最优路径的概率：
最优路径的终点：

（4） 最优路径回溯
对 t=3,2,1
则
于是，最优状态序列

【10.4】解：