最大祖先图的Markov等价性被引量：1

原文传递

导出

摘要研究了最大祖先图(MAnG)的Markov等价性,得到判断一个MAnG与另一个MAnG,以及与一个有向非循环图Markov等价的充要条件,并且提出了一个把MAnG变换成与其Markov等价的有向非循环图的快速实现算法.

作者赵慧郑忠国刘佰军

机构地区北京大学数学科学学院

出处《中国科学（A辑）》 CSCD 北大核心 2005年第2期134-146,共13页 Science in China(Series A)

基金国家自然科学基金资助项目(批准号:39930160 19871003)

关键词最大祖先图 Markov等价性最小碰撞路径 m-分离计算方法有向非循环图随机变量

参考文献7

1Lauritzen S L. Graphical Models. Clarendon: Oxford University Press, 1996.
2Neapolitan R E. Learning Bayesian Networks. Upper Saddle River: Prentice Hall, 2004.
3Richardson T S, Spirtes P. Ancestral graph Markov models. Ann Statist, 2002, 30:962-1030.
4Spirtes E Richardson T S. A polynomial time algorithm for determining DAG equivalence in the presence of latent variables and selection bias. In: Madigan D, Smyth P, eds. Preliminary Papers of the Sixth International Workshop on AI and Statistics. Florida: Fort Lauderdale, 1997. 489-501.
5Andersson S A, Madigan D, Perlman M D. A characterization of Markov equivalence classes for acycli cdigraphs. Ann Statist, 1997, 25:505-541.
6Blair J R S, Peyton B. An introduction to chordal graphs and clique trees. In: George A, Gilbert J R, Liu J W H, eds. Graph Theory and Sparse Matrix Computation. New York: Springer-Verlag, 1993. 1-29.
7Andersson S A, Madigan D, Perlman M D. On the Markov equivalence of chain graphs, undirected graphs and acyclic digraphs. Scand J Statist, 1997, 24:81-102.

1PEARL J. Causality: Models, Reasoning and Inference[M]. UK: Cambridge, 2000.
2NEAPOLITAN R E. Learning Bayesian Networks [ M].Upper Saddle River, N J: Prentice Hall, 2004.
3RICHARDSON T S, SPIRTES P. Ancestral graph Markov models[J]. Ann StatiSt, 2002, 30(4): 962-1030.
4ANDERSSON S A, MADIGAN, D, PERLMAN M D. A Characterization of Markov Equivalence Classes for Acyclic Digraphs[J]. Ann Statist, 1997, 25(2) : 505-541.
5SPIRTES P, MEEK C, RICHARDSON T S. An algorithm for causal inference in the presence of latent variables and selection bias [ C ]//Glymour C, Cooper GF. Computation,Causation and Discovery. New York: MIT Press, 1999:211-252.
6梁宇,郑忠国.一类因果模型的可识别性条件[J].数学物理学报（A辑）,2003,23(4):456-463. 被引量：3
7耿直,何洋波,王学丽.因果链上因果效应的关系及推断[J].中国科学（A辑）,2004,34(2):227-236. 被引量：7

1赵慧,郑忠国.图模型及其在统计建模中的应用[J].数理统计与管理,2007,26(3):427-431. 被引量：6
2许静,郑忠国.有向非循环图的可反向边集合的结构与判定[J].北京大学学报（自然科学版）,2003,39(1):6-13.
3Zhong Guo ZHENG,Jing XU,Xing Wei TONG.A Scoring Criterion For Learning Chain Graphs[J].Acta Mathematica Sinica,English Series,2006,22(4):1063-1068.
4郑忠国,童行伟,张艳艳.因果模型中因果效应的可识别性研究[J].中国科学（A辑）,2001,31(12):1080-1086. 被引量：4
5汤明望,刘晖.基于DAG图的任务调度算法[J].武汉工业大学学报,1999,21(5):42-45. 被引量：1
6高伟,田铮.结构VAR的有向非循环图模型[J].数学的实践与认识,2007,37(6):94-101. 被引量：1
7魏捷.我想当队长[J].小星星（阅读100分）（小学1-3年级）,2011(4):26-29.
8梁宇,郑忠国.一类因果模型的可识别性条件[J].数学物理学报（A辑）,2003,23(4):456-463. 被引量：3
9高伟,田铮.结构VAR模型辨识的条件互信息图模型[J].系统工程理论与实践,2007,27(3):91-97. 被引量：2
10李会元,乔海军.六边形Fourier谱方法[J].应用数学与计算数学学报,2013,27(1):147-162. 被引量：3

中国科学（A辑）

2005年第2期

内容加载中请稍等...