首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在图匹配模型中权重的设置对匹配性能有很大影响,但直接计算的权重往往不符合匹配图像的实际情况。为此,参照二次分配问题的图匹配学习思想,给出一阶和二阶最大权对集模型的权重学习计算方法。一阶最大权对集模型直接采用图像特征点作为图的顶点,而二阶最大权对集模型则采用某些特征点之间的连接边作为顶点,2个模型都可以通过Kuhn—Munkras算法求解。一阶最大权对集模型在本质上等价于二次分配问题的线性情况。在CMUHouse数据库上的图像匹配实验结果表明,二阶最大权对集模型优于一阶最大权对集模型,且两者在学习计算时的性能也优于直接计算的情况。  相似文献   

2.
3.
信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i-LQF、i-OCF和i-LPF。文章的结论对于构造高带宽的交换机具有实际意义。  相似文献   

4.
基于自适应权重法的K-means模型对遥感图像分割   总被引:1,自引:0,他引:1  
针对传统K-means算法不易获得最优质心及易于趋向局部最优的问题,提出一种基于最优权重法的K-means模型对遥感图像分割的方法。使用二维高斯函数对遥感图像进行滤波平滑处理,减少噪声对像素点的影响;依据早熟收敛度和自适应值进行调整,找到最优权重作为初始聚类中心,从而有效地跳出局部最优;将样本分配到每个聚类中心,不断进行迭代更新簇中心,直至算法最终收敛。实验结果表明,该算法的分割精度有较明显的提高。与传统的K-means分割算法及GA分割算法相比,该算法对遥感图像分割的效果更为明显。  相似文献   

5.
散乱数据点集曲线重构的最短路逼近算法   总被引:1,自引:0,他引:1  
刘丽  伯彭波  张彩明 《计算机学报》2006,29(12):2172-2179
给出了散乱数据点集曲线重构的最短路逼近算法.算法根据数据点的分布构造带权连通图,通过求解带权连通图的最短路径,将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构问题.算法可以对单连通、多连通和封闭的数据点集进行重构.重构曲线较好地保持了数据点集的形状和走向,尤其是带尖点的数据点集的形状特征.最后给出不同拓扑结构的数据点集的重构曲线实例.  相似文献   

6.
基于最大权团的曲面粗匹配算法   总被引:1,自引:0,他引:1  
提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面.  相似文献   

7.
基于AIS的服务匹配模型   总被引:1,自引:0,他引:1       下载免费PDF全文
王磊  刘戈峰  李园园 《计算机工程》2008,34(24):186-189
针对在当前服务发现系统的服务匹配过程中存在的系统自学习能力差的缺点,借鉴人工免疫系统中细胞变异、演化和二次响应等基本原理,通过模拟抗体-抗原识别机制来解决实际匹配问题,提出一种基于人工免疫系统的服务匹配模型。理论分析与仿真实验结果表明,该模型不仅在查全率、匹配速度等方面较传统服务发现系统有一定的提高,而且实现了由已知服务请求推测出相似服务请求,进而搜寻到最佳匹配服务的功能,提高了服务匹配过程中系统的适应学习、记忆和动态演化的能力。  相似文献   

8.
基于四叉树结构的数字地表模型快速生成算法设计   总被引:5,自引:0,他引:5       下载免费PDF全文
为了研究数字地表模型的快速生成方法,在总结传统Delaunay三角化算法的基础上,给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计,该算法的基本思想是首先利用四叉树结构来对离散点进行分割,然后对四叉树叶节点进行Delaunay三角化,再两两合并四叉树节点三角网的凸壳,以快速生成地表表格网模型,该算法是以四叉树为基本单位为实现限定边和限定多边形的快速嵌入,最后给出了算法在不同情况下的测试结果,并对测试结果进行了具体分析,给出了算法的时间效率分析和空间复杂性分析,实测数据结果表明,该算法有着较好的性能,而且也非常稳定,通过实测结果分析和算法的时间效率分析,可以得到算法的时间效率近似为O(nlog(n)),通过算法的空间复杂性分析可以看出,算法可以自动适应不同的点空间分布情况,而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入。  相似文献   

9.
陈奕廷  王名为 《信息与电脑》2023,(9):195-197+201
文章介绍一种结合权重学习的Turbo解码器,同时集成了传统的Turbo解码方法 Max-Log-MAP,和传统的Max-Log-MAP方法具有相同的复杂度。基于传统的解码方法结合神经网络计算更为精确的权重,可实现误码率更低的解码结果,和传统解码方式Max-Log-MAP进行对比,在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道上具有更好的解码效果。通过仿真结果证明,该网络的解码误码率比传统的解码方法更小。  相似文献   

10.
提出一种基于概念图和权重优化的智能学习方法。通过将教学内容中的知识点抽象为概念图,在学生学习后,利用测试栈依据权重优化的方法进行有针对性的测试题目抽取,根据测试的结果向学生个性化地投放教学内容,以此实现智能化、个性化的学习。通过模型分析可知,与传统智能教学系统相比,基于概念图和权重优化的智能学习可提高学生的学习效率。  相似文献   

