论文部分内容阅读
贝叶斯网是不确定知识表示及推理的主要方法之一，BNs结构中的因果关系在知识建模中起到十分关键的作用，因此确定BNs中弧的方向是一重要问题．目前已有的方法存在以下问题：（1）算法计算复杂性高；（2）将统计不可分的弧定向，可能与领域知识不符．本文提出一种结合条件独立测试和打分搜索的BNs弧定向方法．该方法仅执行零阶和一阶条件独立测试，执行次数为多项式级；打分搜索可分解为局部子图的搜索，提高了算法的效率．算法输出结果为最大链图，该图仅对统计可分的弧进行定向，对统计不可分的弧保留无向的特性．这种结果更准确的表现了