交树上一阶矩的计算
人工智能
2012-01-18 v1
摘要
我们回顾了利用 Shafer-Shenoy 算法在交树上计算一阶矩的若干现有方法。首先，我们将交树上的一阶矩计算问题视为顶点问题。通过这种方式，该问题得以利用与交树边集基数同阶的内存空间解决。随后，我们考察了两种算法：Lauritzen-Nilsson 算法和 Mau\'a 等人算法，它们将一阶矩计算视为交树上的归一化问题，并利用与交树叶集基数同阶的内存空间进行计算。
引用
@article{arxiv.1201.3408,
title = {The computation of first order moments on junction trees},
author = {Milos B. Djuric and Velimir M. Ilic and Miomir S. Stankovic},
journal= {arXiv preprint arXiv:1201.3408},
year = {2012}
}
备注
9 pages, 1 figure