Home // COMPUTATION TOOLS 2015, The Sixth International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking // View article

Advanced Computation of a Sparse Precision Matrix

Authors:
Mohammed Elanbari
Reda Rawi
Michele Ceccarelli
Othamane Bouhali
Halima Bensmail

Keywords: Covariance matrix; Frobenius norm; Gaussian graphical model; Precision matrix; Alternating method of multipliers; Positive-definite estimation; Sparsity.

Abstract:
Estimating large sparse precision matrices is an interesting and challenging problem in many fields of sciences, engineering, and humanities, thanks to advances in computing technologies. Recent applications often encounter high dimensionality with a limited number of data points leading to a number of covariance parameters that greatly exceeds the number of observations. Several methods have been proposed to deal with this problem, but there is no guarantee that the obtained estimator is positive definite. Furthermore, in many cases, one needs to capture some additional information on the setting of the problem. In this work, we propose an innovative approach named HADAP for estimating the precision matrix by minimizing a criterion combining a relaxation of the gradient-log likelihood and a penalization of lasso type. We derive an efficient Alternating Direction Method of multipliers algorithm to obtain the optimal solution.

Pages: 1 to 7

Copyright: Copyright (c) IARIA, 2015

Publication date: March 22, 2015

Published in: conference

ISSN: 2308-4170

ISBN: 978-1-61208-394-0

Location: Nice, France

Dates: from March 22, 2015 to March 27, 2015