信念网络的最优分解
人工智能
2013-04-05 v1
摘要
本文讨论了信念网络的最优分解问题。考察了一些分解方法，并提出了一种新方法——最小状态总数（MTNS）法。在我们框架下以及所有其他框架下，信念网络最优分解问题均被证明是 NP 难的。根据计算复杂度分析，(Wee, 1990a) 提出了一种基于模拟退火的信念网络分解算法。
引用
@article{arxiv.1304.1111,
title = {Optimal Decomposition of Belief Networks},
author = {Wilson X. Wen},
journal= {arXiv preprint arXiv:1304.1111},
year = {2013}
}
备注
Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)