期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
最小代价路径标签传播算法 被引量:8
1
作者 汪西莉 蔺洪帅 《计算机学报》 EI CSCD 北大核心 2016年第7期1407-1418,共12页
现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).... 现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).该算法通过变形的最小生成树得到无标记样本到标记样本间的最小代价路径,使标记沿着节点间代价最小的路径传播来实现分类,每个节点仅需被传播一次就能得到它们的标记.同时发现本文算法以及其他这类基于图的标签传播半监督分类方法由于构建的稀疏图存在图的连通性问题,导致可能出现标签不能被传播到所有节点,即存在数据不能被分类的情况.我们研究了图的双向不连通问题和图的单向不连通问题(非对称图),提出构建稀疏对称矩阵增强图的连通性以及对未分类数据进行再次分类的方法,解决由连通性带来的数据不能被全部分类的问题.分析及实验结果表明提出的MCPLP算法不仅具有较低的时间复杂度,而且有较高的分类正确率.通过对大规模图像的分类实验,验证了MCPLP算法同样适合于大规模的图像数据分类. 展开更多
关键词 基于图的半监督分类 最小代价路径 图的连通性 最小生成树 图像分类
在线阅读 下载PDF
基于最小代价路径的血管中心线提取 被引量:1
2
作者 盛惠娟 邓振生 欧阳丽蓉 《计算机工程与应用》 CSCD 北大核心 2015年第2期156-160,共5页
为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中... 为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中心点拟合为一条连续的中心线。实验结果表明,该算法提取的中心线更靠近血管的中心处,且对噪声具有鲁棒性。此外,将该算法用于起点、终点位置的校正,则提取的中心线对用户定义点的位置不敏感。 展开更多
关键词 血管 中心线提取 最小代价路径算法 高斯剖面 中心校正
在线阅读 下载PDF
基于动态规划的最小代价路径汉语自动分词 被引量:5
3
作者 孙晓 黄德根 《小型微型计算机系统》 CSCD 北大核心 2006年第3期516-519,共4页
基于最长次长匹配的方法建立汉语切分路径有向图,将汉语自动分词转换为在有向图中选择正确的切分路径,其中有向图中的节点代价对应单词频度,而边代价对应所连接的两个单词的接续频度;运用改进后Dijkstra最小代价路径算法,求出有向图中... 基于最长次长匹配的方法建立汉语切分路径有向图,将汉语自动分词转换为在有向图中选择正确的切分路径,其中有向图中的节点代价对应单词频度,而边代价对应所连接的两个单词的接续频度;运用改进后Dijkstra最小代价路径算法,求出有向图中路径代价最小的切分路径作为切分结果.在切分歧义的处理上采用分步过滤逐步解消的方法,并引入了基于未知词特征词驱动的机制,对未知词进行了前处理,减少了因未知词的出现而导致的切分错误.实验结果表明,该方法有效地提高了汉语分词的精确率和召回率. 展开更多
关键词 汉语自动分词 最长次长匹配 最小代价路径 切分歧义消解 未知词特征词
在线阅读 下载PDF
光学立体测绘卫星影像高效密集匹配方法研究 被引量:2
4
作者 杨文环 张帅 +1 位作者 孙超 张奥 《航天返回与遥感》 CSCD 北大核心 2024年第4期99-108,共10页
针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合... 针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合计算量不再与视差范围相关,显著提升处理效率;在视差确定阶段,采用单个视差候选值与其它视差候选值差值的绝对值之和的倒数作为该视差候选值的支持度,统计所有视差候选值的支持度,从而可应用“赢者通吃”策略快速确定最终视差值。采用“资源三号”和“高分七号”卫星立体像对密集匹配对比实验验证该方法的有效性,结果表明该方法可在与SGM匹配结果保持一致的同时,将代价聚合处理效率提升90%。 展开更多
关键词 立体测绘卫星 密集匹配 半全局匹配 最小代价路径
在线阅读 下载PDF
小相岭山系大熊猫廊道规划 被引量:28
5
作者 青菁 胥池 +5 位作者 杨彪 杨志松 齐敦武 杨旭煜 古晓东 戴强 《生态学报》 CAS CSCD 北大核心 2016年第4期1125-1133,共9页
廊道能有效地增加栖息地斑块间的大熊猫种群交流,降低种群灭绝的风险。小相岭山系是现存大熊猫种群数量最少的山系之一。通过MAXENT(Maximum Entropy)分析,发现小相岭山系存在7个相对隔离的栖息地斑块,栖息地破碎化严重。为了增加小相... 廊道能有效地增加栖息地斑块间的大熊猫种群交流,降低种群灭绝的风险。小相岭山系是现存大熊猫种群数量最少的山系之一。通过MAXENT(Maximum Entropy)分析,发现小相岭山系存在7个相对隔离的栖息地斑块,栖息地破碎化严重。为了增加小相岭山系大熊猫种群交流,利用最小代价路径原理和电流理论,从保护管理角度出发,在该区域划定了9条连接大熊猫栖息地斑块的廊道。其中紫马-麻麻地廊道连接该区域面积最大、大熊猫痕迹点最多的两个栖息地斑块,生态意义重大,建议优先建设该廊道。此外,研究划定的多个廊道彼此邻近,甚至存在一定程度的重叠。将这些极其邻近或者重叠的廊道合并,并提出"廊道群"的概念。廊道群是两个或两个以上极其相邻的廊道构成的网状结构,廊道群作为景观上的网状结构,能同时连接多个栖息地斑块,更有效地增加多个栖息地斑块间的种群交流。由于农田的挤压,部分廊道难以达到大熊猫廊道的最低宽度需求(2230 m),制约了其生态效应的发挥,建议在以后的保护工作中探索农田区域的栖息地恢复方式。 展开更多
关键词 大熊猫 小相岭 最小代价路径 电流理论 廊道群
在线阅读 下载PDF
无线传感器网络中能量全局优化精确数据收集 被引量:2
6
作者 唐秋玲 韩玉龙 +2 位作者 廖翊丞 李贤 石佳豪 《广西大学学报(自然科学版)》 CAS 北大核心 2017年第5期1744-1752,共9页
在多跳无线传感器网络进行精确数据收集时,靠近汇聚节点(sink节点)的传感器节点因为需转发其他节点的数据,其能量消耗快,容易使网络造成能量空洞,缩短网络寿命。为延长网络寿命,提出一种能量全局优化的精确数据收集算法(EGODGA),有效地... 在多跳无线传感器网络进行精确数据收集时,靠近汇聚节点(sink节点)的传感器节点因为需转发其他节点的数据,其能量消耗快,容易使网络造成能量空洞,缩短网络寿命。为延长网络寿命,提出一种能量全局优化的精确数据收集算法(EGODGA),有效地收集传感器节点的数据。与经典的最短路径算法Dijkstra不同,EGODGA算法同时考虑链路代价和节点代价,找出从源节点到目的节点的最小代价路径,实现网络能量全局优化。仿真结果表明:在相同的条件下,与经典的最短路径算法Dijkstra和对瓶颈节点能量均衡问题解决较好的MAXLAT算法相比,EGODGA算法可以通过优化网络拓扑子树的节点数目,实现网络的能量均衡,缓解网络瓶颈问题,延长网络的整体寿命。 展开更多
关键词 无线传感器网络 数据收集 能量全局优化 最小代价路径
在线阅读 下载PDF
基于遗传算法的重定位容错方法的研究
7
作者 仉俊峰 陈德运 +1 位作者 洪炳镕 苏健民 《宇航学报》 EI CAS CSCD 北大核心 2012年第2期249-253,共5页
随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网... 随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网络代价目标函数。其次,阐述了遗传算法最小代价路径的搜索过程,提出了基于遗传算法的重定位容错方法。最后,通过仿真实验验证了重定位容错方法在路径搜索中的有效性。这样既缩短了路径搜索时间,又提高了网络传输信息的可靠性。 展开更多
关键词 拓扑结构 遗传算法 最小代价路径 重定位容错
在线阅读 下载PDF
基于CAN的资源定位模型的改进策略
8
作者 俞卫华 薛冰冰 范伊红 《计算机工程与设计》 CSCD 北大核心 2010年第20期4400-4403,共4页
针对结构化P2P网络资源定位时寻路跳数过多,逻辑网络和物理网络不匹配等问题,分析了资源定位模型CAN(con-tent addressable network)的基本原理,在CAN的基础上,提出了最小代价路径策略。该策略采用分组模型,组内每个节点中维护一条自身... 针对结构化P2P网络资源定位时寻路跳数过多,逻辑网络和物理网络不匹配等问题,分析了资源定位模型CAN(con-tent addressable network)的基本原理,在CAN的基础上,提出了最小代价路径策略。该策略采用分组模型,组内每个节点中维护一条自身到其它各个节点的最小代价路径,以实现路由本地化,降低覆盖网络的路由跳数和节点间时延;合理的分组保证节点维护开销小的同时,有效地提高了路由效率。最后,通过模拟测试表明了改进策略的有效性。 展开更多
关键词 内容寻址网络 分组 最小代价路径 路由跳数 时延
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部