Maximum entropy probability distribution
1813193
225139386
2008-07-12T02:24:17Z
Btyner
185327
+cat
In [[statistics]] and [[information theory]], a '''maximum entropy probability distribution''' is a [[probability distribution]] whose [[information entropy|entropy]] is at least as great as that of all other members of a specified class of distributions.
If nothing is known about a distribution except that it belongs to a certain class, then the maximum entropy distribution for that class is often chosen as a default, according to the [[principle of maximum entropy]]. The motivation is twofold: first, maximizing entropy minimizes the amount of prior information built into the distribution; second, many physical systems tend to move towards maximal entropy configurations over time.
== Definition of entropy ==
If ''X'' is a [[discrete random variable]] with distribution given by
:<math>\operatorname{Pr}(X=x_k) = p_k \quad\mbox{ for } k=1,2,\ldots</math>
then the entropy of ''X'' is defined as
:<math>H(X) = \sum_{k\ge 1}p_k\log\left({1\over p_k}\right).</math>
If ''X'' is a [[continuous random variable]] with [[probability density]] ''p''(''x''), then the entropy of ''X'' is defined as
:<math>H(X) = \int_{-\infty}^\infty p(x)\log\left({1\over p(x)}\right) dx</math>
where ''p''(''x'') log(1/''p''(''x'')) is understood to be zero whenever ''p''(''x'') = 0.
The base of the [[logarithm]] is not important as long as the same one is used consistently: change of base merely results in a rescaling of the entropy. Information theoreticians may prefer to use base 2 in order to express the entropy in [[bit]]s; mathematicians and physicists will often prefer the [[natural logarithm]], resulting in a unit of [[Nat (information)|nat]]s or [[neper]]s for the entropy.
== Examples of maximum entropy distributions ==
=== Given mean and standard deviation: the normal distribution ===
The [[normal distribution]] N(μ,σ<sup>2</sup>) has maximum entropy among all [[real]]-valued distributions with specified [[mean]] μ and [[standard deviation]] σ. Therefore, if all you know about a distribution is its mean and standard deviation, it is often reasonable to assume that the distribution is normal.
=== Uniform and piecewise uniform distributions ===
The [[uniform distribution]] on the interval [''a'',''b''] is the maximum entropy distribution among all continuous distributions which are supported in the interval [''a'', ''b''] (which means that the probability density is 0 outside of the interval).
More generally, if we're given a subdivision ''a''=''a''<sub>0</sub> < ''a''<sub>1</sub> < ... < ''a''<sub>''k''</sub> = ''b'' of the interval [''a'',''b''] and probabilities ''p''<sub>1</sub>,...,''p''<sub>''k''</sub> which add up to one, then we can consider the class of all continuous distributions such that
:<math>\operatorname{Pr}(a_{j-1}\le X < a_j) = p_j \quad \mbox{ for } j=1,\ldots,k</math>
The density of the maximum entropy distribution for this class is constant on each of the intervals [''a''<sub>''j''-1</sub>,''a''<sub>''j''</sub>); it looks somewhat like a [[histogram]].
The uniform distribution on the finite set {''x''<sub>1</sub>,...,''x''<sub>''n''</sub>} (which assigns a probability of 1/''n'' to each of these values) is the maximum entropy distribution among all discrete distributions supported on this set.
=== Positive and given mean: the exponential distribution ===
The [[exponential distribution]] with mean 1/λ is the maximum entropy distribution among all continuous distributions supported in [0,∞) that have a mean of 1/λ.
In physics, this occurs when gravity acts on a gas that is kept at constant pressure and temperature: if ''X'' describes the height of a molecule, then the variable ''X'' is exponentially distributed (which also means that the density of the gas depends on height proportional to the exponential distribution). The reason: ''X'' is clearly positive and its mean, which corresponds to the average [[potential energy]], is fixed. Over time, the system will attain its maximum entropy configuration, according to the [[second law of thermodynamics]].
=== Discrete distributions with given mean ===
Among all the discrete distributions supported on the set {''x''<sub>1</sub>,...,''x''<sub>''n''</sub>} with mean μ, the maximum entropy distribution has the following shape:
:<math>\operatorname{Pr}(X=x_k) = Cr^{x_k} \quad\mbox{ for } k=1,\ldots, n</math>
where the positive constants ''C'' and ''r'' can be determined by the requirements that the sum of all the probabilities must be 1 and the expected value must be μ.
For example, if a large number ''N'' of dice is thrown, and you are told that the sum of all the shown numbers is ''S''. Based on this information alone, what would be a reasonable assumption for the number of dice showing 1, 2, ..., 6? This is an instance of the situation considered above, with {''x''<sub>1</sub>,...,''x''<sub>6</sub>} = {1,...,6} and μ = ''S''/''N''.
Finally, among all the discrete distributions supported on the infinite set {''x''<sub>1</sub>,''x''<sub>2</sub>,...} with mean μ, the maximum entropy distribution has the shape:
:<math>\operatorname{Pr}(X=x_k) = Cr^{x_k} \quad\mbox{ for } k=1,2,\ldots</math>
where again the constants ''C'' and ''r'' can be determined by the requirements that the sum of all the probabilities must be 1 and the expected value must be μ.
== A theorem by Boltzmann ==
All the above examples are consequences of the following theorem by [[Boltzmann]].
=== Continuous version ===
Suppose ''S'' is a [[closed set|closed subset]] of the [[real number]]s '''R''' and we're given ''n'' [[measurable function]]s ''f''<sub>1</sub>,...,''f''<sub>''n''</sub> and ''n'' numbers ''a''<sub>1</sub>,...,''a''<sub>''n''</sub>. We consider the class ''C'' of all continuous random variables which are supported on ''S'' (i.e. whose density function is zero outside of ''S'') and which satisfy the ''n'' [[expected value]] conditions
:<math>\operatorname{E}(f_j(X)) = a_j\quad\mbox{ for } j=1,\ldots,n</math>
If there is a member in ''C'' whose density function is positive everywhere in ''S'', and if there exists a maximal entropy distribution for ''C'', then its probability density ''p''(''x'') has the following shape:
:<math>p(x)=c \exp\left(\sum_{j=1}^n \lambda_j f_j(x)\right)\quad \mbox{ for all } x\in S</math>
where the constants ''c'' and λ<sub>''j''</sub> have to be determined so that the integral of ''p''(''x'') over ''S'' is 1 and the above conditions for the expected values are satisfied.
Conversely, if constants ''c'' and λ<sub>''j''</sub> like this can be found, then ''p''(''x'') is indeed the density of the (unique) maximum entropy distribution for our class ''C''.
This theorem is proved with the [[calculus of variations]] and [[Lagrange multipliers]].
=== Discrete version ===
Suppose ''S'' = {''x''<sub>1</sub>,''x''<sub>2</sub>,...} is a (finite or infinite) discrete subset of the reals and we're given ''n'' functions ''f''<sub>1</sub>,...,''f''<sub>''n''</sub> and ''n'' numbers ''a''<sub>1</sub>,...,''a''<sub>''n''</sub>. We consider the class ''C'' of all discrete random variables ''X'' which are supported on ''S'' and which satisfy the ''n'' conditions
:<math>\operatorname{E}(f_j(X)) = a_j\quad\mbox{ for } j=1,\ldots,n</math>
If there exists a member of ''C'' which assigns positive probability to all members of ''S'' and if there exists a maximum entropy distribution for ''C'', then this distribution has the following shape:
:<math>\operatorname{Pr}(X=x_k)=c \exp\left(\sum_{j=1}^n \lambda_j f_j(x_k)\right)\quad \mbox{ for } k=1,2,\ldots</math>
where the constants ''c'' and λ<sub>''j''</sub> have to be determined so that the sum of the probabilities is 1 and the above conditions for the expected values are satisfied.
Conversely, if constants ''c'' and λ<sub>''j''</sub> like this can be found, then the above distribution is indeed the maximum entropy distribution for our class ''C''.
This version of the theorem can be proved with the tools of ordinary [[calculus]] and [[Lagrange multipliers]].
=== Caveats ===
Note that not all classes of distributions contain a maximum entropy distribution. It is possible that a class contain distributions of arbitrarily large entropy (e.g. the class of all continuous distributions on '''R''' with mean 0), or that the entropies are bounded above but there is no distribution which attains the maximal entropy (e.g. the class of all continuous distributions ''X'' on '''R''' with E(''X'') = 0 and E(''X''<sup>2</sup>) = E(''X''<sup>3</sup>) = 1).
It is also possible that the expected value restrictions for the class ''C'' force the probability distribution to be zero in certain subsets of ''S''. In that case our theorem doesn't apply, but one can work around this by shrinking the set ''S''.
== References ==
* T. M. Cover and J. A. Thomas, ''Elements of Information Theory'', 1991. Chapter 11.
* I. J. Taneja, ''[http://www.mtm.ufsc.br/~taneja/book/book.html Generalized Information Measures and Their Applications]'' 2001. [http://www.mtm.ufsc.br/~taneja/book/node14.html Chapter 1]
{{ProbDistributions|families}}
[[Category:Entropy and information]]
[[Category:Continuous distributions]]
[[Category:Discrete distributions]]
[[Category:Particle statistics]]
[[Category:Types of probability distributions]]