极大祖先图的马尔可夫性质研究

极大祖先图可编码为含有潜变量的有向无圈图模型的条件独立性关系。不同的极大祖先图可表示相同的条件独立集,称之为马尔可夫等价。基于有向无圈图模型,给出了构造极大祖先图的算法,研究了极大祖先图的马尔可夫性质,并给出了构造极大祖先图马尔可夫等价类的方向准则。