Robust Kronecker Product PCA for Spatio-Temporal Covariance Estimation
Kristjan Greenewald, Alfred Hero III

TL;DR
This paper introduces a robust Kronecker PCA method that incorporates a sparse correction factor for improved spatio-temporal covariance estimation, especially in the presence of outliers or noise, with applications demonstrated in biological data.
Contribution
It extends existing Kronecker PCA models by adding a sparse correction factor and develops a robust estimation algorithm, including Toeplitz temporal extensions, with theoretical performance bounds.
Findings
Effective in handling outliers and sensor noise.
Improved covariance estimation in high dimensions.
Validated on biological yeast cell cycle data.
Abstract
Kronecker PCA involves the use of a space vs. time Kronecker product decomposition to estimate spatio-temporal covariances. In this work the addition of a sparse correction factor is considered, which corresponds to a model of the covariance as a sum of Kronecker products of low (separation) rank and a sparse matrix. This sparse correction extends the diagonally corrected Kronecker PCA of [Greenewald et al 2013, 2014] to allow for sparse unstructured "outliers" anywhere in the covariance matrix, e.g. arising from variables or correlations that do not fit the Kronecker model well, or from sources such as sensor noise or sensor failure. We introduce a robust PCA-based algorithm to estimate the covariance under this model, extending the rearranged nuclear norm penalized LS Kronecker PCA approaches of [Greenewald et al 2014, Tsiligkaridis et al 2013]. An extension to Toeplitz temporal…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
