Robust High-Dimensional Precision Matrix Estimation

By Viktoria Ollerer, Christophe Croux. 2014

56 citations recorded by the source corpus.

The dependency structure of multivariate data can be analyzed using the covariance matrix \(\boldsymbol{\varSigma }\). In many fields the precision matrix \(\boldsymbol{\varSigma }^{-1}\) is even more informative. As the sample covariance estimator is singular in high dimensions, it cannot be used to obtain a precision matrix estimator. A popular high-dimensional estimator is the graphical lasso, but it lacks robustness. We consider the high-dimensional independent contamination model. Here, even a small percentage of contaminated cells in the data matrix may lead to a high percentage of contaminated rows. Downweighting entire observations, which is done by traditional robust procedures, would then result in a loss of information. In this paper, we formally prove that replacing the sample covariance matrix in the graphical lasso with an elementwise robust covariance matrix leads to an elementwise robust, sparse precision matrix estimator computable in high dimensions. Examples of such elementwise robust covariance estimators are given. The final precision matrix estimator is positive definite, has a high breakdown point under elementwise contamination, and can be computed fast.

Subfields: Computer Networks and Communications, Computer Vision and Pattern Recognition, Mechanical Engineering

View Paper: https://www.semanticscholar.org/paper/28e043e2ad2dd2dc0fa7c8c86516a1abbc0d82bf