检索结果-内蒙古大学图书馆

计算机应用研究 2021年第7期38卷 2032-2036,2043页

作者：牛进王晓峰左逢源林青文北方民族大学计算机科学与工程学院银川750021

为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA)。依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构... 详细信息

为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA)。依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构进行划分。借助二维结构熵的相关理论技术,建立了命题公式的二维结构熵度量模型,通过该模型分析了BP算法的收敛性与二维结构熵之间的关系,给出BP算法的收敛性判定条件,对BP算法的收敛性进行系统分析。实验分析证明该方法有效可行,能为信息传播算法的后续研究提供理论支持。

关键词：命题公式二维结构熵置信传播算法收敛性社区发现

来源：评论

学校读者我要写书评

暂无评论

基于振荡信息修正的置信传播算法

引用

科技通报 2013年第3期29卷 111-115页

作者：黄河赵泽茂陈集炜杭州电子科技大学通信工程学院杭州310018

置信传播(beliefpropagation,BP)算法的计算复杂度较高,且变量、校验节点间信息传递时的振荡现象导致了译码性能降低。为了提高其译码性能、降低该算法的计算复杂度,通过分析校验和与错误位数的关系,提出了一种提前结束迭代的判决准则;... 详细信息

置信传播(beliefpropagation,BP)算法的计算复杂度较高,且变量、校验节点间信息传递时的振荡现象导致了译码性能降低。为了提高其译码性能、降低该算法的计算复杂度,通过分析校验和与错误位数的关系,提出了一种提前结束迭代的判决准则;另外,通过对振荡信息的修正来改善其传递的信息的可靠性,进而来提高BP算法的译码性能。仿真结果显示,改进的译码算法在降低了低信噪比时的平均迭代次数的同时还提高了译码性能。

关键词：低密度奇偶校验码校验和置信传播算法振荡

来源：评论

学校读者我要写书评

暂无评论

无公共边的双圈图上置信传播算法的收敛性和正确性

无公共边的双圈图上置信传播算法的收敛性和正确性

引用

作者：靳艺香太原理工大学

学位级别：硕士

置信传播(Belief Propagation,BP)算法也被称为信息传送(Messse Passing)算法是概率论中的一种基本算法,1982年由Pearl提出后广泛应用在数字通信、人工智能、计算机科学、运筹管理等领域.1988年Pearl证明了置信传播算法在树上收敛且收... 详细信息

置信传播(Belief Propagation,BP)算法也被称为信息传送(Messse Passing)算法是概率论中的一种基本算法,1982年由Pearl提出后广泛应用在数字通信、人工智能、计算机科学、运筹管理等领域.1988年Pearl证明了置信传播算法在树上收敛且收敛到正确先验概率.2000年Weiss提出的单圈上的置信传播算法(置信更新算法)在单圈图中收敛,且当变量为二元时纠正置信收敛到正确边际.著名信息论和网络科学学者Cantwell和Newman近期在PANS给出了置信传播算法在一类特殊多全图上的收敛性与正确性研究.但置信传播算法在多圈图上的传播收敛性与正确性尚未建立有效方法,而其在多圈图上的收敛性与正确性在通信的译码领域扮演着重要的理论角色.本文在Weiss(2000)关于单圈与附加树的置信传播算法的基础上,采用理论与仿真分析相结合的方法,研究置信传播算法在无公共边的双圈图上的收敛性和正确性,并进行仿真分析.主要完成了以下几个方面的工作:首先,介绍了研究现状,图模型的推理任务,置信传播算法基础,树和单圈的置信传播算法.其次,提出了无公共边的双圈图的置信传播算法和二元纠正置信传播算法,并且给出了无公共边的双圈网络全局收敛的条件:无公共边的双圈图中任一消息(?)有(?)=(?)(n为迭代次数),则该图全局收敛.此外,应用两种算法,用二阶随机矩阵定义网络中的过渡矩阵和局部证据概率矩阵,对各种无公共边的双圈图进行5000次仿真实验,实验发现:(1)全局收敛百分率为100%,验证了双圈图全局收敛条件的现实意义;(2)稳态置信与正确边际分布不同,但配置可能相同;二元稳态纠正置信与正确边际分布完全相同.

