问题标签 [belief-propagation]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1568 浏览

algorithm - 用于对无向图进行三角剖分的通用算法?

我正在尝试在贝叶斯网络上实现一个用于信念传播的连接树算法。我在对图表进行三角剖分时有点挣扎,以便可以形成连接树。

我知道找到最佳三角剖分是 NP 完全的,但是你能指出一个通用算法,它会为相对简单的贝叶斯网络产生“足够好”的三角剖分吗?

这是一个学习练习(爱好,而不是家庭作业),所以我不太关心空间/时间复杂度,只要算法在给定任何无向图的情况下产生三角图。最终,在尝试进行任何近似之前,我试图了解精确的推理算法是如何工作的。

我正在使用 NetworkX 在 Python 中进行修补,但是使用典型的图遍历术语对这种算法的任何伪代码描述都是有价值的。

谢谢!

0 投票
4 回答
1956 浏览

java - 贝叶斯信念网络框架“Infer.NET”是否有 java 替代品?

是 Java 替代贝叶斯信念网络框架 - Infer.NET 吗?如果它是可扩展的(大型数据集的在线学习)、良好的支持(自 2010 年以来最后一次更新)、开源且易于编写的网络结构,则更可取。因此,所有功能都来自 Infer.NET。

0 投票
1 回答
916 浏览

propagation - 一个简单的标准信念传播

我读了张的论文Expert Finding in A Social Network,公式(1)是一种基于传播的方法,类似于标准的信念传播。是否有代码示例或工具可以做到这一点?传播调度程序似乎需要并行实现。任何指导将不胜感激。

0 投票
2 回答
6662 浏览

python - 通过固定参数来限制功能

我应该如何通过修复它的参数来制作比原始函数更小的函数:

例如,我想用 sum 函数制作后继函数,如下所示:

现在我正在寻找这样的东西:

g = f(~, 1)这将是后继功能,即g(x) = x+1.

0 投票
1 回答
2913 浏览

python - 信念传播实施

我正在尝试实现贝叶斯网络。

我的主图是我想用于信念传播的因子图。但是,在计算消息时的信念传播中,并非所有参数都传递给函数,最终函数将成为联合分布的限制。

我想到的最好方法是以某种方式限制函数,以便每次我想计算新值的边际时都不进行所有替换。

我在这里问如何实现这样的功能。

我想知道是否有更好的方法来做这样的事情,或者有没有比我想做的更简单、更快的方法。

0 投票
0 回答
258 浏览

image-processing - 如何使用信念传播实现光流?

我不确定我是否可以在 stackoverflow 中提出这类问题,但我在这里看到了一些关于理解算法的问题,所以我发布了我的问题。如果不合适,请告诉我。

我正在尝试使用 BP(信念传播)算法实现光流,但我迷路了。

我看过http://www.cs.cornell.edu/~dph/papers/bp-cvpr.pdf这个链接,他们说他们用 BP 实现了 OF,但我不明白如何。

他们在这里发布了他们的代码,但它只包括立体视觉和图像恢复示例。我需要光流!

我了解他们如何使用 BP 实现立体视觉。但我不明白的是:由于 BP 正在解决标签问题,因此在使用 BP 时,您应该从一组标签中为每个像素分配适当的标签。

现在光流正在计算二维向量。他们是否将一组向量作为标签,即 {(0,0},(1,0),(2,0),(1,1)...} 并为每个像素分配适当的标签??会有标签太多,会花费太多时间!

如果有人对如何使用 BP 计算光流有任何见解(特别是标签集应该是什么),请给我一个建议。

任何帮助将不胜感激。

谢谢!

0 投票
1 回答
119 浏览

cluster-analysis - 亲和力传播的二进制方法

我正在为亲和力传播实现二进制变量模型,并对它有概念上的疑问。

我可以理解大部分算法并让我的实现工作,但我不明白为什么不需要发送消息的两个值以及为什么在添加传入消息后正值对应于一而负值对应于零。

谢谢

0 投票
1 回答
191 浏览

c# - 在 C# 中组合委托(和积算法)

我目前正在为离散变量实施信念传播。

消息是函数。我需要能够使用产品和总和将它们组合起来以产生新的功能。

我目前有一个使用委托的基本实现,但我想知道是否有更好的方法来处理这个问题。我还担心这将如何使用代表进行扩展。

这是我的实现示例:

有没有更有效的方法来实现这一目标?

0 投票
0 回答
525 浏览

python - 使用 pgmpy lib 进行信念传播 - 算法理解

我现在开始使用 pgmpy lib 来实现概率图形模型。我使用这个库获得的概率不同于我手动获得的概率(例如使用 SamIam)。这是在 SamIam 中制作的非常小的图形模型的屏幕截图,用于检查概念想法:学生示例

我使用 pgmpy 的代码。

我得到以下结果代码输出

phi(G) 的值与 Samiam 中的不同。

根据 Samiam 中使用的算法,我们应该得到 G_0:

有人可以给我一个关于如何计算这些 phi(G) 值的提示(真正使用了哪种算法),以及如何获得与 SamIam 中相同的值。

0 投票
1 回答
66 浏览

tensorflow - 使用 tensorflow 的自定义连接网络占用太多存储而无法训练

对于我的项目,我使用 tensorflow 编写了一个未完全连接的 feedforword 网络。

由于不完全连通性,我只使用标量变量来生成权重,而不是矩阵变量。

出于这个原因,我可以灵活地分别从两个相邻层连接神经元。

不幸的是,这个网络的训练占用了太多的存储空间。 在此处输入图像描述 也训练失败,如果网络有更多层(我有一个迭代来定义层数)

我已经在 github 上发布了我的代码:https ://github.com/hezhouyuanren/BP-like-Decoder.git 。我正在寻求你的帮助