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 条
  • [21] TESTING FOR REVERSIBILITY IN MARKOV CHAIN DATA
    Steuber, Tara L.
    Kiessler, Peter C.
    Lund, Robert
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2012, 26 (04) : 593 - 611
  • [22] A METHOD FOR DETERMINING THE REVERSIBILITY OF A MARKOV SEQUENCE
    RICHMAN, D
    SHARP, WE
    MATHEMATICAL GEOLOGY, 1990, 22 (07): : 749 - 761
  • [23] GENERALIZED THURSTONE MODELS FOR RANKING - EQUIVALENCE AND REVERSIBILITY
    YELLOTT, JI
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1980, 22 (01) : 48 - 69
  • [24] Equivalence of labeled Markov chains
    Doyen, Laurent
    Henzinger, Thomas A.
    Raskin, Jean-Francois
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (03) : 549 - 563
  • [25] MARKOV EQUIVALENCE FOR ANCESTRAL GRAPHS
    Ali, R. Ayesha
    Richardson, Thomas S.
    Spirtes, Peter
    ANNALS OF STATISTICS, 2009, 37 (5B): : 2808 - 2837
  • [26] ON EQUIVALENCE OF MARKOV NORMAL ALGORITHMS
    GRODZKI, Z
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1968, 16 (04): : 333 - &
  • [27] Faster algorithms for Markov equivalence
    Hu, Zhongyi
    Evans, Robin
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI 2020), 2020, 124 : 739 - 748
  • [28] Markov equivalence in Bayesian networks
    Flesch, Ildiko
    Lucas, Peter J. F.
    ADVANCES IN PROBABILISTIC GRAPHICAL MODELS, 2007, 213 : 3 - +
  • [29] EQUIVALENCE OF TOPOLOGICAL MARKOV SHIFTS
    ADLER, RL
    GOODWYN, LW
    WEISS, B
    ISRAEL JOURNAL OF MATHEMATICS, 1977, 27 (01) : 49 - 63
  • [30] Reversibility and entropy production of inhomogeneous Markov chains
    Ge, Hao
    Jiang, Da-Quan
    Qian, Min
    JOURNAL OF APPLIED PROBABILITY, 2006, 43 (04) : 1028 - 1043
12345