关键词：置信传播算法纠正置信传播算法双圈图单圈图附加树仿真穷举法

来源：评论

学校读者我要写书评

暂无评论

基于置信传播算法的视频背景估计研究

基于置信传播算法的视频背景估计研究

引用

作者：方泽军杭州电子科技大学

学位级别：硕士

视频背景估计是从来自静止定焦摄像机的包含运动目标的视频中实现视频背景重构,其目标是解决视频图像序列中的动静分割问题,是静止背景或运动目标后继分析处理的基础,其结果的可靠性和准确性对整个视频信息处理系统至关重要,因此该问题... 详细信息

视频背景估计是从来自静止定焦摄像机的包含运动目标的视频中实现视频背景重构,其目标是解决视频图像序列中的动静分割问题,是静止背景或运动目标后继分析处理的基础,其结果的可靠性和准确性对整个视频信息处理系统至关重要,因此该问题成为视频信息处理的热点之一。由于现实环境中运动和静止的相对性、背景受光照变化和运动目标对背景的遮蔽等因素的影响,使得精确的背景估计变得困难。本文着重研究了基于置信传播算法的视频背景估计,以及对置信传播算法计算效率的优化。在基于置信传播的视频背景估计算法中,根据视频背景的空域和时域相关性,分析比较了各种现有的空域相关函数对背景估计的影响；在时域上,模拟增量调制定义了一种新的时域相关函数,能够有效改善了视频背景估计的准确度。并将相应的方法应用到视频运动目标检测上,进一步验证了方法的有效性。并给出了使用AIRPORT简单图像序列以及PETS2001等复杂背景图像序列的仿真结果。根据参考背景局部相关性的分布,利用局部最大权匹配算法得到信息传递的局部最优路径,从而在信息迭代过程中充分利用有效的信息,达到优化置信传播算法的计算效率的目的。最后通过对AIRPORT简单图像序列以及PETS2001复杂背景图像序列进行仿真实验,实验结果证明通过优化信息的传递路径不仅能够提高置信传播算法运算效率,而且能够进一步提高背景估计的精度。基于置信传播算法的视频背景估计能够有效的实现光照变化、树叶颤抖等复杂环境下视频背景的快速重建,通过优化置信传播算法信息传递的路径不仅能够有效的提高算法的运算效率,而且可以有效的避免视频背景估计中所出现的过度平滑问题。

关键词：视频背景估计置信传播算法运动目标检测最大权匹配

来源：评论

学校读者我要写书评

暂无评论

无公共边的双圈图上置信传播算法的收敛性和正确性

引用

新疆大学学报（自然科学版）（中英文） 2023年第3期40卷 274-285页

作者：靳艺香杨卫华太原理工大学数学学院山西晋中030600

为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈... 详细信息

为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈图进行仿真实验.结果表明:1)全局收敛率为100%;2)稳态置信与正确边际分布不同,但配置可能相同;二元稳态纠正置信与正确边际分布完全相同.

关键词：置信传播算法纠正置信传播算法双圈图附加树仿真实验

来源：评论

学校读者我要写书评

暂无评论

一种求解社交网络影响力最大化的置信传播算法

引用

计算机与数字工程 2022年第11期50卷 2349-2353页

作者：冯琬晶王晓峰张丹丹李娟北方民族大学计算机科学与工程学院银川750021 北方民族大学宁夏智能信息与大数据处理重点实验室银川750021

社交网络影响力最大化问题是一类重要的NP-难问题,在人工智能中有重要的研究价值。在实际生活中,通常需要考虑用户传播信息的成本问题,为了解决信息传播中所需成本问题,设计了一种求解社交网络影响力最大化的置信传播算法。将社交网络... 详细信息

社交网络影响力最大化问题是一类重要的NP-难问题,在人工智能中有重要的研究价值。在实际生活中,通常需要考虑用户传播信息的成本问题,为了解决信息传播中所需成本问题,设计了一种求解社交网络影响力最大化的置信传播算法。将社交网络影响力最大化问题映射成约束可满足问题,再将约束可满足问题转化为因子图模型,用置信传播算法在因子图模型上进行信息传递,从而推断出所有节点的边缘概率。在真实网络以及人工合成网络数据集上与线性规划算法作实验对比,结果表明:该算法有效。

