摘要
讨论了有向非循环图 (dag)G的可反向边集合RG 的结构 ,给出了判断RG 的充分必要条件。这一结果将有助于设计算法搜索G中的等价类 ,在用得分等价原则学习贝叶斯网络结构时 ,可以进行局部得分 ,从而减少所需的数据量 ,提高效率。
Authors have studied the structure of R G,which is the set of reversible edges of a dag(directed acyclic graph) G and present the sufficient and necessary condition to determine R G.This result can help to search the equivalent classes of a dag and be used in the learning of Bayesian Network.
出处
《北京大学学报（自然科学版）》
CAS
CSCD
北大核心
2003年第1期6-13,共8页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家自然科学基金资助项目 (39930 16 0 )
