Robust Kronecker Product PCA for Spatio-Temporal Covariance Estimation

DOI10.1109/TSP.2015.2472364zbMATH Open1395.94113arXiv1411.1352OpenAlexW1893405396MaRDI QIDQ4580944FDOQ4580944

Alfred O. III Hero, Kristjan Greenewald

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

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 factors is also provided, producing a parameter reduction for temporally stationary measurement modeling. High dimensional MSE performance bounds are given for these extensions. Finally, the proposed extension of KronPCA is evaluated on both simulated and real data coming from yeast cell cycle experiments. This establishes the practical utility of robust Kronecker PCA in biological and other applications.

Full work available at URL: https://arxiv.org/abs/1411.1352

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (6)

• Independent component analysis for tensor-valued data
• Kronecker-structured covariance models for multiway data
• Title not available (Why is that?)
• An expectation-maximization algorithm for the matrix normal distribution with an application in remote sensing
• Existence and uniqueness of the Kronecker covariance MLE
• JADE for Tensor-Valued Observations

This page was built for publication: Robust Kronecker Product PCA for Spatio-Temporal Covariance Estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580944)