Spiked separable covariance matrices and principal components

05/29/2019
by   Xiucai Ding, et al.
0

We introduce a class of separable sample covariance matrices of the form Q_1:= A^1/2 X B X^* A^1/2. Here A and B are positive definite matrices whose spectrums consist of bulk spectrums plus several spikes, i.e. larger eigenvalues that are separated from the bulks. Conceptually, we call Q_1 a spiked separable covariance matrix model. On the one hand, this model includes the spiked covariance matrix as a special case with B=I. On the other hand, it allows for more general correlations of datasets. In particular, for spatio-temporal dataset, A and B represent the spatial and temporal correlations, respectively. In this paper, we investigate the principal components of spiked separable covariance matrices, i.e., the outlier eigenvalues and eigenvectors of Q_1. We derive precise large deviation estimates on the outlier eigenvalues, and on the generalized components (i.e. 〈v, ξ_i〉 for any deterministic vector v) of the outlier and non-outlier eigenvectors ξ_i. We prove the results in full generality, in the sense that our results also hold near the so-called BBP transition and for degenerate outliers. Our results highlight both the similarity and difference between the spiked separable covariance matrix model and the spiked covariance model. In particular, we show that the spikes of both A and B will cause outliers of the eigenvalue spectrum, and the eigenvectors can help us to select the outliers that correspond to the spikes of A (or B).

READ FULL TEXT
research
10/10/2019

Asymptotics of empirical eigenvalues for large separable covariance matrices

We investigate the asymptotics of eigenvalues of sample covariance matri...
research
02/17/2017

How close are the eigenvectors and eigenvalues of the sample and actual covariance matrices?

How many samples are sufficient to guarantee that the eigenvectors and e...
research
05/21/2018

Lassoing Eigenvalues

The properties of penalized sample covariance matrices depend on the cho...
research
06/25/2018

Spiked covariances and principal components analysis in high-dimensional random effects models

We study principal components analyses in multivariate random and mixed ...
research
03/22/2019

Principal components in linear mixed models with general bulk

We study the outlier eigenvalues and eigenvectors in variance components...
research
01/24/2019

Measurements of Three-Level Hierarchical Structure in the Outliers in the Spectrum of Deepnet Hessians

We consider deep classifying neural networks. We expose a structure in t...
research
11/06/2022

The Importance of Suppressing Complete Reconstruction in Autoencoders for Unsupervised Outlier Detection

Autoencoders are widely used in outlier detection due to their superiori...

Please sign up or login with your details

Forgot password? Click here to reset