Why is joint entropy not equal to the sum of marginal entropies ?
Conditions
- X and Y are random variables that may share information (i.e., they are not necessarily independent).
Reasoning, step by step
- Visualize and as overlapping circles in a Venn diagram.
- Recognize that the intersection represents mutual information I(X;Y).
- Adding the full areas of both circles counts the intersection twice.
- To get the true joint entropy (the area of the union), subtract the intersection once: (X;Y).
Example
The speaker warns: 'notice we're not adding the two circles because that would double count this overlapping section'. The Venn diagram shows as the union of the red and blue circles, while would include the intersection twice.
Common misconceptions
- Assuming that uncertainty in combined variables is simply the sum of individual uncertainties, ignoring correlations.
- Believing that the Venn diagram intersection represents joint entropy rather than mutual information.
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 .
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.
When conditional entropy H(X|Y) is zero, it means there is no remaining uncertainty or surprise about X once Y is known. This implies that X is a deterministic function of Y, so all information about X is completely contained within Y.
Conditions: X and Y are discrete random variables.
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.