Parameter Identifiability of Discrete Bayesian Networks with Hidden Variables

被引:7
作者
Allman, Elizabeth S. [1 ]
Rhodes, John A. [1 ]
Stanghellini, Elena [2 ]
Valtorta, Marco [3 ]
机构
[1] Univ Alaska Fairbanks, Dept Math & Stat, Fairbanks, AK USA
[2] Univ Perugia, Dipartimento Econ Finanza & Stat, I-06100 Perugia, Italy
[3] Univ S Carolina, Dept Comp Sci & Engn, Columbia, SC 29208 USA
关键词
parameter identifiability; discrete Bayesian network; hidden variables;
D O I
10.1515/jci-2014-0021
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Identifiability of parameters is an essential property for a statistical model to be useful in most settings. However, establishing parameter identifiability for Bayesian networks with hidden variables remains challenging. In the context of finite state spaces, we give algebraic arguments establishing identifiability of some special models on small directed acyclic graphs (DAGs). We also establish that, for fixed state spaces, generic identifiability of parameters depends only on the Markov equivalence class of the DAG. To illustrate the use of these results, we investigate identifiability for all binary Bayesian networks with up to five variables, one of which is hidden and parental to all observable ones. Surprisingly, some of these models have parameterizations that are generically 4-to-one, and not 2-to-one as label swapping of the hidden states would suggest. This leads to interesting conflict in interpreting causal effects.
引用
收藏
页码:189 / 205
页数:17
相关论文
共 19 条
[1]   IDENTIFIABILITY OF PARAMETERS IN LATENT STRUCTURE MODELS WITH MANY OBSERVED VARIABLES [J].
Allman, Elizabeth S. ;
Matias, Catherine ;
Rhode, John A. .
ANNALS OF STATISTICS, 2009, 37 (6A) :3099-3132
[2]  
Chickering D. M., 1995, Uncertainty in Artificial Intelligence. Proceedings of the Eleventh Conference (1995), P87
[3]  
Huang Y., 2006, P 22 C UNC ART INT, P217, DOI [10.5555/3020419.3020446, DOI 10.5555/3020419.3020446]
[4]   3-WAY ARRAYS - RANK AND UNIQUENESS OF TRILINEAR DECOMPOSITIONS, WITH APPLICATION TO ARITHMETIC COMPLEXITY AND STATISTICS [J].
KRUSKAL, JB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 18 (02) :95-138
[5]  
Kubjas K, 2013, FIXED POINTS EM ALGO
[6]   Measurement bias and effect restoration in causal inference [J].
Kuroki, Manabu ;
Pearl, Judea .
BIOMETRIKA, 2014, 101 (02) :423-437
[7]  
LAURITZEN S. L., 1996, GRAPH MODELS, V17
[8]  
Meek C., 1995, Uncertainty in Artificial Intelligence. Proceedings of the Eleventh Conference (1995), P411
[9]   Stochastic factorizations, sandwiched simplices and the topology of the space of explanations [J].
Mond, D ;
Smith, J ;
van Straten, D .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2003, 459 (2039) :2821-2845
[10]  
Neapolitan R. E., 1990, PROBABILISTIC REASON