关键词：社交网络影响力置信传播算法因子图约束可满足问题

来源：评论

学校读者我要写书评

暂无评论

一种基于二向图带比特翻转的极化码置信传播算法

一种基于二向图带比特翻转的极化码置信传播算法

引用

作者：张川龚子豪申怡飞季厚任尤肖虎 210000 江苏省南京市江宁区秣周东路9号

本发明公开了一种基于二向图带比特翻转的极化码置信传播算法，在原有的基于二向图的极化码译码算法上利用二向图校验矩阵能够检查出错校验节点的特性，提出了基于校验节点鉴别和综合鉴别的两种方法检测容易出错的变量节点，并通过比特... 详细信息

标准号: CN110932824A

本发明公开了一种基于二向图带比特翻转的极化码置信传播算法，在原有的基于二向图的极化码译码算法上利用二向图校验矩阵能够检查出错校验节点的特性，提出了基于校验节点鉴别和综合鉴别的两种方法检测容易出错的变量节点，并通过比特翻转的方法进行额外的解码尝试纠正原先错误的译码。该方法能够适用于不同的极化码构造，具有普适性。在相同条件下，L‑BPF算法比L‑BP算法有着明显的性能提升，仿真结果表明与L‑BP算法相比，L‑BPF算法能够获得较为明显的性能增益。

关键词：极化比特翻转校验节点算法出错置信传播算法变量节点仿真结果解码尝试校验矩阵性能提升性能增益译码算法普适性原有的图带译码鉴别检测纠正检查

来源：评论

学校读者我要写书评

暂无评论

LDPC码置信传播译码算法改进与性能分析

LDPC码置信传播译码算法改进与性能分析

引用

作者：侯晓庚西安电子科技大学

学位级别：硕士

随着人们对高速数字传输需求的日益增长,LDPC码以其接近香农限的性能在卫星数字化视频广播第二代(DVB-S2)、IEEE802.11n、IEEE802.16e和5G等通信标准中以及嫦娥二号卫星通信系统中得到了广泛应用,其置信传播译码算法也因此受到了极大关... 详细信息

随着人们对高速数字传输需求的日益增长,LDPC码以其接近香农限的性能在卫星数字化视频广播第二代(DVB-S2)、IEEE802.11n、IEEE802.16e和5G等通信标准中以及嫦娥二号卫星通信系统中得到了广泛应用,其置信传播译码算法也因此受到了极大关注。研究置信传播算法的目的是降低该算法的复杂度、提高译码性能,从而更好地适应实际应用需求。首先,本论文对LDPC码的相关概念、构造算法以及编码算法进行了简单介绍。其次,本论文对置信传播算法进行了研究。具体来说,详细讨论了对数域和积算法(LLR-SPA)、最小和算法(MSA)、归一化最小和算法(Normalized MSA)、偏置最小和算法(Offset MSA)和自修正最小和算法(SC-MSA)。同时,还讨论了基于自修正方法改进的自修正和积算法(SC-LLR-SPA)和归一化自修正最小和算法(Normalized SC-MSA)。随后,利用IEEE 802.16e标准下的校验矩阵对算法进行了仿真与性能分析。结果表明,基于自修正改进的SC-LLR-SPA和Normalized SC-MSA的收敛性与改进前基本一致,而且在几乎不增加复杂度和译码时延的情况下,表现出了较好的译码性能和较低的错误平层。再次,本论文对基于调度策略的置信传播算法进行了研究。具体来说,详细讨论了基于串行调度策略的分层置信传播算法(LBP)和洗牌置信传播算法(SBP)和基于动态调度策略的残余度置信传播算法(RBP)、基于校验节点的残余度置信传播算法(NW-RBP)、基于变量节点的残余度置信传播算法(VC-RBP)、基于变量节点的通知式残余度置信传播算法(IVC-RBP)和懒人策略残余度置信传播算法(Lazy-RBP)共七种算法。接着,利用IEEE 802.16e标准和CCSDS标准下的校验矩阵分别对算法进行了仿真与性能分析。结果表明,基于动态调度策略的置信传播算法相比于泛洪和串行调度,具有更好的收敛性和译码性能,但得到这样优异的性能是以较高的复杂度和时延为代价的。最后,基于上述译码算法,结合调度策略中的优缺点提出了一种基于可靠度分级策略的置信传播算法(RBL-BP)。算法引入了初始信道信息的绝对值(ABS-LLRCH)作为可靠度度量,并通过定义步进长度和选择门限值对节点进行了分级更新处理。在步进长度取值的问题上,提出了两种取值方案,并对这两种方案进行了性能对比。接着,在算法复杂度和译码时延方面对RBL-BP进行了详细分析,并利用IEEE 802.16e和CCSDS标准下的校验矩阵分别对算法进行了仿真与性能分析,得出了以下结论:(1)RBL-BP有较低的复杂度和译码时延;(2)在AWGN信道下对于不同码长、不同码率的校验矩阵,RBL-BP都表现出较为优异的译码性能;(3)在译码收敛方面,RBL-BP收敛速度不是最快的,但性能是最优的,做到了收敛速度和性能的折中;(4)相对于Flooding,LBP和VC-RBP,RBL-BP在Rayleigh信道中获得了比AWGN信道更高的译码增益。最后,由于RBL-BP表现出的良好性能,我们将RBP-BP扩展到多元LDPC码,并给出了具体实现方案。

