Collapsibility for Directed Acyclic Graphs

被引：11
|
作者：
Xie, Xianchao [1 ]
Geng, Zhi [1 ]
机构：
[1] Peking Univ, Sch Math Sci, LMAM, Beijing 100871, Peoples R China
来源：
SCANDINAVIAN JOURNAL OF STATISTICS | 2009年 / 36卷 / 02期
关键词：
directed acyclic graph; graphical model; model collapsibility; CONTINGENCY-TABLES; MODELS; MARGINALIZATION;
D O I：
10.1111/j.1467-9469.2008.00627.x
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
Collapsibility means that the same statistical result of interest can be obtained before and after marginalization over some variables. In this paper, we discuss three kinds of collapsibility for directed acyclic graphs (DAGs): estimate collapsibility, conditional independence collapsibility and model collapsibility. Related to collapsibility, we discuss removability of variables from a DAG. We present conditions for these three different kinds of collapsibility and relationships among them. We give algorithms to find a minimum variable set containing a variable subset of interest onto which a statistical result is collapsible.
引用
收藏
页码：185 / 203
页数：19
相关论文
共 50 条
  • [1] Counting acyclic orderings in directed acyclic graphs
    Fox, Joseph
    Judd, Aimee
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 271 - 286
  • [2] Acyclic Partitioning of Large Directed Acyclic Graphs
    Herrmann, Julien
    Kho, Jonathan
    Ucar, Bora
    Kaya, Kamer
    Catalyurek, Umit V.
    2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, : 371 - 380
  • [3] Seepage in directed acyclic graphs
    Clarke, N. E.
    Finbow, S.
    Fitzpatrick, S. L.
    Messenger, M. E.
    Nowakowski, R. J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 43 : 91 - 102
  • [4] ON MERGINGS IN ACYCLIC DIRECTED GRAPHS
    Han, Guangyue
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1482 - 1502
  • [5] Contextual Directed Acyclic Graphs
    Thompson, Ryan
    Bonilla, Edwin, V
    Kohn, Robert
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [6] Functional Directed Acyclic Graphs
    Lee, Kuang-Yao
    Li, Lexin
    Li, Bing
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25 : 1 - 48
  • [7] Treemaps for directed acyclic graphs
    Tsiaras, Vassilis
    Triantafilou, Sofia
    Tollis, Loannis G.
    GRAPH DRAWING, 2008, 4875 : 377 - 388
  • [8] Causal Directed Acyclic Graphs
    Lipsky, Ari M.
    Greenland, Sander
    JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2022, 327 (11): : 1083 - 1084
  • [9] Directed Acyclic Graphs With Tears
    Chen Z.
    Ge Z.
    IEEE Transactions on Artificial Intelligence, 2023, 4 (04): : 972 - 983
  • [10] Copula directed acyclic graphs
    Eugen Pircalabelu
    Gerda Claeskens
    Irène Gijbels
    Statistics and Computing, 2017, 27 : 55 - 78
12345