What is the formal definition of entropy for a discrete random variable X, and what does it represent?
Conditions
- is a discrete random variable.
- The summation runs over all possible values of .
- is the probability mass function, satisfying and .
- Using logarithm base two yields entropy measured in bits.
Reasoning, step by step
- Identify the random variable and its possible values .
- Determine the probability mass function for each value.
- Apply the formula .
- Interpret the result as the expected surprise or uncertainty about .
Example
For a fair coin with and , the entropy is exactly 1.0 bit. For a biased coin with and , the entropy drops to approximately 0.47 bits.
Common misconceptions
- Assuming entropy depends only on the number of possible outcomes; it actually depends on how uniformly the probability distribution is spread.
- Confusing entropy with the probability of a single specific outcome.
Watch the explanation
Connected concepts
Explore next
Related questions
Conditional entropy H(X|Y) measures the average remaining uncertainty or surprise about a random variable X after another random variable Y has been observed. It is defined as the expected value of the conditional self-information h(x|y) over the joint distribution of X and Y.
Conditions: X and Y are discrete random variables.; The sum is taken over the joint alphabet .
Joint entropy is not equal to because adding the marginal entropies double-counts the mutual information I(X;Y) shared between the variables. The correct relationship is (X;Y).
Conditions: X and Y are random variables that may share information (i.e., they are not necessarily independent).
In the entropy Venn diagram, the left circle represents the entropy and the right circle represents . Their intersection represents the mutual information .
Conditions: Suitable for illustrating information decomposition between two discrete random variables and .
When and are independent, knowing one tells you nothing about the other. Mathematically, the joint distribution factors into the product of the marginals, .
Conditions: Applies to the case where and are independent.; The displayed notation uses probability mass functions , , and .
Yes, mutual information is perfectly symmetric. The formula holds true.
Conditions: Applies to any pair of random variables and for which mutual information is defined.
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.