11.
尹涛 《计算机仿真》2020,(1):460-463,468
采用当前方法对图像特征权重进行匹配时,未使用可控滤波器提取图像特征,进行了重复多次的卷积运算,导致特征权重自匹配所用的时间较长、权重自匹配精度较低。提出基于视觉传达的显著图像特征权重自匹配方法,在高斯函数二阶导数的基础上建立可控滤波器,通过建立的可控滤波器提取图像的特征,获取显著图像特征能量值,为图像特征权重的匹配提供依据。计算图像特征对应的自适应权值,采用比值方法获取待匹配点的相关度,结合待匹配点的相关度和自适应权值构建聚合代价函数,通过聚合代价函数完成图像特征权重自匹配。仿真结果表明,所提方法的匹配时间短、匹配精准度高。  相似文献   

12.
针对局部条件下网格生成的需求,提出一种基于节点的Delaunay 三角化 生成算法,该算法以Delaunay 三角形及其对偶Voronoi 图的局部性特征为基础,通过在局部 搜索最小Voronoi 邻近点集,来生成约束点附近的局部网格,通过建立背景索引网格,来提 高算法效率。给出算法的原理证明、程序实现、效率分析和测试结果,并给出了算法的应用 领域。  相似文献   

13.
张文金 《计算机工程》2019,45(8):190-197
在线多任务学习(MTL)算法大多利用单个权重矩阵约束任务相关性,且该约束较为严格,在实践中难以满足。为此,提出一种改进的在线MTL算法,通过将权重矩阵分解为2个子矩阵来克服上述约束。对第1个子矩阵进行迹-范数正规化,获得低秩相关结构。利用正规化项对第2个子矩阵进行个性化任务的群组式Lasso惩罚,确定个性化模式。采用投影梯度算法对子矩阵进行自适应学习并获得最优解。实验结果表明,该算法相对于最优线性后验模型可实现次线性遗憾,其预测精度、运行速度优于TRML、MTFL等算法,且在垃圾邮件数据集上的累计误差率可降至4.97%。  相似文献   

14.
遥感图像易受光照和气象条件等干扰因素的影响,且随着遥感设备分辨率的提高,遥感图像中出现了更多的地表细节的问题.为了提高遥感图像的场景分类的准确度,提出一种自适应权重多视角度量学习方法.首先使用多个视角下的数据特征学习具有分辨力的度量空间,使在度量空间内同类图像紧凑,异类图像尽可能地远离;然后引入权重向量,在度量学习的过...  相似文献   

15.
将一幅人脸图像(称为源图像)映射到另一幅人脸图像(称为目标图像)上,从而实现人脸图像的变形并达到某种特殊效果的表现要求。其中,一个最关键的问题是保持两幅人脸中器官特征的约束映射。提出一种技术策略,可以有效实现这种映射效果。利用人脸特征检测算法检测出源人脸和目标人脸的特征点;基于特征点,利用Delaunay三角剖分的方法将目标人脸转化为三角网格;采用调和映射的方法计算得出所有网格点在源人脸图像中的对应坐标;在获得网格点纹理坐标后,就可以实现源人脸到目标人脸的映射。实验表明,该方法可以实现任意人脸间的映射,并能较好地保持人脸五官间的映射关系。  相似文献   

16.
针对小数据集情况下贝叶斯网络(BN)参数学习结果精度较低的问题,分析了小数据集情况下BN参数变权重设计的必要性,提出一种基于变权重融合的BN参数学习算法VWPL。首先根据专家经验确定不等式约束条件,计算参数学习最小样本数据集阈值,设计了随样本量变化的变权重因子函数;然后根据样本计算出初始参数集,通过Bootstrap方法进行参数扩展得到满足约束条件的候选参数集,将其代入BN变权重参数计算模型即可获取最终的BN参数。实验结果表明,当学习数据量较小时,VWPL算法的学习精度高于MLE算法和QMAP算法的,也优于定权重学习算法的。另外,将VWPL算法成功应用到了轴承故障诊断实验中,为在小数据集上进行BN参数估计提供了一种方法。  相似文献   

17.
目的节点的选择是选播路由的关键步骤,该文介绍了三种用于解决目的节点的选择问题的权重分配算法,这些算法因它们依赖的系统状态信息的不同而不同。实验结果表明这些权重分配算法有助于提高选播路由的性能。  相似文献   

18.
标准蛙跳优化算法(SFLA)有寻优精度低和易陷入局部收敛区域的缺点, 为提高其性能, 提出一种基于云模型局部搜索和余弦跳跃权重更新位置的改进蛙跳算法(CSFLA). 首先通过Tent混沌映射和反向学习生成种群, 使种群的分布更均匀, 利用云模型的正态特性对子群中的优秀个体的所在区域进行探索. 同时, 对种群中其他个体引入基于余弦函数的跳跃步长权重, 使该权重在整个迭代过程中由高以不同的速率下降, 提高种群的全局搜索能力. 最后, 将CSFLA与多个优化算法在不同类型的测试函数上进行了比较. 结果表明, CSFLA具有更好的收敛速度和精度, 能有效找出全局最优解. 并且将改进算法应用至旅行商问题, 该算法可以找到总路程更短的路线.  相似文献   

19.
骆嘉伟  彭政 《计算机应用》2008,28(8):2006-2009
在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法。通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结。  相似文献   

20.
粒子群算法针对高维复杂函数常存在早熟收敛问题,本文提出一种在已有动态调整惯性权重的基础上对学习因子进行改进的粒子群算法,使学习因子随着搜索的不同阶段改变认知学习因子和社会学习因子。比较五个标准测试函数的实验结果,表明改进后的算法得到的结果更优。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号