收藏本站
《北京大学学报(自然科学版)》 2003年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

有向非循环图的可反向边集合的结构与判定

许静  郑忠国  
【摘要】:讨论了有向非循环图 (dag)G的可反向边集合RG 的结构 ,给出了判断RG 的充分必要条件。这一结果将有助于设计算法搜索G中的等价类 ,在用得分等价原则学习贝叶斯网络结构时 ,可以进行局部得分 ,从而减少所需的数据量 ,提高效率。

手机知网App
【相似文献】
中国期刊全文数据库 前2条
1 许静,郑忠国;有向非循环图的可反向边集合的结构与判定[J];北京大学学报(自然科学版);2003年01期
2 ;北京大学学报 (自然科学版) 2003年 第39卷 总目次[J];北京大学学报(自然科学版);2003年06期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026