Effective rank of a covariance matrix
ID: effective-rank-of-a-covariance-matrix
For a nonzero positive semidefinite covariance matrix , its covariance effective rank iswhere the operator norm is induced by Euclidean norm and the are the nonnegative eigenvalues. Each nonzero eigenvalue contributes at most one to this ratio, soA scalar multiple of has covariance effective rank , while a matrix with and a unit vector has covariance effective rank one. For , the ratio is , although the ordinary matrix rank is three.
Thus the quantity measures total variance relative to the largest directional variance, rather than merely counting nonzero directions. Multiplying by a positive scalar leaves the ratio unchanged. Its role in the Gaussian sample-covariance operator-norm bound makes it a useful measure of the dimension that matters for covariance estimation. The zero matrix requires a separate convention because the displayed ratio is .
New to topics? Read the docs here!