| BNs中基于分层排序的条件独立分析与应用 |
| |
| 引用本文： | 辛国福,杨有龙,施轶青.BNs中基于分层排序的条件独立分析与应用[J].计算机工程与应用,2011,47(28):56-58. |
| |
| 作者姓名： | 辛国福 杨有龙 施轶青 |
| |
| 作者单位： | 西安电子科技大学理学院,西安,710071 |
| |
| 摘 要： | 贝叶斯网络(BN)是图论和概率论有机融合的概率图形模型。D-分割(directional separation)和ud-分割(unidirectional separation)是判断贝叶斯网络中条件独立的两个重要的准则。讨论了贝叶斯网络中d-分割和ud-分割的关系,得到d-分割是ud-分割的充分不必要条件。介绍分层排序的定义并给出了d-分割和ud-分割同时成立的条件。通过对贝叶斯网络的节点进行分层排序,能够得到该贝叶斯网络的拓扑序列并且能够快速找到d-分割和ud-分割集识别有向因果效应。
|
| 关 键 词： | d-分割 ud-分割 贝叶斯网络 分层排序 |
| 修稿时间： | |
Analysis of conditional independence and applications based on Layer sorting in BNs |
| |
| XIN Guofu,YANG Youlong,SHI Yiqing.Analysis of conditional independence and applications based on Layer sorting in BNs[J].Computer Engineering and Applications,2011,47(28):56-58. |
| |
| Authors: | XIN Guofu YANG Youlong SHI Yiqing |
| |
| Affiliation: | School of Science,Xidian University,Xi’an 710071,China |
| |
| Abstract: | BNs (Bayesian Networks) are probabilistic graphical models combining probability theory and graph theory.Directional separation and unidirectional separation are two important rules on the BNs to confirm the conditional independence. The relationship between directional separation and unidirectional separation in BNs is discussed in detail.The conclusion that directional separation is the sufficient condition for unidirectional separation is obtained.The definition of layer sorting is introduced and the con... |
| |
| Keywords: | directional separation unidirectional separation Bayesian Networks(BN) layer sorting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