关键词：置信传播算法自修正调度可靠度分级

来源：评论

学校读者我要写书评

暂无评论

基于优化的置信传播算法和稀疏表示的深度图像获取方法

基于优化的置信传播算法和稀疏表示的深度图像获取方法

引用

作者：冯冬竹王光敏戴浩田淇臣关梅茹黄章强王凡 710071 陕西省西安市雁塔区太白南路2号

本发明提出了一种基于优化的置信传播算法和稀疏表示的深度图像获取方法，用于解决现有技术获取的深度图像存在的颜色畸变像素点匹配精度低和深度不连续的技术问题,实现步骤为：1.输入双目图像对；2.获取双目图像对中参考图像所有像素... 详细信息

标准号: CN109345582A

本发明提出了一种基于优化的置信传播算法和稀疏表示的深度图像获取方法，用于解决现有技术获取的深度图像存在的颜色畸变像素点匹配精度低和深度不连续的技术问题,实现步骤为：1.输入双目图像对；2.获取双目图像对中参考图像所有像素点的初始视差值；3.对参考图像进行超像素分割；4.获取参考图像的视差平面模板集；5.利用优化的置信传播算法，获取各分割区域的最佳视差平面方程；6.获取参考图像的初始深度图；7.重构初始深度图。本发明获取的深度图像颜色畸变像素点匹配精度高，深度信息连续，深度图像的质量高，可用于三维重建、虚拟现实和机器视觉技术领域。

关键词：参考图像深度图像像素点视差置信传播算法初始深度图双目图像颜色畸变匹配机器视觉技术分割区域技术获取平面方程平面模板三维重建深度信息稀疏表示像素分割虚拟现实不连续可用重构优化

来源：评论

学校读者我要写书评

暂无评论

一种基于置信传播的算法求解随机约束满足问题

引用

理论数学 2024年第6期14卷 54-64页

作者：刘梦圆上海理工大学理学院上海

为了求解具有增长域的随机约束满足问题(CSP),提出一种基于置信传播的算法即NBP* (new-selected belief propagation*, NBP*)。在置信传播算法中,当BP方程不收敛时,算法就会终止。然而算法在经过多次迭代之后,虽然约束发送给变量的信息... 详细信息

为了求解具有增长域的随机约束满足问题(CSP),提出一种基于置信传播的算法即NBP* (new-selected belief propagation*, NBP*)。在置信传播算法中,当BP方程不收敛时,算法就会终止。然而算法在经过多次迭代之后,虽然约束发送给变量的信息没有达到收敛条件,但是仍有部分信息是准确的,所以当算法的BP方程不收敛时,提出利用最后一次迭代得到的约束发送给变量的信息来计算变量的边际概率,当赋值不满足约束时,根据边际概率确定的变量顺序挑选下一个变量进行赋值,得到NBP*算法。数值实验表明:这种算法可以在可满足性相变区域找到解,并且有效提高了置信传播算法的求解效率。

关键词：约束满足问题置信传播算法 BP方程最后一次迭代信息

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：