References & Citations
Statistics > Methodology
Title: Pattern Alternating Maximization Algorithm for Missing Data in Large P, Small N Problems
(Submitted on 3 May 2010 (v1), last revised 20 Nov 2012 (this version, v3))
Abstract: We propose a new and computationally efficient algorithm for maximizing the observed log-likelihood for a multivariate normal data matrix with missing values. We show that our procedure based on iteratively regressing the missing on the observed variables, generalizes the standard EM algorithm by alternating between different complete data spaces and performing the E-Step incrementally. In this non-standard setup we prove numerical convergence to a stationary point of the observed log-likelihood.
For high-dimensional data, where the number of variables may greatly exceed sample size, we add a Lasso penalty in the regression part of our algorithm and perform coordinate descent approximations. This leads to a computationally very attractive technique with sparse regression coefficients for missing data imputation. Simulations and results on four microarray datasets show that the new method often outperforms other imputation techniques as k-nearest neighbors imputation, nuclear norm minimization or a penalized likelihood approach with an l1-penalty on the inverse covariance matrix.
Submission history
From: Nicolas Stadler N.S. [view email][v1] Mon, 3 May 2010 18:22:14 GMT (35kb)
[v2] Fri, 9 Jul 2010 15:23:25 GMT (35kb)
[v3] Tue, 20 Nov 2012 08:56:56 GMT (61kb,D)
Link back to: arXiv, form interface, contact.