《统计学习方法》第11章习题答案

11.1

图11.3中最大团是{$Y_1,Y_2,Y_3$},{$Y_2,Y_3,Y_4$}

根据Hammersley-Clifford定理可知概率图模型可分解为

$P(Y)=\frac{1}{Z}{\prod }_C{\Psi }_C(Y_C)=\frac{1}{Z}{\Psi }_{C_1}(Y_1,Y_2,Y_3){\Psi }_{C_2}(Y_2,Y_3,Y_4)$

$Z={\sum }_Y{\Psi }_{C_1}(Y_1,Y_2,Y_3){\Psi }_{C_2}(Y_2,Y_3,Y_4)$

11.2

${\alpha }_n^{T}1\text{1}1={\alpha }_{n-1}^T{M}_{n}1\text{1}1={\alpha }_{n-2}^T{M}_{n-1}{M}_{n}1\text{1}1={\alpha }_0^T{M}_1\dots M_{n-1}{M}_{n}1\text{1}1=Z(x)$

${1\text{1}1}^T{\beta }_0={1\text{1}1}^T{M}_1{\beta }_1=\dots ={1\text{1}1}^T{M}_1\dots M_{n+1}{\beta }_{n+1}=Z(x)$

11.4

路径	非规范化概率	数值
(1,1,1)	$a_{21}{b}_{11}{c}_{11}$	$=0.5\times 0.3\times 0.5=0.075$
(1,1,2)	$a_{21}{b}_{11}{c}_{12}$	$=0.5\times 0.3\times 0.5=0.075$
(1,2,1)	$a_{21}{b}_{12}{c}_{21}$	$=0.5\times 0.7\times 0.6=0.21$
(1,2,2)	$a_{21}{b}_{12}{c}_{22}$	$=0.5\times 0.7\times 0.4=0.14$
(2,1,1)	$a_{22}{b}_{21}{c}_{11}$	$=0.5\times 0.7\times 0.5=0.175$
(2,1,2)	$a_{22}{b}_{21}{c}_{12}$	$=0.5\times 0.7\times 0.5=0.175$
(2,2,1)	$a_{22}{b}_{22}{c}_{21}$	$=0.5\times 0.3\times 0.6=0.09$
(2,2,2)	$a_{22}{b}_{22}{c}_{22}$	$=0.5\times 0.3\times 0.4=0.06$

概率最大的状态序列是(1,2,1)
$Z(x)={\sum }_{y}P(y)=0.075+0.075+0.21+0.14+0.175+0.175+0.09+0.06=1$

改编参考：统计学习方法 第十一章习题答案
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41562704/article/details/106597990