An Improved Modified Cholesky Decomposition Method for Inverse Covariance Matrix Estimation

10/14/2017
by   Xiaoning Kang, et al.
0

The modified Cholesky decomposition is commonly used for inverse covariance matrix estimation given a specified order of random variables. However, the order of variables is often not available or cannot be pre-determined. Hence, we propose a novel estimator to address the variable order issue in the modified Cholesky decomposition to estimate the sparse inverse covariance matrix. The key idea is to effectively combine a set of estimates obtained from multiple permutations of variable orders, and to efficiently encourage the sparse structure for the resultant estimate by the use of thresholding technique on the combined Cholesky factor matrix. The consistent property of the proposed estimate is established under some weak regularity conditions. Simulation studies show the superior performance of the proposed method in comparison with several existing approaches. We also apply the proposed method into the linear discriminant analysis for analyzing real-data examples for classification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2018

Ensemble Estimation of Large Sparse Covariance Matrix Based on Modified Cholesky Decomposition

Estimation of large sparse covariance matrices is of great importance fo...
research
08/18/2023

On Block Cholesky Decomposition for Sparse Inverse Covariance Estimation

The modified Cholesky decomposition is popular for inverse covariance es...
research
06/02/2020

Sparse Cholesky covariance parametrization for recovering latent structure in ordered data

The sparse Cholesky parametrization of the inverse covariance matrix can...
research
11/30/2020

Identification of Errors-in-Variables ARX Models Using Modified Dynamic Iterative PCA

Identification of autoregressive models with exogenous input (ARX) is a ...
research
05/31/2020

Estimation of the number of spiked eigenvalues in a covariance matrix by bulk eigenvalue matching analysis

The spiked covariance model has gained increasing popularity in high-dim...
research
11/16/2018

A Novel Approach to Sparse Inverse Covariance Estimation Using Transform Domain Updates and Exponentially Adaptive Thresholding

Sparse Inverse Covariance Estimation (SICE) is useful in many practical ...
research
07/04/2021

Learning Bayesian Networks through Birkhoff Polytope: A Relaxation Method

We establish a novel framework for learning a directed acyclic graph (DA...

Please sign up or login with your details

Forgot password? Click here to reset