A GREEDY ALGORITHM FOR SPARSE PRECISION MATRIX APPROXIMATION |
| |
Authors: | Didi Lv Xiaoqun Zhang |
| |
Institution: | School of Mathematical Sciences,Shanghai Jiao Tong University,Shanghai 200240,China;School of Mathematical Sciences,MOE-LSC and Institute of Natural Sciences,Shanghai Jiao Tong University,Shanghai 200240,China |
| |
Abstract: | Precision matrix estimation is an important problem in statistical data analysis.This paper proposes a sparse precision matrix estimation approach,based on CLIME estimator and an efficient algorithm GISSρ that was originally proposed for l1 sparse signal recov-ery in compressed sensing.The asymptotic convergence rate for sparse precision matrix estimation is analyzed with respect to the new stopping criteria of the proposed GISSρ algorithm.Finally,numerical comparison of GISSρ with other sparse recovery algorithms,such as ADMM and HTP in three settings of precision matrix estimation is provided and the numerical results show the advantages of the proposed algorithm. |
| |
Keywords: | Precision matrix estimation CLIME estimator Sparse recovery Inverse scale space method Greedy methods |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算数学(英文版)》浏览原始摘要信息 |
|