Reversibility and equivalence in directed Markov fields

被引：4
|
作者：
Kampke, T
机构：
[1] Forsch. Inst. F. A., 89081 Ulm
来源：
MATHEMATICAL AND COMPUTER MODELLING | 1996年 / 23卷 / 03期
关键词：
Bayesian networks; conditional independence; maximum a posteriori probabilities;
D O I：
10.1016/0895-7177(95)00235-9
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A directed acyclic graph which underlies a directed Markov field may allow reversals and omissions of arcs without affecting the Markov field. Feasible manipulations of the graph are shown to be related. A construction of the graph starting from scratch is discussed. Also, notions of simplicity are given for approximations of Markov fields.
引用
收藏
页码：87 / 101
页数：15
相关论文
共 50 条
  • [1] A characterization of Markov equivalence for directed cyclic graphs
    Richardson, Thomas
    International Journal of Approximate Reasoning, 17 (2-3): : 107 - 162
  • [2] Establishing Markov Equivalence in Cyclic Directed Graphs
    Claassen, Tom
    Mooij, Joris M.
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2023, 216 : 433 - 442
  • [3] A characterization of Markov equivalence for directed cyclic graphs
    Richardson, T
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1997, 17 (2-3) : 107 - 162
  • [4] INDEPENDENCE PROPERTIES OF DIRECTED MARKOV-FIELDS
    LAURITZEN, SL
    DAWID, AP
    LARSEN, BN
    LEIMER, HG
    NETWORKS, 1990, 20 (05) : 491 - 505
  • [5] Binary Markov Mesh Models and Symmetric Markov Random Fields: Some Results on their Equivalence
    Noel Cressie
    Craig Liu
    Methodology And Computing In Applied Probability, 2001, 3 (1) : 5 - 34
  • [6] DCT/DST and Gauss-Markov fields: Conditions for equivalence
    Moura, JMF
    Bruno, MGS
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (09) : 2571 - 2574
  • [7] Counting and Exploring Sizes of Markov Equivalence Classes of Directed Acyclic Graphs
    He, Yangbo
    Jia, Jinzhu
    Yu, Bin
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 2589 - 2609
  • [8] REVERSIBLE MCMC ON MARKOV EQUIVALENCE CLASSES OF SPARSE DIRECTED ACYCLIC GRAPHS
    He, Yangbo
    Jia, Jinzhu
    Yu, Bin
    ANNALS OF STATISTICS, 2013, 41 (04): : 1742 - 1779
  • [9] Counting and exploring sizes of Markov equivalence classes of directed acyclic graphs
    He, Yangbo
    Jia, Jinzhu
    Yu, Bin
    Journal of Machine Learning Research, 2015, 16 : 2589 - 2609
  • [10] Characterization and greedy learning of interventional markov equivalence classes of directed acyclic graphs
    Hauser, Alain
    Bühlmann, Peter
    Journal of Machine Learning Research, 2012, 13 : 2409 - 2464
12345