GEOMETRY OF MAXIMUM LIKELIHOOD ESTIMATION IN GAUSSIAN GRAPHICAL MODELS

被引：39

作者：

Uhler, Caroline ^{[1
]}

机构：

[1] IST Austria, A-3400 Klosterneuburg, Austria

来源：

ANNALS OF STATISTICS | 2012年 / 40卷 / 01期

关键词：

Gaussian graphical model; maximum likelihood estimation; matrix completion problems; duality; algebraic statistics; algebraic variety; number of observations; sufficient statistics; treewidth; elimination ideal; ML degree; bipartite graphs;

D O I：

10.1214/11-AOS957

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We study maximum likelihood estimation in Gaussian graphical models from a geometric point of view. An algebraic elimination criterion allows us to find exact lower bounds on the number of observations needed to ensure that the maximum likelihood estimator (MLE) exists with probability one. This is applied to bipartite graphs, grids and colored graphs. We also study the ML degree, and we present the first instance of a graph for which the MLE exists with probability one, even when the number of observations equals the treewidth.

引用

页码：238 / 261

页数：24

共 50 条

[1] Penalized Maximum Likelihood Estimation of Multi-layered Gaussian Graphical Models
Lin, Jiahe
Basu, Sumanta
Banerjee, Moulinath
Michailidis, George
[J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
[2] ON THE EXISTENCE OF MAXIMUM-LIKELIHOOD ESTIMATORS FOR GRAPHICAL GAUSSIAN MODELS
BUHL, SL
[J]. SCANDINAVIAN JOURNAL OF STATISTICS, 1993, 20 (03) : 263 - 270
[3] Maximum likelihood estimation in graphical models with missing values
Didelez, V
Pigeot, I
[J]. BIOMETRIKA, 1998, 85 (04) : 960 - 966
[4] On maximum likelihood estimation for Gaussian spatial autoregression models
Mohapl, J
[J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1998, 50 (01) : 165 - 186
[5] On Maximum Likelihood Estimation for Gaussian Spatial Autoregression Models
Jaroslav Mohapl
[J]. Annals of the Institute of Statistical Mathematics, 1998, 50 : 165 - 186
[6] Maximum likelihood estimation for linear Gaussian covariance models
Zwiernik, Piotr
Uhler, Caroline
Richards, Donald
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2017, 79 (04) : 1269 - 1292
[7] MAXIMUM LIKELIHOOD ESTIMATION IN GAUSSIAN MODELS UNDER TOTAL POSITIVITY
Lauritzen, Steffen
Uhler, Caroline
Zwiernik, Piotr
[J]. ANNALS OF STATISTICS, 2019, 47 (04): : 1835 - 1863
[8] Penalized maximum likelihood estimation for Gaussian hidden Markov models
Alexandrovich, Grigory
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2016, 45 (20) : 6133 - 6148
[9] Maximum likelihood estimation in linear models with a Gaussian model matrix
Wiesel, A
Eldar, YC
Beck, A
[J]. IEEE SIGNAL PROCESSING LETTERS, 2006, 13 (05) : 292 - 295
[10] Gaussian maximum likelihood estimation for ARMA models II: Spatial processes
Yao, Qiwei
Brockwell, Peter J.
[J]. BERNOULLI, 2006, 12 (03) : 403 - 429

← 1 2 3 4 5 →