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

非高斯噪声下的概率约束满足

Probabilistic Constraint Satisfaction with Non-Gaussian Noise

Russ B. Altman, Cheng C. Chen, William B. Poland, Jaswinder Pal Singh

摘要:

我们以前已经报道了一个贝叶斯算法,用于确定三维空间中的点的坐标从不确定的约束。该方法可用于生物分子结构的测定。然而,它受到约束中的不确定性是正态分布的要求的限制。在本文中,我们提出了一个扩展的原始算法,允许约束的不确定性表示为高斯的混合物,从而允许任意约束分布。我们说明了该算法的性能从域的分子结构测定,其中多组分约束表示产生一个更准确的解决方案比旧的单组分机制的问题。新机制利用混合分布将问题分解为一组具有单峰约束不确定性的独立问题。单峰子问题的结果定期重组使用贝叶斯定律,以避免组合爆炸。新算法特别适合于并行实现。

英文摘要:

We have previously reported a Bayesian algorithm for determining the coordinates of points in three-dimensional space from uncertain constraints. This method is useful in the determination of biological molecular structure. It is limited, however, by the requirement that the uncertainty in the constraints be normally distributed. In this paper, we present an extension of the original algorithm that allows constraint uncertainty to be represented as a mixture of Gaussians, and thereby allows arbitrary constraint distributions. We illustrate the performance of this algorithm on a problem drawn from the domain of molecular structure determination, in which a multicomponent constraint representation produces a much more accurate solution than the old single component mechanism. The new mechanism uses mixture distributions to decompose the problem into a set of independent problems with unimodal constraint uncertainty. The results of the unimodal subproblems are periodically recombined using Bayes' law, to avoid combinatorial explosion. The new algorithm is particularly suited for parallel implementation.

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

↑