信念与约束的混合处理
人工智能
2013-01-14 v1
摘要
本文探讨了处理概率信息与确定性信息的算法，其中前者表示为信念网络，后者表示为一组布尔子句。 motivating 任务包括：1. 评估包含大量确定性关系的信念网络；2. 评估信念网络上复杂布尔查询的概率。我们提出了一类参数化的变量消去算法，该算法利用这两类信息，并允许不同级别的约束传播推理。该方案的复杂度由布尔约束引入的依赖关系所增强的图的诱导宽度控制。初步的实证评估展示了约束传播对概率计算的影响。
引用
@article{arxiv.1301.2265,
title = {Hybrid Processing of Beliefs and Constraints},
author = {Rina Dechter and David Ephraim Larkin},
journal= {arXiv preprint arXiv:1301.2265},
year = {2013}
}
备注
Appears in Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI2001)