无向图上2-单调下界概率的传播
人工智能
2013-02-18 v1
摘要
下界与上界概率，也称为Choquet容量，被广泛用作概率分布集合的便捷表示。本文提出了一种图分解与精确传播算法，用于计算2-单调下界概率（等价于2-交替上界概率）的边际后验。
引用
@article{arxiv.1302.3569,
title = {Propagation of 2-Monotone Lower Probabilities on an Undirected Graph},
author = {Lonnie Chrisman},
journal= {arXiv preprint arXiv:1302.3569},
year = {2013}
}
备注
Appears in Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI1996)