arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1302.1534cs.AI
收藏

一种近似概率推理方案

A Scheme for Approximating Probabilistic Inference

University of California, Irvine(加利福尼亚大学尔湾分校)

Rina Dechter, Irina Rish

摘要:

本文描述了一类基于桶消元的概率近似算法,它提供了可调的精度和效率水平。我们分析了几个任务的近似:找到最可能的解释,信念更新和找到最大的后验假设。我们确定区域的完整性,并提供初步的经验评估随机生成的网络。

英文摘要:

This paper describes a class of probabilistic approximation algorithms based on bucket elimination which offer adjustable levels of accuracy and efficiency. We analyze the approximation for several tasks: finding the most probable explanation, belief updating and finding the maximum a posteriori hypothesis. We identify regions of completeness and provide preliminary empirical evaluation on randomly generated networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