隐马尔可夫随机场HMM

概率知识点：

0=<P(A)<=1

P(True)=1;P(False)=0

P(A)+P(B)-P(A and B) = P(A or B)

P(A|B)=P(A,B)/P(B)

=> P(A,B)=P(A|B)P(B)

=>P(A,B,C) = P(A|B,C)P(B|C)P(C)

如果A,B 相互独立，P(A,B) = P(A)P(B) =>P(A|B)=P(A)

朴素贝叶斯 ：

P(y=1|x1,x2,……xn)=P(x1,……xn|y=1)p(y=1)/p(x1,……xn)

马尔可夫模型：

X1->X2->X3->X4----->

P(X1,……Xn)=P(X1)P(X2|X1)……P(Xn|Xn-1)

马尔可夫矩阵具有无记

 

X1->X2->X3

|      |        |

Y1   Y2　　Y3

目标函数：

P(Xt|Y1:t) = P(Xt|Y1……Yt)