开放式访问
2013年4月 稀疏有向非循环图的$\ell_{0}$惩罚最大似然
萨拉·范德格尔,彼得·鲍尔曼
安。统计师。 41(2): 536-567 (2013年4月)。 数字对象标识码:10.1214/13-AOS1085

摘要

我们考虑高斯分布或等效高斯结构方程模型的高维稀疏有向非循环图形(DAG)模型的结构和参数的正则化最大似然估计问题。我们证明了DAG的$\ell_{0}$惩罚最大似然估计器具有与最小边I-MAP(具有代表分布的最小边数的DAG)大约相同的边数,并且它在Frobenius范数中收敛。我们允许节点的数量$p$远大于样本大小$n$,但假设存在稀疏条件,并且真实DAG的任何表示至少具有高于噪声水平的非零边缘权重的固定比例。我们的结果既不依赖于信度假设,也不依赖于基于条件独立性测试(如PC-算法)的方法所需的限制性强信度条件。

引用

下载引文

萨拉·范德格尔(Sara van de Geer)。 彼得·鲍尔曼(Peter Bühlmann)。 “$\ell_{0}$-对稀疏有向非循环图的最大似然进行惩罚。” 安。统计师。 41 (2) 536 - 567, 2013年4月。 https://doi.org/10.1214/13-AOS1085

信息

出版日期:2013年4月
首次在欧几里得项目中提供:2013年4月26日

zbMATH公司:1267.62037
数学科学网:MR3099113型
数字对象标识符:10.1214/13-AOS1085

学科:
主要用户:2012年12月62日
次要:62层30

关键词:因果推理,忠实条件,高斯结构方程模型,图形建模,高维推理

版权所有©2013数学统计研究所

第41卷第2期2013年4月
返回页首