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 X∈Rp 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=1Zexp∑pj=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:
Post a Comment