0

我有几个元素 A、B、C、AB、ABC、..(见下图),其中每个元素要么存在,要么不存在。支配这个系统的规则如下:如果 AB 存在,那么 A 和 B 也必须存在。一般来说,如果一个元组存在,那么作为这个元组子集的所有较小的元组也必须存在。此外,如果元组不存在,则构成该元组超集的所有元组都不存在。

http://i.stack.imgur.com/8fNl6.gif

示例:假设 ABC 存在,那么 A、B、C、AB、AC、BC 也存在。假设 BC 不存在,那么 ABC,BCD,ABCD 也不存在。

现在我挣扎的是,我如何计算例如 P(AB|A,B,!ABC) 这意味着 AB 存在的概率,给定 A 存在,B 存在且 ABC 不存在。对于每个元素,我有一个基本的起始概率 p(X),它告诉我在没有约束的情况下 X 存在的可能性有多大。通常我会事先检查 A、B、C、D、ABCD 的存在,以便系统有边界。

我的问题是这是一个循环网络。我将非常感谢任何帮助,因为我在过去几周尝试解决这个问题但没有成功。在给定任何情况/约束的情况下,我只想计算一个元素存在的概率。请注意,像 AB 和 !BD 这样的元素不是独立的。

4

1 回答 1

0

如果您想使用贝叶斯网络,那么首先您需要在图表中添加方向,这将是自下而上的。

然后使用 MSBNx 绘制带有 p 值的 DAG,您可以从以下网址获得:http ://research.microsoft.com/en-us/um/redmond/groups/adapt/msbnx/并运行贝叶斯推理,您应该没有对其进行概率查询的问题。

于 2011-08-26T21:08:55.630 回答