充分性、可分性与时间概率模型
Sufficiency, Separability and Temporal Probabilistic Models
摘要:
假设我们已知一个变量的条件概率,而另一个变量是已知的。通常情况下,需要条件变量上的完全联合分布来确定条件变量的概率。在什么情况下,条件变量上的边际分布足以确定条件变量的概率?在这个意义上,充分性等价于条件概率分布的加性可分性。这种可分性结构是自然的,可以用来进行有效的推理。可分性是条件可分性的自然推广。可分性提供了时间概率模型中弱相互作用子系统的精确概念。给定一个被分解为可分子系统的系统,在未来时间点上的子系统的精确边际概率可以通过传播边际子系统概率而不是完整系统联合概率来计算。因此,可分性可以使精确预测变得易于处理。然而,观测值可以打破可分性,所以对动态系统的精确监控仍然很困难。
英文摘要:
Suppose we are given the conditional probability of one variable given some other variables.Normally the full joint distribution over the conditioning variablesis required to determine the probability of the conditioned variable.Under what circumstances are the marginal distributions over the conditioning variables sufficient to determine the probability ofthe conditioned variable?Sufficiency in this sense is equivalent to additive separability ofthe conditional probability distribution.Such separability structure is natural and can be exploited forefficient inference.Separability has a natural generalization to conditional separability.Separability provides a precise notion of weaklyinteracting subsystems in temporal probabilistic models.Given a system that is decomposed into separable subsystems, exactmarginal probabilities over subsystems at future points in time can becomputed by propagating marginal subsystem probabilities, rather thancomplete system joint probabilities.Thus, separability can make exact prediction tractable.However, observations can break separability,so exact monitoring of dynamic systems remains hard.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。