一般图模型的自适应推理
Adaptive Inference on General Graphical Models
摘要:
许多算法和应用程序涉及重复解决同一推理问题的变体;例如,我们可能希望向模型引入新的证据或对条件依赖进行更新。自适应推理的目标是利用模型中保留的内容,并比从头开始更快地执行推理。在本文中,我们描述了自适应推理的一般图形,支持边际计算和更新的条件概率和依赖关系在对数时间的技术。我们给出了我们的算法的实现的实验结果,并证明其潜在的性能优势,在蛋白质结构的研究。
英文摘要:
Many algorithms and applications involve repeatedly solving variations of the same inference problem; for example we may want to introduce new evidence to the model or perform updates to conditional dependencies. The goal of adaptive inference is to take advantage of what is preserved in the model and perform inference more rapidly than from scratch. In this paper, we describe techniques for adaptive inference on general graphs that support marginal computation and updates to the conditional probabilities and dependencies in logarithmic time. We give experimental results for an implementation of our algorithm, and demonstrate its potential performance benefit in the study of protein structure.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。