Reversibility and equivalence in directed Markov fields

被引:4
|
作者
Kampke, T
机构
[1] Forsch. Inst. F. A., 89081 Ulm
关键词
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 条
  • [41] On the Markov equivalence of maximal ancestral graphs
    Zhao, H
    Zheng, ZG
    Liu, BJ
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (04): : 548 - 562
  • [42] On the Markov equivalence of maximal ancestral graphs
    Hui Zhao
    Zhongguo Zheng
    Baijun Liu
    Science in China Series A: Mathematics, 2005, 48 : 548 - 562
  • [43] Exploiting syntactic, semantic and lexical regularities in language modeling via directed Markov random fields
    Wang, SJ
    Wang, SM
    Greiner, R
    Schuurmans, D
    Cheng, L
    2004 INTERNATIONAL SYMPOSIUM ON CHINESE SPOKEN LANGUAGE PROCESSING, PROCEEDINGS, 2004, : 305 - 308
  • [44] EXPLOITING SYNTACTIC, SEMANTIC, AND LEXICAL REGULARITIES IN LANGUAGE MODELING VIA DIRECTED MARKOV RANDOM FIELDS
    Wang, Shaojun
    Wang, Shaomin
    Cheng, Li
    Greiner, Russell
    Schuurmans, Dale
    COMPUTATIONAL INTELLIGENCE, 2013, 29 (04) : 649 - 679
  • [45] EQUIVALENCE BETWEEN GIBBS AND MARKOV PROCESSES
    TESEI, A
    LETTERE AL NUOVO CIMENTO, 1973, 8 (09): : 544 - 546
  • [46] EQUIVALENCE OF CERTAIN MARKOV-CHAINS
    VIT, P
    ADVANCES IN APPLIED PROBABILITY, 1976, 8 (02) : 248 - 248
  • [47] EQUIVALENCE OF CERTAIN MARKOV-CHAINS
    VIT, P
    JOURNAL OF APPLIED PROBABILITY, 1976, 13 (02) : 357 - 360
  • [48] Orbital Reversibility of Planar Vector Fields
    Algaba, Antonio
    Garcia, Cristobal
    Gine, Jaume
    MATHEMATICS, 2021, 9 (01) : 1 - 25
  • [49] On time-reversibility and estimating functions for Markov processes
    Kessler M.
    Sørensen M.
    Statistical Inference for Stochastic Processes, 2005, 8 (1) : 95 - 107
  • [50] CONSTRUCTION OF MARKOV FIELDS
    NEWMAN, CM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A205 - A205