Self-information

In information theory, self-information or surprisal is a measure of the information content associated with an event in a probability space or with the value of a discrete random variable. It is expressed in a unit of information, for example bits, nats, or hartleys, depending on the base of the logarithm used in its calculation.

The term self-information is also sometimes used as a synonym of the related information-theoretic concept of entropy. These two meanings are not equivalent, and this article covers the first sense only.

Definition

By definition, the amount of self-information contained in a probabilistic event depends only on the probability of that event: the smaller its probability, the larger the self-information associated with receiving the information that the event indeed occurred.

Further, by definition, the measure of self-information is positive and additive. If an event C is the intersection of two independent events A and B, then the amount of information at the proclamation that C has happened, equals the sum of the amounts of information at proclamations of event A and event B respectively: \operatorname I(A \cap B)= \operatorname I(A) + \operatorname I(B).

Taking into account these properties, the self-information \operatorname I(\omega_n) associated with outcome \omega_n with probability \operatorname P(\omega_n) is:

\operatorname I(\omega_n) = \log \left(\frac{1}{\operatorname P(\omega_n)} \right) = - \log(\operatorname P(\omega_n))

This definition complies with the above conditions. In the above definition, the base of the logarithm is not specified: if using base 2, the unit of \displaystyle I(\omega_n) is bits. When using the logarithm of base \displaystyle e, the unit will be the nat. For the log of base 10, the unit will be hartley.

As a quick illustration, the information content associated with an outcome of 4 heads (or any specific outcome) in 4 consecutive tosses of a coin would be 4 bits (probability 1/16), and the information content associated with getting a result other than the one specified would be 0.09 bits (probability 15/16). See below for detailed examples.

This measure has also been called surprisal, as it represents the "surprise" of seeing the outcome (a highly improbable outcome is very surprising). This term was coined by Myron Tribus in his 1961 book Thermostatics and Thermodynamics.

The information entropy of a random event is the expected value of its self-information.

Self-information is an example of a proper scoring rule.

Examples

I('tail') = log2 (1/0.5) = log2 2 = 1 bits of information.
I('four') = log2 (1/(1/6)) = log2 (6) = 2.585 bits.
I('throw 1 is two & throw 2 is four') = log2 (1/P(throw 1 = 'two' & throw 2 = 'four')) = log2 (1/(1/36)) = log2 (36) = 5.170 bits.
This outcome equals the sum of the individual amounts of self-information associated with {throw 1 = 'two'} and {throw 2 = 'four'}; namely 2.585 + 2.585 = 5.170 bits.
I('The sum of throws 1 and 2 is five') = log2 (1/P('throw 1 and 2 sum to five')) = log2 (1/(4/36)) = 3.17 bits. The (4/36) is because there are four ways out of 36 possible to sum two dice to 5. This shows how more complex or ambiguous events can still carry information.

Self-information of a partitioning

The self-information of a partitioning of elements within a set (or clustering) is the expectation of the information of a test object; if we select an element at random and observe in which partition/cluster it exists, what quantity of information do we expect to obtain? The information of a partitioning C with \operatorname P(k) denoting the fraction of elements within partition k is [1]

\operatorname I(C) = \operatorname E( -\log (\operatorname P(C))) = -\sum_{k=1}^n \operatorname P(k) \log(\operatorname P(k))

Relationship to entropy

The entropy is the expected value of the self-information of the values of a discrete random variable. Sometimes, the entropy itself is called the "self-information" of the random variable, possibly because the entropy satisfies \operatorname H(X) = \operatorname I(X; X), where \operatorname I(X;X) is the mutual information of X with itself.[2]

References

  1. Marina Meilă; Comparing clusterings—an information based distance; Journal of Multivariate Analysis, Volume 98, Issue 5, May 2007
  2. Thomas M. Cover, Joy A. Thomas; Elements of Information Theory; p. 20; 1991.

External links

This article is issued from Wikipedia - version of the Thursday, February 25, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.