机器学习课件 2.2相关理论.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 9页
  • 2026-07-10 发布于山东
  • 举报

理论

Jensen不等式

Jensen不等式

定理:假设f是一个凸函数,X是一个随机变量

然后:

E[f(X)]≥f(EX)

进一步地,如果f是严格凸函数,然后E[f(X)]=f(EX)成立的条件是

P(X=E[X])=1,即X是一个常数

理论准备

证明:对n采用归纳法,

当n=1时,α1=1,因此f(α1x1)≤α1f(x1),为真

证明

递归步:

代数可知.

证明(cont.)

递归步:

凸函数的性质.

证明(cont.)

递归步:

归纳法.

证明(cont.)

递归步:

得证

证明(cont.)

TheEnd

文档评论(0)

1亿VIP精品文档

相关文档