联合吸收马尔可夫链和骨架映射的视频分割

1

作者 梁云 张宇晴 +1 位作者 郑晋图 张勇 《软件学报》 EI CSCD 北大核心 2024年第3期1552-1568,共17页

因严重遮挡和剧烈形变等挑战长期共存,精准鲁棒的视频分割已成为计算机视觉的热点之一.构建联合吸收马尔可夫链和骨架映射的视频分割方法,经由“预分割—后优化—再提升”逐步递进地生成精准目标轮廓.在预分割阶段,基于孪生网络和区域... 因严重遮挡和剧烈形变等挑战长期共存,精准鲁棒的视频分割已成为计算机视觉的热点之一.构建联合吸收马尔可夫链和骨架映射的视频分割方法,经由“预分割—后优化—再提升”逐步递进地生成精准目标轮廓.在预分割阶段,基于孪生网络和区域生成网络获取目标感兴趣区域,建立这些区域内超像素的吸收马尔可夫链,计算出超像素的前景/背景标签.吸收马尔可夫链可灵活有效地感知和传播目标特征,能从复杂场景初步预分割出目标物体.后优化阶段,设计短期时空线索模型和长期时空线索模型,以获取目标的短期变化规律和长期稳定特征,进而优化超像素标签,降低相似物体和噪声带来的误差.在再提升阶段,为减少优化结果的边缘毛刺和不连贯,基于超像素标签和位置,提出前景骨架和背景骨架的自动生成算法,并构建基于编解码的骨架映射网络,以学习出像素级目标轮廓,最终得到精准视频分割结果.标准数据集的大量实验表明:所提方法优于现有主流视频分割方法,能够产生具有更高区域相似度和轮廓精准度的分割结果. 展开更多

关键词 视频分割 吸收马尔可夫链 长期/短期时空线索 骨架映射网络

在线阅读 下载PDF 职称材料

基于吸收马尔可夫链攻击图的网络攻击分析方法研究 被引量：5

2

作者 康海燕 龙墨澜 《通信学报》 EI CSCD 北大核心 2023年第2期122-135,共14页

现有基于攻击图的入侵路径研究在计算状态转移概率时,缺乏对除基本网络环境信息以外因素的考虑,为了全面且合理地分析目标网络的安全性,提出了一种基于吸收马尔可夫链攻击图的网络攻击分析方法。首先,在攻击图的基础上,提出了一种基于... 现有基于攻击图的入侵路径研究在计算状态转移概率时,缺乏对除基本网络环境信息以外因素的考虑,为了全面且合理地分析目标网络的安全性,提出了一种基于吸收马尔可夫链攻击图的网络攻击分析方法。首先,在攻击图的基础上,提出了一种基于漏洞生命周期的状态转移概率归一化算法;其次,使用该算法将攻击图映射为吸收马尔可夫链,并给出其状态转移概率矩阵;最后,对状态转移概率矩阵进行计算,全面分析目标网络的节点威胁程度、攻击路径长度、预期影响。在实验网络环境中应用所提方法,结果表明,所提方法能够有效分析目标网络中的节点威胁程度、攻击路径长度以及漏洞生命周期对网络整体的预期影响,有助于安全研究人员更好地了解网络的安全状态。 展开更多

关键词 攻击图 吸收马尔可夫链 漏洞生命周期 网络攻击 网络安全分析

在线阅读 下载PDF 职称材料

基于吸收马尔可夫链的子话题发现方法 被引量：5

3

作者 魏明川 朱俊杰 +3 位作者 张瑾 张凯 程学旗 任彦 《中文信息学报》 CSCD 北大核心 2014年第1期41-46,55,共7页

受互联网文本信息话题内容多元性,演化性等特点的影响,传统的话题检测模型对子话题粒度的选取和检测质量很难保证。针对该问题,该文提出一种基于吸收马尔可夫链的子话题划分算法,该算法对基于网页聚类生成的话题关键词进行组合生成子话... 受互联网文本信息话题内容多元性,演化性等特点的影响,传统的话题检测模型对子话题粒度的选取和检测质量很难保证。针对该问题,该文提出一种基于吸收马尔可夫链的子话题划分算法,该算法对基于网页聚类生成的话题关键词进行组合生成子话题,并以吸收马尔可夫链对子话题进行吸收衍化,进行重排序生成结果子话题。实验结果表明,该算法能同时保证生成子话题的重要性和多样性。 展开更多

