一种用于 Dempster-Shafer 信念的蒙特卡洛算法
人工智能
2013-03-26 v1
摘要
本文描述了一种计算效率极高的用于计算 Dempster-Shafer 信念的蒙特卡洛算法。若 Bel 是使用 Dempster 规则组合信念函数 Bel₁, ..., Belₘ的结果，则对于框架Θ的子集 b，Bel(b) 可在与 |Θ| 和 m 成线性的时间内计算（前提是冲突权重有界）。该算法还可用于改进 Markov 树上 Shenoy-Shafer 算法的复杂度，并可推广至计算其他逻辑上的 Dempster-Shafer 信念。
引用
@article{arxiv.1303.5757,
title = {A Monte-Carlo Algorithm for Dempster-Shafer Belief},
author = {Nic Wilson},
journal= {arXiv preprint arXiv:1303.5757},
year = {2013}
}
备注
Appears in Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence (UAI1991)