Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC
Informazioni aggiuntive
Autori
Eftekhari A.,
Gaedke-Merzhäuser L.,
Pasadakis D.,
Bollhöfer M.,
Scheidegger S.,
Schenk O.
Tipo
Articolo pubblicato in rivista scientifica
Anno
2024
Lingua
Inglese
Sommario
We present
SQUIC
, a fast and scalable package for sparse precision matrix estimation. The algorithm employs a second-order method to solve the
\(\ell_{1}\)
-regularized maximum likelihood problem, utilizing highly optimized linear algebra subroutines. In comparative tests using synthetic datasets, we demonstrate that
SQUIC
not only scales to datasets of up to a million random variables but also consistently delivers runtimes that are significantly faster than other well-established sparse precision matrix estimation packages. Furthermore, we showcase the application of the introduced package in classifying microarray gene expressions. We demonstrate that by utilizing a matrix form of the tuning parameter (also known as the regularization parameter),
SQUIC
can effectively incorporate prior information into the estimation procedure, resulting in improved application results with minimal computational overhead.
Periodico
ACM Transactions on Mathematical Software
Volume
50
Numero ( Mese )
2
Pagine (o numero dell’articolo)
1-18
ISSN
0098-3500, 1557-7295
DOI
Diffusione
Licenza
Licenza non definita
Visibilità
Privato