关键词 子话题划分 话题关键词 吸收马尔可夫链

在线阅读 下载PDF 职称材料

吸收马尔可夫链模型在山西省农业转移人口就业趋势预测中的应用研究 被引量：3

4

作者 陈卓 连翠芬 潘瑞凯 《经济师》 2015年第9期154-154,231,248,共3页

大规模的劳动力由农村向城市转移总是和工业化和经济发展相随的。文章在既有农业转移人力资源评估方法的基础上,综合考虑了农业转移人力资源的流动性特点,利用吸收马尔可夫链理论构建了农业转移人力资源评估的模型,并以山西省为例探讨... 大规模的劳动力由农村向城市转移总是和工业化和经济发展相随的。文章在既有农业转移人力资源评估方法的基础上,综合考虑了农业转移人力资源的流动性特点,利用吸收马尔可夫链理论构建了农业转移人力资源评估的模型,并以山西省为例探讨了在农业转移人口就业趋势中就业群体在不同产业中转换迁移的概率进行趋势预测及评估的可能性。 展开更多

关键词 吸收马尔可夫链 山西省农业转移人口 就业趋势 预测

在线阅读 下载PDF 职称材料

仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布 被引量：2

5

作者 王忠淼 刘军 《应用概率统计》 CSCD 北大核心 2020年第2期123-137,共15页

吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含... 吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用方法的一个变种,因此在通用方法中也能够采用类似的技术来避免矩阵求逆运算. 展开更多

关键词 随机游走 吸收马尔可夫链 平稳分布 赌徒破产问题

在线阅读 下载PDF 职称材料

用吸收马尔可夫链估算药物在体内的平均转运时间 被引量：2

6

作者 丁勇 《数理统计与管理》 CSSCI 北大核心 2009年第4期751-755,共5页

药物在体内的各种平均时间是药物动力学研究的重要指标。通过一种新的矩阵运算定义了导出矩阵,从而解决了药物速率常数转化为转移概率的问题,推导了药物在体内动态过程的吸收马尔可夫链典范式矩阵和基本矩阵,从基本矩阵可得药物在体内... 药物在体内的各种平均时间是药物动力学研究的重要指标。通过一种新的矩阵运算定义了导出矩阵,从而解决了药物速率常数转化为转移概率的问题,推导了药物在体内动态过程的吸收马尔可夫链典范式矩阵和基本矩阵,从基本矩阵可得药物在体内各部位吸收、转运和消除的平均时间的计算公式。 展开更多

关键词 导出矩阵 吸收马尔可夫链 平均转运时间 药物动力学

原文传递

吸收态马尔可夫链及其应用 被引量：4

7

作者 倪杰 《商业研究》 北大核心 2000年第7期75-76,共2页

吸收态马尔可夫链在经济系统中有着广泛的应用，许多经济现象可以用吸收态马尔可夫链进行描述，通过对现象变化过程中各种状态的研究，利用吸收态马尔可夫链的推导结果，对事物的发展作出预测，进而为决策提供依据。可以说，吸收态马尔... 吸收态马尔可夫链在经济系统中有着广泛的应用，许多经济现象可以用吸收态马尔可夫链进行描述，通过对现象变化过程中各种状态的研究，利用吸收态马尔可夫链的推导结果，对事物的发展作出预测，进而为决策提供依据。可以说，吸收态马尔可夫链的实际应用价值比较高。 展开更多

关键词 吸收态马尔可夫链 过渡态 吸收态

在线阅读 下载PDF 职称材料

吸收态马尔可夫链及其在高校学生学业管理模型中的应用

8

作者 张梅荣 《北京印刷学院学报》 2011年第4期76-78,共3页

