Processing math: 100%

MathJax

Saturday, February 14, 2015

Entropy maximization, part II

Let X{α1,,αn} be a random variable with finite alphabet, what is the distribution that will achieve maximum entropy given the constraint that E[f(X)]=β ?

We define the expectation
iαipi=β The optimization problem is given as
maxpH(p)s.t.,ipi=1,iαipi=β Optimizing using Lagrange multipliers λ and μ, we have
pi=exp(1λ)expμαi which turns out to be the familiar expression
pi=1Zexpμαi with Z=iexpμαi being the partition function.

The above form is called a Gibbs distribution.

Now consider the problem where with XRp and we are given the moments E[fj(X)]=βj,j=1,,p.  The optimization problem becomes
maxpH(p)s.t.,ipi=1,iαijpi=βj The expression have the form
pi=1Zexppj=1μjαij=1ZexpμTαi Since the distribution in general has infinite support the constraint on the moment will allow one to reach a unique solution.

No comments: