Papers
Topics
Authors
Recent
Search
2000 character limit reached

Random matrix-improved estimation of covariance matrix distances

Published 10 Oct 2018 in math.PR, cs.LG, math.ST, and stat.TH | (1810.04534v1)

Abstract: Given two sets x1<sup>(1),,xn1<sup>(1)x_1<sup>{(1)},\ldots,x_{n_1}<sup>{(1)} and x1<sup>(2),,xn2<sup>(2)R<sup>px_1<sup>{(2)},\ldots,x_{n_2}<sup>{(2)}\in\mathbb{R}<sup>p (or C<sup>p\mathbb{C}<sup>p) of random vectors with zero mean and positive definite covariance matrices C1C_1 and C2R<sup>p×</sup>pC_2\in\mathbb{R}<sup>{p\times</sup> p} (or C<sup>p×</sup>p\mathbb{C}<sup>{p\times</sup> p}), respectively, this article provides novel estimators for a wide range of distances between C1C_1 and C2C_2 (along with divergences between some zero mean and covariance C1C_1 or C2C_2 probability measures) of the form 1pi=1<sup>n</sup>f(λi(C1<sup>1C2))\frac1p\sum_{i=1}<sup>n</sup> f(\lambda_i(C_1<sup>{-1}C_2)) (with λi(X)\lambda_i(X) the eigenvalues of matrix XX). These estimators are derived using recent advances in the field of random matrix theory and are asymptotically consistent as n1,n2,pn_1,n_2,p\to\infty with non trivial ratios $p/n_1&lt;1$ and $p/n_2&lt;1$ (the case $p/n_2&gt;1$ is also discussed). A first "generic" estimator, valid for a large set of ff functions, is provided under the form of a complex integral. Then, for a selected set of ff's of practical interest (namely, f(t)=tf(t)=t, f(t)=log(t)f(t)=\log(t), f(t)=log(1+st)f(t)=\log(1+st) and f(t)=log<sup>2(t)f(t)=\log<sup>2(t)), a closed-form expression is provided. Beside theoretical findings, simulation results suggest an outstanding performance advantage for the proposed estimators when compared to the classical "plug-in" estimator 1pi=1<sup>n</sup>f(λi(C^1<sup>1<^/sup>C2))\frac1p\sum_{i=1}<sup>n</sup> f(\lambda_i(\hat C_1<sup>{-1}\hat</sup> C_2)) (with C^a=1nai=1<sup>naxi<sup>(a)xi<sup>(a)</sup></sup></sup>T\hat C_a=\frac1{n_a}\sum_{i=1}<sup>{n_a}x_i<sup>{(a)}x_i<sup>{(a){\sf</sup></sup></sup> T}}), and this even for very small values of n1,n2,pn_1,n_2,p.

Citations (10)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.