最大熵

作者: STACK_ZHAO | 来源:发表于2020-04-03 18:51 被阅读0次

最大熵模型

  • definition
    假设满足所有约束条件的模型集合为

C\equiv P\epsilon P|E_p(f_i)=E_{\hat{p}}(f)
定义在条件概率分布
P(X|Y)上的条件熵为 H(P)=-\sum_{x,y}\hat{P}(x)p(y|x)logP(Y|x)
最大熵的模型学习过程就是求解最大熵模型的过程,最大熵模型的学习可以形式化为约束最优化问题。顾最大熵模型的学习等价于约束最优化问题:
max(P\epsilon C) \ H(P)=-\sum_{x,y}\hat{P}(x)p(y|x)logP(Y|x)\\ s.t. \ E_p(f_i)=E_{\hat{p}}(f),i=1,2,3....n\\ \sum_{y}P(y|x)=1
利用拉格朗日对偶性实现将约束最优化问题转化为无约束优化对偶问题,
所以引入拉格朗日乘子w0,w1,...wn
L(P,w)=-H(P)+w_0(1-\sum_{y}P(y|x))+\sum_{i=1}^{n}w_i(E_p(f_i)=E_{\hat{p}}(f))
简单理解,就是将条件都加入到拉格朗日方程中,然后下面用求解对偶问题的方法,将变量进行进一步转化,从而对问题的求解
所以针对条件熵的最大值,用上面的解法,课得出来
P_w(y|x)=\frac{1}{Z_w(x)}exp{[\sum_{i}^{n}w_if_i(x,y)]} \\其中Z_w(x)=\sum_{y}exp(w_if_i(x,y))

相关文章

  • 一、看文章 “熵”不起:从熵、最大熵原理到最大熵模型(一)“熵”不起:从熵、最大熵原理到最大熵模型(二)“熵”不起...

  • 最大熵模型详细解析 | 统计学习方法学习笔记 | 数据分析 |

    本文包括: 1.最大熵模型简介2.最大熵的原理3.最大熵模型的定义4.最大熵模型的学习 1.最大熵模型简介: 最大...

  • 最大熵模型

    GitHub简书CSDN 1. 最大熵原理 最大熵模型(Maximum Entropy Model)是通过最大熵原...

  • Day 2080:学习

    #统计学习 最大熵模型:由最大熵原理推导而得 最大熵原理是概率模型学习的一个准则,它认为所有可能的概率模型中,熵最...

  • 逻辑斯谛回归与最大熵模型

    逻辑斯谛回归与最大熵模型 逻辑斯谛回归模型 最大熵模型 最大熵模型的学习 逻辑斯谛回归(logistic regr...

  • 逻辑斯谛回归与最大熵模型

    逻辑斯谛回归与最大熵模型 首先介绍逻辑斯谛分布: 二项逻辑斯谛回归模型: 最大熵模型: 最大熵原理是概率模型...

  • 统计学习方法7.3 - 7.4笔记

    7.3 最大熵模型:拉格朗日乘子法 最大熵模型:在待选集合C中挑选条件熵最大的条件概率分布(P),并且符合约束条件...

  • 最大熵

    1.其中用到拉格朗日乘子法得到了的最优化的原始问题: 但是对w并不一定是求最大值,也可能是求最小值如:但是这并不影...

  • 最大熵

    最大熵模型 definition假设满足所有约束条件的模型集合为 定义在条件概率分布最大熵的模型学习过程就是求解最...

  • 最大熵模型和条件随机场

    最大熵模型: 前言引入: 如何理解最大熵模型,先从一个给预测值从 实数域到概率值 的转换 再用最大熵构造特征的思想...

网友评论

      本文标题:最大熵

      本文链接:https://www.haomeiwen.com/subject/ysvkphtx.html