谢卓瑞;马蒂亚斯·萨斯蒂克。;迪尔隆(Dhillon,Inderjit S.)。;拉维库马尔,普拉迪普 QUIC:稀疏逆协方差估计的二次近似。 (英语) Zbl 1319.65048号 J.马赫。学习。物件。 15, 2911-2947 (2014). 摘要:\(\ell_1\)正则化高斯最大似然估计器(MLE)已被证明在从非常有限的样本中恢复稀疏逆协方差矩阵或高斯马尔可夫随机场的基本图结构方面具有强大的统计保证。我们提出了一种新的算法来解决由此产生的优化问题,这是一个正则化的对数决定程序。与大多数使用一阶梯度信息的最新最先进方法相比,我们的算法基于牛顿方法并采用二次近似,但进行了一些修改,利用了稀疏高斯MLE问题的结构。我们证明了我们的方法是超线性收敛的,并使用合成和实际应用数据给出了实验结果,证明了与以前的方法相比,我们的方法在性能上有了显著的改进。 引用于35文件 MSC公司: 65千5 数值数学规划方法 90元53 拟Newton型方法 62甲12 多元分析中的估计 62J07型 岭回归;收缩估计器(拉索) 60G60型 随机字段 关键词:图形模型;正规化;最优化;高斯马尔可夫随机场 软件:魁北克 PDF格式BibTeX公司 XML格式引用 \textit{C.-J.Hsieh}等人,J.Mach。学习。第15号决议,第2911--2947号决议(2014年;Zbl 1319.65048) 全文: 链接