| 有向非循环图的可反向边集合的结构与判定 |
| |
| 引用本文： | 许静,郑忠国.有向非循环图的可反向边集合的结构与判定[J].北京大学学报(自然科学版),2003,39(1):6-13. |
| |
| 作者姓名： | 许静 郑忠国 |
| |
| 作者单位： | 北京大学数学学院概率统计系 北京100871
(许静)，北京大学数学学院概率统计系 北京100871(郑忠国) |
| |
| 摘 要： | 讨论了有向非循环图(dag）G的可反向边集合RG的结构，给出了判断RG的充分必要条件。这一结果将有助于设计算法搜索G中的等价类，在用得分等价原则学习贝叶斯网络结构时，可以进行局部得分，从而减少所需的数据量，提高效率。
|
| 关 键 词： | 可反向边集合 有向非循环图 不可反向边 v－结构 父子结构 贝叶斯网络结构 |
The Structure and Determination of the Set of Reversible Edges in a Directed Acyclic Graph |
| |
| XU Jing,ZHENG Zhongguo.The Structure and Determination of the Set of Reversible Edges in a Directed Acyclic Graph[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2003,39(1):6-13. |
| |
| Authors: | XU Jing ZHENG Zhongguo |
| |
| Abstract: | 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. |
| |
| Keywords: | directed acyclic graph reversible edge compelled edge clique v-structure system of parent and children |
| 本文献已被 CNKI 维普 等数据库收录！ |
