Differential Entropy
For density f with support S,
h(X)=−∫Sf(x)logf(x)dx
It can be negative. For X∼N(μ,σ2),
h(X)=21ln(2πeσ2) nats=21log(2πeσ2) bits
AEP For iid X1,…,Xn, −n1logf(X1,…,Xn)→E[−logf(X)]=h(X) in probability.
Quantization With XΔ the quantization of X to bins of width Δ, H(XΔ)+logΔ→h(X) as Δ→0.
Joint and Conditional
h(X1,…,Xn)=−∫f(xn)logf(xn)dxn,h(X∣Y)=−∫f(x,y)logf(x∣y)dxdy=h(X,Y)−h(Y)
For X∼N(μ,K) in Rn,
h(X)=21log((2πe)n∣K∣)
Relative Entropy and Mutual Information
D(f∥g)=∫floggf,I(X;Y)=∫f(x,y)logf(x)f(y)f(x,y)dxdy
I(XΔ;YΔ)→I(X;Y), and I(X;Y)=supP,QI([X]P;[Y]Q) over finite partitions P,Q.
For jointly Gaussian X,Y with correlation ρ=σXY/(σXσY),
I(X;Y)=−21log(1−ρ2)
Properties
- h(AX)=h(X)+log∣detA∣.
- Maximum entropy If X∈Rn has zero mean and covariance K=E[XXT], then h(X)≤21log((2πe)n∣K∣), with equality iff X is Gaussian.
- Estimation For any estimator X^(Y), with entropy in nats, E[(X−X^(Y))2]≥2πe1e2h(X∣Y).