Skip to content
← All questions

Why is joint entropy H(X,Y)H(X,Y) not equal to the sum of marginal entropies H(X)+H(Y)H(X) + H(Y)?

Joint entropy H(X,Y)H(X,Y) is not equal to H(X)+H(Y)H(X) + H(Y) because adding the marginal entropies double-counts the mutual information I(X;Y) shared between the variables. The correct relationship is H(X,Y)=H(X)+H(Y)−IH(X,Y) = H(X) + H(Y) - I(X;Y).

Conditions

  • X and Y are random variables that may share information (i.e., they are not necessarily independent).

Reasoning, step by step

  1. Visualize H(X)H(X) and H(Y)H(Y) as overlapping circles in a Venn diagram.
  2. Recognize that the intersection represents mutual information I(X;Y).
  3. Adding the full areas of both circles counts the intersection twice.
  4. To get the true joint entropy (the area of the union), subtract the intersection once: H(X,Y)=H(X)+H(Y)−IH(X,Y) = H(X) + H(Y) - I(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 H(X,Y)H(X,Y) as the union of the red and blue circles, while H(X)+H(Y)H(X) + H(Y) 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

Meet the concept

↗
Meet the concept

↗
Understand why

↗
Meet the concept

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.