Math 循环贝叶斯网络

Math 循环贝叶斯网络,math,bayesian,bayesian-networks,Math,Bayesian,Bayesian Networks,我有几个元素A,B,C,AB,ABC,。。(见下图)每个元素是否存在。管理这个系统的规则如下:如果AB存在,那么A和B也必须存在。一般来说,如果一个元组存在,那么作为该元组子集的所有较小元组也必须存在。此外,如果一个元组不存在,则构成该元组超集的所有元组都不存在 例如: 假设ABC存在,那么A、B、C、AB、AC、BC也存在。如果BC不存在,则ABC、BCD、ABCD也不存在 现在我要解决的是,我如何计算p(AB | A,B,!ABC),这意味着AB存在的概率,给定A存在,B存在,ABC不存在

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

例如: 假设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不是独立的。

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


然后使用MSBNx绘制带有p值的DAG,您可以从中获得:并运行贝叶斯推断,您应该可以对其进行概率查询

您是否假设每个基本元素(例如:A、B)存在的概率彼此独立?例如:P(AB | A,B)=P(A)*P(B)?检查元素是否存在的顺序至关重要。是的,我假设A和B是独立的。不包含彼此字母的元素彼此独立。检查元素的顺序是我要计算的问题。我想先检查信息增益高的元素,即它工作或不工作的概率乘以它工作或不工作时我可以跳过的元素数。对不起,a和B是独立的。但是公式P(AB | A,B)=P(A)*P(B)不是真的,因为当A和B分别存在时,AB不一定存在。@makro:如果A和B是独立的,但P(AB | A,B)不等于P(A)*P(B),那么我恐怕误解了你的描述。那么P(AB | A,B)等于什么呢?