摘要：本文基于分解贝叶斯网道义图改进了传播算法的三角化图及连接树的构建．证明了寻找最优三角化图问题可以分解为素块上独立的小的子问题．于是，所有素块的最优三角化图的并即为贝叶斯网的最优三角化图．进一步，我们给出了一个算法，通过连接各个素块的最优三角化图的团树来构建全局最优三角化图的团树．我们进行了模拟实验来展示分解对于求三角化图及连接树的效果．
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：贝叶斯网 传播算法 分解 连接树 最优三角化图
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
