Answers:
我有机会亲自问戴维·布莱(David Blei)这个问题,他告诉我,在这种情况下,难以处理意味着两件事之一:
积分没有封闭形式的解决方案。这可能是在我们建模一些复杂的真实数据时,我们根本无法将分布写下来。
积分在计算上难以处理。他建议我用笔和纸坐下来,然后为高斯贝叶斯混合算出边际证据。您将看到它在计算上是难处理的,即指数的。他在最近的一篇论文中给出了一个很好的例子(请参阅2.1近似推断问题)。
FWIW,我发现这个单词选择令人困惑,因为(1)它的含义已超载,(2)它已在CS中被广泛使用,仅指计算上的可处理性。
实际上,存在多种可能性:
人们通常在谈论(分析上)不可处理的后验时表示(2),而在谈论不可处理的可能性时则表示(3)。在第三种情况下,近似贝叶斯计算是一种选择,而在第二种情况下,MCMC方法通常是可行的(您可能会认为在某种意义上是近似的)。我不确定,您所提供的报价是指这两个报价中的哪一个。
如果问题可以用封闭形式表达来解决,则可以说是易处理的。
在数学中,闭式表达式是可以在有限数量的运算中求值的数学表达式。它可能包含常量,变量,某些“众所周知”的运算(例如+-×÷)和函数(例如,第n个根,指数,对数,三角函数和反双曲线函数),但通常没有限制。封闭形式的表达式中允许的一组操作和函数可能会随作者和上下文而变化。
因此,难处理性意味着存在某种限制/无穷大(例如积分中的无穷求和),这些有限/无穷大无法通过有限的运算来求值,因此必须使用近似技术(例如MCMC)。