期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
联合吸收马尔可夫链和骨架映射的视频分割 被引量:1
1
作者 梁云 张宇晴 +1 位作者 郑晋图 张勇 《软件学报》 EI CSCD 北大核心 2024年第3期1552-1568,共17页
因严重遮挡和剧烈形变等挑战长期共存,精准鲁棒的视频分割已成为计算机视觉的热点之一.构建联合吸收马尔可夫链和骨架映射的视频分割方法,经由“预分割—后优化—再提升”逐步递进地生成精准目标轮廓.在预分割阶段,基于孪生网络和区域... 因严重遮挡和剧烈形变等挑战长期共存,精准鲁棒的视频分割已成为计算机视觉的热点之一.构建联合吸收马尔可夫链和骨架映射的视频分割方法,经由“预分割—后优化—再提升”逐步递进地生成精准目标轮廓.在预分割阶段,基于孪生网络和区域生成网络获取目标感兴趣区域,建立这些区域内超像素的吸收马尔可夫链,计算出超像素的前景/背景标签.吸收马尔可夫链可灵活有效地感知和传播目标特征,能从复杂场景初步预分割出目标物体.后优化阶段,设计短期时空线索模型和长期时空线索模型,以获取目标的短期变化规律和长期稳定特征,进而优化超像素标签,降低相似物体和噪声带来的误差.在再提升阶段,为减少优化结果的边缘毛刺和不连贯,基于超像素标签和位置,提出前景骨架和背景骨架的自动生成算法,并构建基于编解码的骨架映射网络,以学习出像素级目标轮廓,最终得到精准视频分割结果.标准数据集的大量实验表明:所提方法优于现有主流视频分割方法,能够产生具有更高区域相似度和轮廓精准度的分割结果. 展开更多
关键词 视频分割 吸收马尔可夫链 长期/短期时空线索 骨架映射网络
在线阅读 下载PDF
基于吸收马尔可夫链攻击图的网络攻击分析方法研究 被引量:9
2
作者 康海燕 龙墨澜 《通信学报》 EI CSCD 北大核心 2023年第2期122-135,共14页
现有基于攻击图的入侵路径研究在计算状态转移概率时,缺乏对除基本网络环境信息以外因素的考虑,为了全面且合理地分析目标网络的安全性,提出了一种基于吸收马尔可夫链攻击图的网络攻击分析方法。首先,在攻击图的基础上,提出了一种基于... 现有基于攻击图的入侵路径研究在计算状态转移概率时,缺乏对除基本网络环境信息以外因素的考虑,为了全面且合理地分析目标网络的安全性,提出了一种基于吸收马尔可夫链攻击图的网络攻击分析方法。首先,在攻击图的基础上,提出了一种基于漏洞生命周期的状态转移概率归一化算法;其次,使用该算法将攻击图映射为吸收马尔可夫链,并给出其状态转移概率矩阵;最后,对状态转移概率矩阵进行计算,全面分析目标网络的节点威胁程度、攻击路径长度、预期影响。在实验网络环境中应用所提方法,结果表明,所提方法能够有效分析目标网络中的节点威胁程度、攻击路径长度以及漏洞生命周期对网络整体的预期影响,有助于安全研究人员更好地了解网络的安全状态。 展开更多
关键词 攻击图 吸收马尔可夫链 漏洞生命周期 网络攻击 网络安全分析
在线阅读 下载PDF
基于吸收马尔可夫链的子话题发现方法 被引量:5
3
作者 魏明川 朱俊杰 +3 位作者 张瑾 张凯 程学旗 任彦 《中文信息学报》 CSCD 北大核心 2014年第1期41-46,55,共7页
受互联网文本信息话题内容多元性,演化性等特点的影响,传统的话题检测模型对子话题粒度的选取和检测质量很难保证。针对该问题,该文提出一种基于吸收马尔可夫链的子话题划分算法,该算法对基于网页聚类生成的话题关键词进行组合生成子话... 受互联网文本信息话题内容多元性,演化性等特点的影响,传统的话题检测模型对子话题粒度的选取和检测质量很难保证。针对该问题,该文提出一种基于吸收马尔可夫链的子话题划分算法,该算法对基于网页聚类生成的话题关键词进行组合生成子话题,并以吸收马尔可夫链对子话题进行吸收衍化,进行重排序生成结果子话题。实验结果表明,该算法能同时保证生成子话题的重要性和多样性。 展开更多
关键词 子话题划分 话题关键词 吸收马尔可夫链
在线阅读 下载PDF
仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布 被引量:3
4
作者 王忠淼 刘军 《应用概率统计》 CSCD 北大核心 2020年第2期123-137,共15页
吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含... 吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用方法的一个变种,因此在通用方法中也能够采用类似的技术来避免矩阵求逆运算. 展开更多
关键词 随机游走 吸收马尔可夫链 平稳分布 赌徒破产问题
在线阅读 下载PDF
吸收态马尔可夫链及其应用 被引量:4
5
作者 倪杰 《商业研究》 北大核心 2000年第7期75-76,共2页
吸收态马尔可夫链在经济系统中有着广泛的应用,许多经济现象可以用吸收态马尔可夫链进行描述,通过对现象变化过程中各种状态的研究,利用吸收态马尔可夫链的推导结果,对事物的发展作出预测,进而为决策提供依据。可以说,吸收态马尔... 吸收态马尔可夫链在经济系统中有着广泛的应用,许多经济现象可以用吸收态马尔可夫链进行描述,通过对现象变化过程中各种状态的研究,利用吸收态马尔可夫链的推导结果,对事物的发展作出预测,进而为决策提供依据。可以说,吸收态马尔可夫链的实际应用价值比较高。 展开更多
关键词 吸收马尔可夫 过渡态 吸收
在线阅读 下载PDF
基于吸收态马尔可夫链的智能无人车系统实时性能分析 被引量:1
6
作者 吴培培 吴兆贤 唐文兵 《计算机科学》 CSCD 北大核心 2021年第S02期147-153,共7页
随着人工智能技术的进步和人机物融合系统的发展,智能无人车系统成为了新一代人工智能研究的前沿。智能无人车系统根据车辆和环境数据进行实时决策以控制无人车运行,因而该系统具有较高的实时性能要求,对系统实时性的分析是保障系统安... 随着人工智能技术的进步和人机物融合系统的发展,智能无人车系统成为了新一代人工智能研究的前沿。智能无人车系统根据车辆和环境数据进行实时决策以控制无人车运行,因而该系统具有较高的实时性能要求,对系统实时性的分析是保障系统安全可靠的方法之一。为了对智能无人车系统的实时性能进行分析,以智能无人车变道系统为例,首先使用MARTE模型对智能无人车变道系统进行建模,在系统设计早期就引入性能需求参数;然后,通过模型转换将MARTE模型转化为吸收态马尔可夫链;最后,利用吸收态马尔可夫链的相关理论和公式综合估算了智能无人车系统的实时性能指标,并针对影响整个系统实时性的关键模块进行了分析。实验结果表明,文中所提模型和分析方法可以较好地分析智能无人车系统的实时性能。分析发现系统中智能模块的准确率与响应时间相互制约,在不同的运行场景下需要找到二者之间的平衡点以获得更优的实时性能。 展开更多
关键词 智能无人车系统 MARTE模型 吸收马尔可夫 实时性能分析
在线阅读 下载PDF
基于马尔科夫链和物体先验的显著物体检测 被引量:2
7
作者 张晴 李云 《计算机工程与设计》 北大核心 2019年第4期1038-1045,共8页
针对现有算法不能较好完整高亮显著物体和有效抑制背景问题,提出一种结合物体先验和吸收马尔科夫链的显著物体检测模型。根据熵信息自适应确定区域分割的超像素个数,利用边界连通性准则筛选出边界背景节点,利用吸收马尔科夫链进行初步... 针对现有算法不能较好完整高亮显著物体和有效抑制背景问题,提出一种结合物体先验和吸收马尔科夫链的显著物体检测模型。根据熵信息自适应确定区域分割的超像素个数,利用边界连通性准则筛选出边界背景节点,利用吸收马尔科夫链进行初步显著性计算,将其与基于物体先验的显著性计算结果相融合,将融合图进行二值分割得到的背景节点信息作为吸收节点,再次进行随机游走计算得到最终的显著图。实验在4个公开的图像数据集上与16种流行算法就5种客观评价指标和直观的视觉检测效果进行比较,比较结果表明了所提算法的有效性。 展开更多
关键词 显著物体检测 吸收马尔可夫链 背景先验 物体先验 自适应超像素分割
在线阅读 下载PDF
采用染色划分改进的RLS算法及性能分析 被引量:1
8
作者 张雁 焦方正 +1 位作者 卢昕玮 黄永宣 《软件学报》 EI CSCD 北大核心 2011年第10期2305-2316,共12页
利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-II算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-II算法求解最大团问题的数... 利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-II算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-II算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在77个标准测试算例上对分析结果进行了实验验证.理论分析及实验结果都表明,染色划分过滤确实能够有效改善RLS算法的性能,且平均染色组长度越大,性能改进的概率和幅度就越大. 展开更多
关键词 局部搜索算法 最大团问题 染色 吸收马尔可夫
在线阅读 下载PDF
无线传感器网络随机投递传输协议性能分析 被引量:7
9
作者 熊斌斌 林闯 任丰原 《软件学报》 EI CSCD 北大核心 2009年第4期942-953,共12页
无线传感器网络(wireles ssensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs环境中的应用可以容忍一定程度... 无线传感器网络(wireles ssensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs环境中的应用可以容忍一定程度的数据包丢失.因此,在这种特殊的网络背景和应用需求环境中,随机投递传输协议应运而生.这种类型的传输协议在有限的网络资源和传输可靠性之间实现了适当的折衷,符合众多传感器网络应用系统的特殊需要.为了对已有的几种随机投递传输协议进行性能分析与评价,采用带吸收态的有限状态马尔可夫链模型对其进行建模.这种建模方法使得协议性能参数的分析计算过程更加直观、简练、易于理解.分析了不同网络参数条件(如源到目的节点之间的跳距,无线链路位差错率等等)对于协议性能的影响.为了提高随机可靠传输协议的效率,部分协议中引入了逐条应答机制或利用无线链路广播特性.分析结果显示,这些措施对协议性能的影响在不同的网络参数条件下也有所不同.最后,为体现分析模型的作用,基于理论分析结果对部分协议进行了改进,并仿真显示改进的效果. 展开更多
关键词 基础矩阵 吸收态的有限状态马尔可夫 建模 性能分析 传输协议 无线传感器网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部