Carnegie Mellon University
Browse

Estimating Sparse Precision Matrices from Data with Missing Values

Download (349.34 kB)
journal contribution
posted on 2012-07-01, 00:00 authored by Mladen Kolar, Eric P Xing

We study a simple two step procedure for estimating sparse precision matrices from data with missing values, which is tractable in high-dimensions and does not require imputation of the missing values. We provide rates of convergence for this estimator in the spectral norm, Frobenius norm and element-wise ℓ norm. Simulation studies show that this estimator compares favorably with the EM algorithm. Our results have important practical consequences as they show that standard tools for estimating sparse precision matrices can be used when data contains missing values, without resorting to the iterative EM algorithm that can be slow to converge in practice for large problems.

History

Publisher Statement

Copyright 2012 by the author(s)/owner(s)

Date

2012-07-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC