论文部分内容阅读
Markov网(马尔可夫网)是类似于Bayesian网(贝叶斯网)的另一种进行不确定性推理的有力工具.Markov网是一个无向图,而Bayesian网是一个有向无环图.发现Markov网不需要发现边的方向,因此要比发现Bayesian网容易得多.提出了一种通过发现Markov网得到等价的Bayesian网的方法.首先利用信息论中验证信息独立的一个重要结论,提出了一个基于依赖分析的边删除算法发现Markov网.该算法需O(n2)次CI(条件独立)测试,CI测试的时间复杂度取决于由样本数据得到的联合概率函数表