机器学习——EM算法

EM算法

EM算法提出

假定有训练集{x(1),...,x(m)x^{(1)},...,x^{(m)}}, 包含m个独立样本,希望从中找到该组数据的模型p(x,z)的参数

EM算法理论推导

机器学习——EM算法

EM算法实践(GMM模型)

随机变量X是由K个高斯分布混合而成, 取各个高斯分布的概率为ϕ1,...,ϕK\phi_1,...,\phi_K, 第 i 个高斯分布的均值为μi\mu_i, 方差为Σi\Sigma_i, 若观测到随机变量X的一系列样本x1,...,xnx_1,...,x_n, 试估计参数ϕ,μ,Σ\phi, \mu, \Sigma.

E步

wj(i):=Qi(z(i)=j)=P(z(i)=jx(i);ϕ,μ,Σ)w_j^{(i)}:=Q_i(z^{(i)}=j)=P(z^{(i)}=j|x^{(i)};\phi,\mu, \Sigma)

M步

机器学习——EM算法