【发布时间】:2019-07-11 16:13:58
【问题描述】:
【问题讨论】:
标签: statistics artificial-intelligence bayesian bayesian-networks
【问题讨论】:
标签: statistics artificial-intelligence bayesian bayesian-networks
使用贝叶斯网络的好处正是让我们可以使用链式法则。这个网络可以被认为是一个巨大的查找表,它告诉你网络所代表的所有可能的联合事件的概率。正是因为有些事件是有条件地独立于其他事件的,所以我们不需要存储这个庞大的查找表,而是可以将其分发到网络上的节点级别。
如果您考虑将贝叶斯网络的节点存储为概率查找表(即,存储观察此事件的概率,由节点表示,给定其父节点的可能值),该表是与整个网络的规模相比很小。整个网络仅由这些通过父子关系链接的小表组成。当您执行计算以获得联合概率(即,上面的 P(A_1 ... A_n))时,您可以有效地迭代(使用链式法则)来计算看到给定观察的概率网络结构。
请注意,提供这种节省的是网络结构。在您的示例中,“parents(A_1)”子句只是整个节点集的一个子集。该结构隐含地告诉我们,在给定其父节点的值的情况下,A_1 有条件地独立于网络中的其他节点。因此,我们只将链式规则应用于一小部分可以影响相关节点的节点。
这种少量的计算通常只是您通过使用这种结构获得的巨大空间节省的一小部分。
【讨论】: