论文部分内容阅读
等价类学习是贝叶斯网络结构学习的一个重要分支，而本质图是贝叶斯网络等价类的图形表示，是进行等价类学习的有力工具。针对求解贝叶斯网络结构本质图存在的繁琐问题，提出了一种构建贝叶斯网络本质图的组合算法。该算法从初始非循环有向图开始，对所有有向边进行排序，保持V-结构中的边不变，将不参与V-结构的有向边转化为无向边，依次根据三条规则判定各条无向边在本质图中的方向。给出了算法的理论证明，通过具体案例分析验证了算法的有效性。