马尔可夫链是一类重要且得到广泛应用的随机过程,对马尔可夫链的基础知识进行了介绍,着重研究吸收态马尔可夫链的转移概率矩阵的构成和基本矩阵的含义,结合高校学生学业管理实例,利用吸收态马尔可夫链和Excel中的MINVERSE函数和MMULT函... 马尔可夫链是一类重要且得到广泛应用的随机过程,对马尔可夫链的基础知识进行了介绍,着重研究吸收态马尔可夫链的转移概率矩阵的构成和基本矩阵的含义,结合高校学生学业管理实例,利用吸收态马尔可夫链和Excel中的MINVERSE函数和MMULT函数给出预测结果,为高校学生管理提供一种新的研究视角。 展开更多

关键词 吸收态马尔可夫链 转移概率矩阵 过渡态 吸收 态 基本矩阵

在线阅读 下载PDF 职称材料

基于吸收态马尔可夫链的智能无人车系统实时性能分析

9

作者 吴培培 吴兆贤 唐文兵 《计算机科学》 CSCD 北大核心 2021年第S02期147-153,共7页

随着人工智能技术的进步和人机物融合系统的发展,智能无人车系统成为了新一代人工智能研究的前沿。智能无人车系统根据车辆和环境数据进行实时决策以控制无人车运行,因而该系统具有较高的实时性能要求,对系统实时性的分析是保障系统安... 随着人工智能技术的进步和人机物融合系统的发展,智能无人车系统成为了新一代人工智能研究的前沿。智能无人车系统根据车辆和环境数据进行实时决策以控制无人车运行,因而该系统具有较高的实时性能要求,对系统实时性的分析是保障系统安全可靠的方法之一。为了对智能无人车系统的实时性能进行分析,以智能无人车变道系统为例,首先使用MARTE模型对智能无人车变道系统进行建模,在系统设计早期就引入性能需求参数;然后,通过模型转换将MARTE模型转化为吸收态马尔可夫链;最后,利用吸收态马尔可夫链的相关理论和公式综合估算了智能无人车系统的实时性能指标,并针对影响整个系统实时性的关键模块进行了分析。实验结果表明,文中所提模型和分析方法可以较好地分析智能无人车系统的实时性能。分析发现系统中智能模块的准确率与响应时间相互制约,在不同的运行场景下需要找到二者之间的平衡点以获得更优的实时性能。 展开更多

关键词 智能无人车系统 MARTE模型 吸收态马尔可夫链 实时性能分析

在线阅读 下载PDF 职称材料

会计中的马尔可夫过程

10

作者 殷志宏 殷亚君 《青海大学学报（自然科学版）》 2003年第6期82-84,91,共4页

讨论吸收马尔可夫链数学模型及其在管理会计中的若干应用。

关键词 吸收马尔可夫链 数学模型 管理会计 应用

在线阅读 下载PDF 职称材料

基于马尔科夫链和物体先验的显著物体检测 被引量：2

11

作者 张晴 李云 《计算机工程与设计》 北大核心 2019年第4期1038-1045,共8页

针对现有算法不能较好完整高亮显著物体和有效抑制背景问题,提出一种结合物体先验和吸收马尔科夫链的显著物体检测模型。根据熵信息自适应确定区域分割的超像素个数,利用边界连通性准则筛选出边界背景节点,利用吸收马尔科夫链进行初步... 针对现有算法不能较好完整高亮显著物体和有效抑制背景问题,提出一种结合物体先验和吸收马尔科夫链的显著物体检测模型。根据熵信息自适应确定区域分割的超像素个数,利用边界连通性准则筛选出边界背景节点,利用吸收马尔科夫链进行初步显著性计算,将其与基于物体先验的显著性计算结果相融合,将融合图进行二值分割得到的背景节点信息作为吸收节点,再次进行随机游走计算得到最终的显著图。实验在4个公开的图像数据集上与16种流行算法就5种客观评价指标和直观的视觉检测效果进行比较,比较结果表明了所提算法的有效性。 展开更多

关键词 显著物体检测 吸收马尔可夫链 背景先验 物体先验 自适应超像素分割

在线阅读 下载PDF 职称材料

稀疏网络编码中秩分布分析模型研究

