Jensen 不等式:把 log-of-sum 下界成 sum-of-log

log 是凹函数 ⇒ 先期望再 log先 log 再期望,这是 EM 下界的来源

z log f(z) f(z₁) f(z₂) 弦(线性插值)在曲线下方 E[z] log E[f] (高) E[log f] (低) gap log E[f] E[log f] log 凹 ⇒ 方向是 ≥ log Σ_q p(O,q|θ) 难处理:log 套在 Σ 外 ×÷ γ(q), Jensen Σ_q γ(q) log p(O,q|θ)/γ(q) 可优化:sum-of-log 真似然 ℓ(θ) 下界 Q(θ;θ̂) 在 θ̂ 处相切 θ̂
💡 考点:log 是凹函数,故 Jensen 给出 log E[f]E[log f](方向是 ≥)。EM 正是借此把难处理的 log Σ_q 经 ×÷γ(q) 下界成可优化的 Σ_q γ log——最大化下界 ⇒ 真似然单调不降。