MAX-SUM算法信息传递规则的优化

首先将所有的邻节点信息赋值给变量Nn，然后进行无限循环，通过消息传递的方法将Nn个节点信息进行太难估计，然后对于每个节点信息，判断节点信息是否是变量节点还是函数节点，如果是变量节点，那么产生消息mn，然后使用来自Nn的消息。如果是函数节点，那么产生消息mn，然后使用来自Nn的约束和消息。直到循环结束，否则一直进行这个循环。其中，消息传递满足如下公式：

这里变量节点对应着函数节点的自变量，其中，函数到节点，节点到函数的消息传递可以用如下的模型来表示：

具体可以用如下的模型表示：

即，在相邻的节点之间需要对其边界进行初始化，来表示节点到函数的消息和函数到节点的函数。

在做消息传递的时候，由函数到变量的消息传递中，对于U的计算，直接根据参与运算的两个相邻节点的状态来确定U的值，这样可以介绍计算量。

改进后，算法的仿真结果如下所示：

改进后的算法，其收敛时间更短，系统更快的进入稳定状态。

MAX-SUM算法信息传递规则的优化相关推荐

图网络算法——信息传递和节点分类
图网络算法--信息传递和节点分类在开始介绍下面的算法问题之前,我们首先从提出一个问题,给定一个某些节点具有分类标签的网络结构,我们应该如何去预测网络中其他节点的标签呢? 这种节点分类的方式称为半监督 ...
【HDU - 1024 】Max Sum Plus Plus （dp及优化，最大m子段和）
题干: Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, ...
【信息安全技术】RSA算法的研究及不同优化策略的比较
RSA算法的研究及不同优化策略的比较第一章<信息安全技术>课程学习总结第二章阅读课外资料总结和综述 2.1 基于Python的web黑客攻击技术 2.1.1 网络钓鱼 2.1.2 域 ...
信息传递（tarjan算法）
信息传递来源: NOIP 2015 Day1 T2 题目描述: 有个同学(编号为 1 到)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的 ...
基于群智能算法的函数最值优化问题
基于群智能算法的函数最值优化问题摘要针对求解函数的极值问题的群智能算法,大部分函数在定义域内都可以通过微分的方式求得极值点和找到最值.但是存在一些测试函数,他们的最值用求解的微分的方式只能使得计算 ...
创新杯论文——面向中文专利信息的关系数据库检索优化策略研究及应用
面向中文专利信息的关系数据库检索优化策略研究及应用目录 1 引言... 3 2 中文专利信息检索优化概述... 4 2.1 中文信息检索的概念... 4 2.2 ...
神经信息传递法(MPNN)—预测分子和材料特性
神经信息传递法(MPNN)-预测分子和材料特性前言基于图神经网络(GNN)的方法在模拟复杂相互作用方面具有巨大的潜力,被广泛应用于分子量子力学性质以及材料预测的预测.目前为止,传统的机器学习模型普 ...
用python手写KNN算法+kd树及其BBF优化（原理与实现）（下篇）
用python手写KNN算法+kd树及其BBF优化(原理与实现)(下篇) 接上一篇用python手写KNN算法+kd树及其BBF优化(原理与实现)(上篇) 我们使用training2和test2两个数 ...
DL之CNN可视化：利用SimpleConvNet算法【3层,im2col优化】基于mnist数据集训练并对卷积层输出进行可视化
DL之CNN可视化:利用SimpleConvNet算法[3层,im2col优化]基于mnist数据集训练并对卷积层输出进行可视化导读利用SimpleConvNet算法基于mnist数据集训练并对卷 ...

MAX-SUM算法信息传递规则的优化

MAX-SUM算法信息传递规则的优化相关推荐

最新文章

热门文章