12

作者 王练 王贺 +1 位作者 李永恒 李仙 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2024年第3期458-468,共11页

针对现有稀疏网络编码研究中线性相关概率性能指标精准度较低的问题,提出基于马尔可夫链的性能分析模型。对线性相关概率、秩的概率分布等性能指标及其复杂度进行分析,并通过该性能分析模型分析编码包传输后期的译码成功概率;基于吸收... 针对现有稀疏网络编码研究中线性相关概率性能指标精准度较低的问题,提出基于马尔可夫链的性能分析模型。对线性相关概率、秩的概率分布等性能指标及其复杂度进行分析,并通过该性能分析模型分析编码包传输后期的译码成功概率;基于吸收马尔可夫链计算编码包传输过程中的瞬态、吸收态以及各状态间的状态转移概率,并对状态转移概率中蒙特卡罗模拟误差较大的问题进行改进,由状态转移概率构建吸收马尔可夫链基本矩阵,得出信宿端收到非再生包的线性相关概率,进而推导出秩的概率分布和译码成功概率性能指标。仿真结果表明,在相同条件下所提模型性能指标精确度均优于对比模型,且能精确地评估信宿端解码矩阵秩的概率分布、译码成功概率等稀疏网络编码的译码行为。 展开更多

关键词 网络编码 稀疏网络编码 吸收马尔可夫链模型 线性相关概率 秩的概率分布

在线阅读 下载PDF 职称材料

采用染色划分改进的RLS算法及性能分析 被引量：1

13

作者 张雁 焦方正 +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 职称材料

银行逾期贷款的风险分析

14

作者 郑爱 《江苏统计》 1999年第6期25-26,共2页

银行，作为社会的信用中介机构，担负着最重要的社会资源配置--资金融通的重任，在经济建设当中起着重要的作用。而近几年，几乎所有专业银行都出现了不同程度的亏损。据１９９４年、１９９５年《中国统计年鉴》资料显示，我国金融机构... 银行，作为社会的信用中介机构，担负着最重要的社会资源配置--资金融通的重任，在经济建设当中起着重要的作用。而近几年，几乎所有专业银行都出现了不同程度的亏损。据１９９４年、１９９５年《中国统计年鉴》资料显示，我国金融机构全部贷款中，不良信贷资产占全部贷款... 展开更多

关键词 风险分析 逾期贷款 普通呆帐准备金 吸收马尔可夫链 银行贷款 专项呆帐准备金 转移期 不良信贷资产 贷款风险 状态空间

在线阅读 下载PDF 职称材料

无线传感器网络随机投递传输协议性能分析 被引量：7

15

作者 熊斌斌 林闯 任丰原 《软件学报》 EI CSCD 北大核心 2009年第4期942-953,共12页

