用于概率网络随时评估的状态空间抽象
人工智能
2013-02-28 v1
摘要
决定概率网络评估计算复杂度的一个重要因素是节点状态空间的基数。通过改变状态空间的粒度，可以在结果精度与计算效率之间进行权衡。我们基于这一思想提出了一种用于概率网络近似评估的随时（anytime）过程。将该过程应用于一些简单网络时，随着计算时间的增加，其近似质量呈现出平滑的提升。这表明状态空间抽象是设计实时概率推理器的又一个有用控制参数。
引用
@article{arxiv.1302.6850,
title = {State-space Abstraction for Anytime Evaluation of Probabilistic Networks},
author = {Michael P. Wellman and Chao-Lin Liu},
journal= {arXiv preprint arXiv:1302.6850},
year = {2013}
}
备注
Appears in Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI1994)