• 机器学习笔记之指数族分布——充分统计量与模型参数的关系


    引言

    指数族分布介绍中提到了充分统计量这个概念,并且介绍了如果一个指数族分布已知充分统计量,就可以基于该统计量得到完整的概率分布表达形式。本节将从概率密度积分和极大似然估计的角度介绍 如何通过充分统计量 ϕ ( x ) \phi(x) ϕ(x)求解概率分布 P ( x ∣ η ) P(x\mid \eta) P(xη)中的模型参数 η \eta η.。

    回顾:指数族分布

    指数族分布的一般式表达如下:
    P ( x ∣ η ) = h ( x ) e η T ϕ ( x ) − A ( η ) P(x \mid \eta) = h(x) e^{\eta^{T}\phi(x) - A(\eta)} P(xη)=h(x)eηTϕ(x)A(η)
    其中, η \eta η表示概率模型/概率分布 P ( x ∣ η ) P(x \mid \eta) P(xη)的参数; ϕ ( x ) \phi(x) ϕ(x)表示样本的充分统计量它本质上是关于样本 x x x的函数 A ( η ) A(\eta) A(η)表示对数配分函数

    从概率密度积分角度观察充分统计量与模型参数间的联系

    观察上式, P ( x ∣ η ) P(x\mid \eta) P(xη)本质上是关于样本 x x x的概率分布,则 P ( x ∣ η ) P(x \mid \eta) P(xη)的概率密度积分结果等于1。即:
    ∫ x P ( x ∣ η ) d x = 1 \int_{x} P(x \mid \eta) dx = 1 xP(xη)dx=1

    指数族分布一般式带入上式,则有:
    ∫ x h ( x ) e η T ϕ ( x ) − A ( η ) d x = 1 ∫ x h ( x ) e η T ϕ ( x ) e A ( η ) d x = 1 \int_{x} h(x) e^{\eta^{T}\phi(x) - A(\eta)}dx = 1 \\ \int_{x} \frac{h(x) e^{\eta^{T}\phi(x)}}{e^{A(\eta)}}dx = 1 xh(x)eηTϕ(x)A(η)dx=1xeA(η)h(x)eηTϕ(x)dx=1

    由于 e A ( η ) e^{A(\eta)} eA(η)中不含 x x x,上式可转化为:
    ∫ x h ( x ) e η T ϕ ( x ) d x e A ( η ) = 1 e A ( η ) = ∫ x h ( x ) e η T ϕ ( x ) d x \frac{\int_{x}h(x) e^{\eta^{T}\phi(x)} dx}{e^{A(\eta)}} = 1\\ e^{A(\eta)} = \int_{x}h(x)e^{\eta^{T}\phi(x)}dx eA(η)xh(x)eηTϕ(x)dx=1eA(η)=xh(x)eηTϕ(x)dx

    基于该式,观察对数配分函数 A ( η ) A(\eta) A(η)充分统计量 ϕ ( x ) \phi(x) ϕ(x)之间的联系。上述等式两端对 η \eta η求导:

    • 等式左端:
      ∂ e A ( η ) ∂ η = e A ( η ) ⋅ A ′ ( η ) \frac{\partial e^{A(\eta)}}{\partial \eta} = e^{A(\eta)}\cdot A'(\eta) ηeA(η)=eA(η)A(η)
    • 等式右端:
      牛顿-莱布尼兹公式,将偏导提到积分号内部;积分号内部公式只有 η T \eta^{T} ηT η \eta η相关
      ∂ ∫ x h ( x ) e η T ϕ ( x ) ∂ η = ∫ x h ( x ) e η T ϕ ( x ) ⋅ ϕ ( x ) d x \frac{\partial \int_{x}h(x)e^{\eta^{T}\phi(x)}}{\partial \eta} = \int_{x}h(x)e^{\eta^{T}\phi(x)}\cdot\phi(x)dx ηxh(x)eηTϕ(x)=xh(x)eηTϕ(x)ϕ(x)dx

    最终有:
    e A ( η ) ⋅ A ′ ( η ) = ∫ x h ( x ) e η T ϕ ( x ) ⋅ ϕ ( x ) d x A ′ ( η ) = ∫ x h ( x ) e η T ϕ ( x ) ⋅ ϕ ( x ) d x e A ( η ) e^{A(\eta)}\cdot A'(\eta) = \int_{x}h(x)e^{\eta^{T}\phi(x)}\cdot\phi(x)dx \\ A'(\eta) = \frac{\int_{x}h(x)e^{\eta^{T}\phi(x)}\cdot\phi(x)dx}{e^{A(\eta)}} eA(η)A(η)=xh(x)eηTϕ(x)ϕ(x)dxA(η)=eA(η)xh(x)eηTϕ(x)ϕ(x)dx

    由于 e A ( η ) e^{A(\eta)} eA(η) x x x无关,因此可以直接加入到积分号内部。
    1 e A ( η ) \frac{1}{e^{A(\eta)}} eA(η)1在对 x x x的积分式子中视为常数。
    A ′ ( η ) = ∫ x 1 e A ( η ) ⋅ h ( x ) e η T ϕ ( x ) ⋅ ϕ ( x ) d x = ∫ x h ( x ) e η T ( ϕ ( x ) − A ( η ) ) ⋅ ϕ ( x ) d x

    A(η)=x1eA(η)h(x)eηTϕ(x)ϕ(x)dx=xh(x)eηT(ϕ(x)A(η))ϕ(x)dx" role="presentation" style="position: relative;">A(η)=x1eA(η)h(x)eηTϕ(x)ϕ(x)dx=xh(x)eηT(ϕ(x)A(η))ϕ(x)dx
    A(η)=xeA(η)1h(x)eηTϕ(x)ϕ(x)dx=xh(x)eηT(ϕ(x)A(η))ϕ(x)dx

    观察上式,积分号中的 h ( x ) e η T ( ϕ ( x ) − A ( η ) ) h(x) e^{\eta^{T} (\phi(x)- A(\eta))} h(x)eηT(ϕ(x)A(η))就是概率分布 P ( x ∣ η ) P(x \mid \eta) P(xη)的一般式形式。因此,使用 P ( x ∣ η ) P(x \mid \eta) P(xη)进行替换:
    A ′ ( η ) = ∫ x P ( x ∣ η ) ⋅ ϕ ( x ) d x A'(\eta) = \int_{x} P(x \mid \eta)\cdot \phi(x) dx A(η)=xP(xη)ϕ(x)dx
    可以将该式写成期望形式
    A ′ ( η ) = E p ( x ∣ η ) [ ϕ ( x ) ] A'(\eta) = \mathbb E_{p(x\mid \eta)}[\phi(x)] A(η)=Ep(xη)[ϕ(x)]

    至此,物品们发现对数配分函数的一阶导函数与充分统计量之间的关联关系
    实际上,我们已经找到了概率模型 P ( x ∣ η ) P(x \mid \eta) P(xη)中的模型参数 η \eta η与充分统计量 ϕ ( x ) \phi(x) ϕ(x)之间的联系:
    其中 A ′ ( − 1 ) ( η ) A'^{(-1)}(\eta) A(1)(η)表示 A ′ ( η ) A'(\eta) A(η)的反函数。
    η = A ′ ( − 1 ) ( η ) = E P ( x ∣ η ) ( − 1 ) [ ϕ ( x ) ] \eta = A'^{(-1)}(\eta) = \mathbb E^{(-1)}_{P(x \mid \eta)}[\phi(x)] η=A(1)(η)=EP(xη)(1)[ϕ(x)]

    下面从样本极大似然估计的角度观察似然结果最大的概率模型参数 η M L E \eta_{MLE} ηMLE充分统计量 ϕ ( x ) \phi(x) ϕ(x)之间的联系。

    从极大似然估计角度观察充分统计量与模型参数间的联系

    • 符号定义:假设数据集合 X \mathcal X X中包含 N N N个样本:
      X = { x ( 1 ) , x ( 2 ) , ⋯   , x ( N ) } \mathcal X = \{x^{(1)},x^{(2)},\cdots,x^{(N)}\} X={x(1),x(2),,x(N)}

    基于极大似然估计的定义,极大似然估计方法求解最优模型参数 η M L E \eta_{MLE} ηMLE表示如下:
    P P P表示概率分布, p p p表示概率密度函数。
    η M L E = arg ⁡ max ⁡ η log ⁡ P ( X ∣ η ) = arg ⁡ max ⁡ η ∏ x i ∈ X p ( x ( i ) ∣ η ) = arg ⁡ max ⁡ η ∑ x ( i ) ∈ X log ⁡ p ( x ( i ) ∣ η )

    ηMLE=argmaxηlogP(Xη)=argmaxηxiXp(x(i)η)=argmaxηx(i)Xlogp(x(i)η)" role="presentation" style="position: relative;">ηMLE=argmaxηlogP(Xη)=argmaxηxiXp(x(i)η)=argmaxηx(i)Xlogp(x(i)η)
    ηMLE=ηargmaxlogP(Xη)=ηargmaxxiXp(x(i)η)=ηargmaxx(i)Xlogp(x(i)η)

    指数族分布一般式带入:
    arg ⁡ max ⁡ η ∑ x ( i ) ∈ X log ⁡ [ h ( x ( i ) ) e η T ϕ ( x ( i ) ) − A ( η ) ]

    argmaxηx(i)Xlog[h(x(i))eηTϕ(x(i))A(η)]" role="presentation" style="position: relative;">argmaxηx(i)Xlog[h(x(i))eηTϕ(x(i))A(η)]
    ηargmaxx(i)Xlog[h(x(i))eηTϕ(x(i))A(η)]

    将公式展开, log ⁡ \log log带进公式:
    arg ⁡ max ⁡ η ∑ x ( i ) ∈ X [ log ⁡ h ( x ( i ) ) + η T ϕ ( x ( i ) ) − A ( η ) ] \mathop{\arg\max}\limits_{\eta} \sum_{x^{(i)} \in \mathcal X}\left[\log h(x^{(i)}) + \eta^{T}\phi(x^{(i)}) - A(\eta)\right] ηargmaxx(i)X[logh(x(i))+ηTϕ(x(i))A(η)]

    由于求解关于 η \eta η的最优值,因此 log ⁡ h ( x ( i ) ) \log h(x^{(i)}) logh(x(i)) η \eta η无关。最终将公式化简为:
    η M L E = arg ⁡ max ⁡ η ∑ x ( i ) ∈ X [ η T ϕ ( x ( i ) ) − A ( η ) ] \eta_{MLE} =\mathop{\arg\max}\limits_{\eta} \sum_{x^{(i)} \in \mathcal X}\left[\eta^{T}\phi(x^{(i)}) - A(\eta)\right] ηMLE=ηargmaxx(i)X[ηTϕ(x(i))A(η)]

    为了求解最优值 η M L E \eta_{MLE} ηMLE,我们对上述公式对 η \eta η进行求导:
    离散条件下的牛顿莱布尼兹公式。
    ∂ ∑ x ( i ) ∈ X [ η T ϕ ( x ( i ) ) − A ( η ) ] ∂ η = ∑ x ( i ) ∈ X ∂ [ η T ϕ ( x ( i ) ) − A ( η ) ] ∂ η = ∑ x ( i ) ∈ X ϕ ( x ( i ) ) − ∑ x ( i ) ∈ X A ′ ( η )

    x(i)X[ηTϕ(x(i))A(η)]η=x(i)X[ηTϕ(x(i))A(η)]η=x(i)Xϕ(x(i))x(i)XA(η)" role="presentation" style="position: relative;">x(i)X[ηTϕ(x(i))A(η)]η=x(i)X[ηTϕ(x(i))A(η)]η=x(i)Xϕ(x(i))x(i)XA(η)
    ηx(i)X[ηTϕ(x(i))A(η)]=x(i)Xη[ηTϕ(x(i))A(η)]=x(i)Xϕ(x(i))x(i)XA(η)

    由于 A ′ ( η ) A'(\eta) A(η) i i i无关,因此上式转化为:
    ∑ x ( i ) ∈ X ϕ ( x ( i ) ) − N ⋅ A ′ ( η ) \sum_{x^{(i)} \in \mathcal X}\phi(x^{(i)}) - N\cdot A'(\eta) x(i)Xϕ(x(i))NA(η)

    ∂ ∑ x ( i ) ∈ X [ η T ϕ ( x ( i ) ) − A ( η ) ] ∂ η ≜ 0 \frac{\partial \sum_{x^{(i)} \in \mathcal X}\left[\eta^{T}\phi(x^{(i)}) - A(\eta)\right]}{\partial \eta} \triangleq 0 ηx(i)X[ηTϕ(x(i))A(η)]0,有:
    A ′ ( η M L E ) = 1 N ∑ x ( i ) ∈ X ϕ ( x ( i ) ) η M L E = A ′ ( − 1 ) ( η M L E ) A'(\eta_{MLE}) = \frac{1}{N}\sum_{x^{(i)} \in \mathcal X} \phi(x^{(i)}) \\ \eta_{MLE} = A'^{(-1)}(\eta_{MLE}) A(ηMLE)=N1x(i)Xϕ(x(i))ηMLE=A(1)(ηMLE)

    总结

    无论是通过概率密度积分角度直接观察 A ′ ( η ) A'(\eta) A(η) ϕ ( x ) \phi(x) ϕ(x)之间关系的方式还是通过极大似然估计方式求解最优模型参数 η M L E \eta_{MLE} ηMLE,都能发现求解 η \eta η最关键的因素就是充分统计量

    这进一步验证了指数族分布中如果已知充分统计量,我们就可以对 概率分布进行完整估计

    相关参考:
    机器学习-白板推导系列(八)-指数族分布(Exponential Family Distribution)

  • 相关阅读:
    GBase8s数据库对 SET COLLATION 的限制
    SSM+Vue+Element-UI实现医院设备管理系统
    2023亚太杯数学建模思路 - 案例:最短时间生产计划安排
    编程语言理解3-目前主流的编程语言有哪些,分别的应用场景是什么
    2022祥云杯---Crypto
    springBoot 指定自动扫描路劲
    Python之人机猜拳游戏
    网络攻防中黑客常用技术跨站脚本技术:html, js 的自解码机制,解码顺序,浏览器urlencode 的影响,测试样例
    JavaSE基础加强、数据结构
    被斯坦福抄作业了?在线体验下:国产大模型确实越来越棒啦!
  • 原文地址:https://blog.csdn.net/qq_34758157/article/details/126330571