无线传感器网络(wireles ssensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs环境中的应用可以容忍一定程度... 无线传感器网络(wireles ssensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs环境中的应用可以容忍一定程度的数据包丢失.因此,在这种特殊的网络背景和应用需求环境中,随机投递传输协议应运而生.这种类型的传输协议在有限的网络资源和传输可靠性之间实现了适当的折衷,符合众多传感器网络应用系统的特殊需要.为了对已有的几种随机投递传输协议进行性能分析与评价,采用带吸收态的有限状态马尔可夫链模型对其进行建模.这种建模方法使得协议性能参数的分析计算过程更加直观、简练、易于理解.分析了不同网络参数条件(如源到目的节点之间的跳距,无线链路位差错率等等)对于协议性能的影响.为了提高随机可靠传输协议的效率,部分协议中引入了逐条应答机制或利用无线链路广播特性.分析结果显示,这些措施对协议性能的影响在不同的网络参数条件下也有所不同.最后,为体现分析模型的作用,基于理论分析结果对部分协议进行了改进,并仿真显示改进的效果. 展开更多

关键词 基础矩阵 带吸收态的有限状态马尔可夫链 建模 性能分析 传输协议 无线传感器网络

在线阅读 下载PDF 职称材料

结合前景先验和背景先验的显著性检测 被引量：2

16

作者 陈宇 关可 《电子设计工程》 2020年第9期154-157,166,共5页

由于马尔可夫吸收链的显著性检测算法的先验信息过于简略使得检测得出的显著图片面且笼统,针对上述问题,本文推陈出新了一种新的算法做显著性检测,它结合了凸包先验和马尔可夫吸收链,从而可优化最终结果中的图像信息。将MSRA1000库中数... 由于马尔可夫吸收链的显著性检测算法的先验信息过于简略使得检测得出的显著图片面且笼统,针对上述问题,本文推陈出新了一种新的算法做显著性检测,它结合了凸包先验和马尔可夫吸收链,从而可优化最终结果中的图像信息。将MSRA1000库中数据以本文算法检测,并将结果与其他算法比较。本文算法的检测效果比马尔可夫吸收链算法更加优良,既能有效减少背景区域中的噪声,它还可以突出图像中的突出目标,从而使最终显著图更加接近于真值图。本文算法具有良好的查准率、查全率、F值水平,其MAE值高达0.95。 展开更多

关键词 显著性检测 马尔可夫吸收链 凸包 背景先验 前景先验 显著图

在线阅读 下载PDF 职称材料

最终投资的测度、特征事实与引致因素——基于RCEP的实证分析

17

作者 符磊 何咪 +1 位作者 强永昌 李占国 《国际金融研究》 北大核心 2025年第2期49-60,共12页

本文基于双边外商直接投资存量数据,运用吸收马尔可夫链方法对2017—2022年全球主要经济体的最终投资数据进行测算,初步梳理了从全球到《区域全面经济伙伴关系协定》(Regional Comprehensive Economic Partnership,RCEP)区域再到中国的... 本文基于双边外商直接投资存量数据,运用吸收马尔可夫链方法对2017—2022年全球主要经济体的最终投资数据进行测算,初步梳理了从全球到《区域全面经济伙伴关系协定》(Regional Comprehensive Economic Partnership,RCEP)区域再到中国的主要特征事实,以RECP成员国为样本实证检验了最终投资的引致因素。研究发现:第一,大国间的最终投资联系较直接,联系更紧密。第二,撤资行为正在世界范围内频繁发生。第三,新加坡与中国香港的存在对于RCEP区域直接投资的积极意义较最终投资更大。第四,中国对发达国家的最终投资整体已下降一个台阶,对发展中国家的最终投资不断增加,发起的最终投资以中等规模为主。第五,经济复杂性、制度环境和知识产权保护水平是RCEP区域引致最终投资的核心因素。本文丰富了“最终投资”的相关研究,为促进国际投资发展提供了新视角和新证据。 展开更多

关键词 最终投资 转手投资 吸收马尔可夫链 引致因素

原文传递

基于流形正则化随机游走的图像显著性检测 被引量：3

18

作者 汪丽华 涂铮铮 王泽梁 《激光与光电子学进展》 CSCD 北大核心 2018年第12期209-216,共8页

针对吸收马尔可夫随机游走方法未能充分抑制显著图的中心背景区域和丢失位于图像边界的显著目标的问题,提出一种基于流形正则化随机游走的图像显著性检测方法。首先以超像素作为节点对输入图像构造全局图,通过吸收马尔可夫链随机游走算... 针对吸收马尔可夫随机游走方法未能充分抑制显著图的中心背景区域和丢失位于图像边界的显著目标的问题,提出一种基于流形正则化随机游走的图像显著性检测方法。首先以超像素作为节点对输入图像构造全局图,通过吸收马尔可夫链随机游走算法计算得到初始显著图,再对初始显著图利用自适应阈值分割获得稳健前景查询节点。其次,为有效利用图像全局信息和局部信息的互补性,构建局部正则图以获得局部最优相似度矩阵。最后,将获得的局部最优相似度矩阵和前景查询节点信息应用于流形正则化框架中得到最终显著值结果。在公共数据集上进行实验验证,结果表明,运用本文算法的显著性检测在查准率和查全率等评价指标方面均有提升。 展开更多

关键词 图像处理 显著性检测 随机游走 吸收马尔可夫链 流形正则化

原文传递