确定性-概率网络的混合及其AND/OR搜索空间
人工智能
2012-07-19 v1
摘要
本文介绍了混合网络，一种用于表达和推理概率与确定性信息的新框架。该框架结合了信念网络和约束网络，定义了语义和图形表示。我们还介绍了图形模型的AND/OR搜索空间，并开发了一种新的线性空间搜索算法。这为理解单独处理约束信息的好处提供了基础，从而实现了搜索空间的剪枝。当约束部分易于处理或只有少量解时，使用混合表示可能比使用将约束建模为条件概率表的纯信念网络效率指数级更高。
引用
@article{arxiv.1207.4119,
title = {Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space},
author = {Rina Dechter and Robert Mateescu},
journal= {arXiv preprint arXiv:1207.4119},
year = {2012}
}
备注
Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)