学科分类
/ 25
500 个结果
  • 简介:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。

  • 标签: 迪杰斯特拉 最短路径 算法优化
  • 简介:针对传统跟踪算法(如邻域法、传统的相关跟踪算法)只能跟踪海上或空中目标,不能跟踪复杂背景下目标的问题,提出了一种稳定快速跟踪复杂背景下目标的算法。该算法在传统相关跟踪算法的基础上进行改进,相关处理之前采用边缘检测、阈值分割等方法去除复杂背景,提取出具有特征的目标信息。在跟踪过程中,根据匹配的效果自动对模板进行刷新。给出了算法实现的硬件组成和程序流程图。实验证明对于传统算法无法稳定跟踪的目标,改进后的算法能够实现稳定跟踪。

  • 标签: 边缘检测 阈值分割 相关跟踪 距离函数
  • 简介:摘要:本文针对在邻居用户协同评分识别数据极端稀疏的大环境下运行传统应用协同推荐过滤度量推荐评分算法可能存在的一些弊端,从如何提高不同邻居之间用户评分识别率的准确性角度出发,对目前传统用户相似性平均度量推荐方法特点进行大胆改进,在此方法基础上创新提出一种基于用户相关性平均值的协同推荐过滤算法。实验分析结果表明,该分析算法不仅能有效增强居民邻居推荐用户在居民推荐结果中的品牌影响力,有效帮助提高邻居推荐结果精度,改善邻居推荐结果质量。

  • 标签: 相关均值算法协同过滤
  • 简介:为解决开采原油的精确在线计量问题,在对超声波相关流量计原理分析的基础上,重点研究了超声波相关流量算法。采用循环相关算法,有效克服了有限长离散数据线性相关算法所出现的计算失效问题,并以DSP芯片为核心,实现了超声波相关流量测量系统的设计,完成了信息不丢失测量以及对困难流体流量的非接触在线计量。实验方案经油田现场测试,计量误差可以控制在2%以内。

  • 标签: 超声波 相关流量计 线性相关 循环相关
  • 简介:基于相关滤波的视频目标跟踪算法近年来在不同的标准数据集和目标跟踪竞赛上均取得显著成果.较全面总结了相关滤波视频目标跟踪算法的发展过程和改进算法,分别从样本构建、优化设计和更新方法等方面整理分析了上述算法.同时,桄理和分析了上述算法存在的难点问题,并展望了其进一步的发展.

  • 标签: 计算机视觉 目标跟踪 相关滤波 表观建模
  • 简介:摘要:本文改进了一种基于Newton-Raphson的数字图像相关算法。首先,介绍了应用广泛的相关函数及采用了标准化协方差相关函数来分析整数像素的位移,并以此作为初值;其次,介绍了Newton—Raphson方法在亚像素分析中的应用,对优化函数的一阶偏导和二阶偏导(Hessian矩阵)进行了优化,建立了亚像素分析的迭代公式;最后,为了提高分析效率,对数字图像的离散灰度值进行了全场插值。仿真测试表明本文提出算法的合理性和正确性,该算法能够有效用于位移和应变的分析,对算法的优化处理能够显著提高计算速度。

  • 标签: 数字图像相关法 Newton-Raphson方法 双三次插值 位移 应变
  • 简介:摘要:信息化时代,海量数据的管理和有价值数据的挖掘日益彰显其重要性和必要性,如何从海量的数据中获取知识和有价值的数据,为社会管理和企业经营等便于决策和预测提供有效支持和服务,本文浅议数据挖掘技术及其相关算法

  • 标签:   数据挖掘技术  相关算法
  • 简介:本文介绍了一种基于粒子图像分布相关法测速原理的车牌定位算法,根据车牌字符笔画两个边缘互相关值最大这一特征,利用粒子图像分布相关法测速原理快速定位车牌,并针对相关法运算量大的特点提出了改进方法。同时,还探讨了自然条件下光照不均的车牌图像预处理的改进措施。

  • 标签: 粒子图像相关测速 图像预处理 车牌定位
  • 简介:T.Johansson和E.Joensson提出了不同于二元对称信道(BSC)模型的线性多项式重构的快速相关攻击算法。本文对该算法进行了改进,改进后的算法的计算复杂度比原算法降低了一半以上。

  • 标签: 线性反馈移位寄存器 相关攻击
  • 简介:针对PRI变换法面对参差PRI形式信号分选效果不佳的问题,提出了一种基于序列时延相关性的PRI变换改进算法。在PRI变换法的基础上引入脉冲序列时延自相关,通过分析定义的自相关函数产生的峰值谱线,确定参差PRI序列的骨架周期,并将分析结果引入PRI谱线图中配合分选。最终完成对所有信号的分选。该算法结构简单,既保留了PRI变换法自身抑制谐波以及分选复杂形式PRI信号的优势,又能对参差PRI序列有效地检测分选算法,仿真实验验证了算法的实用性。

  • 标签: 序列时延 自相关 PRI变换法 参差PRI
  • 简介:摘要:在电网运营体系中,继电保护系统是十分关键的一环,是保证整个动力系统平稳运转的关键。继电保护系统设备作为保障供电稳定的关键设备,近些年逐步向智能控制、数字信息化的方向演变,加强了继电保护系统设备的功能。但在继电保护系统的底层工作流程中,继电保护系统故障比较常见,且危险性很大,许多大型企业一直把继电保护系统的维修检测和故障处置视为重点研究项目。基于此,本篇文章对基于线路相关集的大电网继电保护隐藏故障算法进行研究,以供参考。

  • 标签: 基于线路相关集 大电网 继电保护 隐藏故障算法
  • 简介:基于内容的图像检索研究的目的是实现自动地、智能地检索图像,从而使查询者可以方便、快速、准确地从图像数据库中查找特定图像。基于显著性特征的图像检索相关反馈算法是在Rui所提出的基于特征权重调整的相关反馈算法的基础上提出的一种新的反馈策略,以提高图像数据库检索的效果。

  • 标签: 图像检索 显著性特征 相关反馈算法
  • 简介:摘要:随着我国新预算法的出台,对国家财政审计系统和社会各项财务管理工作提出了新的要求。财政预算执行审计是国家审计工作的重要内容之一,尤其是在新预算法实施的背景下,如何在内部控制管理下完善其预算管理体系的构建成为了财务管理工作的核心,而完善财政预算执行审计工作对于现阶段行政事业单位工作质量优化与提高大有裨益。预算管理工作作为财务管理中的核心部分,不仅涉及到单位资金的利用率,同时还会影响到行政事业单位绩效考核管理体系的构建。因此,行政事业单位需要积极应对当代新政策的不断变化,同时制定出科学有效的对策,解决既有问题,进一步促进行政事业单位财务管理工作高质、高效开展。另外,具体明确内部控制和预算管理体系间存在的密切联系,加强行政事业单位预算管理体系的改进与完善,为提升财政预算审计工作质效打下一个良好的基础。

  • 标签: 新预算法 财政预算 预算执行审计 相关探讨
  • 简介:21世纪是信息时代,信息在社会中的地位越来越重要,已成为社会发展的重要战略资源,信息技术改变着人们的生活和工作方式,与此同时,信息安全也已成为世人关注的社会问题。本文介绍了保证信息安全的一种方法:数据加密标准(即DES),重点阐述单钥密码体制中的分组密码的基本概念、结构和加密算法

  • 标签: DES 密钥 明文 密文
  • 简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。

  • 标签: 最短路径 Dijkstra算法 应用
  • 简介:提出了一种新的基于霍夫变换和相位相关的电子稳像算法。首先根据1D相位相关技术,通过搜索角度脊来得到旋转参数;将待处理图像去旋转后,再采用2D相位相关来得到平移参数;在建立参数运动模型的基础上,通过自适应均值滤波确定各帧修正矢量。提出的方法可以充分利用FFT的高效运算,实验结果表明采用本方法能准确有效地处理具有旋转和平移的电子稳像问题。

  • 标签: 霍夫变换 相位相关 电子稳像 角度脊
  • 简介:笔者提出了一种新的目标相关计算方法,将其应用在100m15项因素指标与成绩(目标)的相关分析中,对决定100m成绩的体能、技术、形态三大类因素指标与成绩目标的相关程度进行排序,得到了较理想的结果。为体育运动运动中多因素分析提供了一个简便而实用的计算方法。

  • 标签: 目标相关 目标离差 优先度 相关排序
  • 简介:摘要目的基于机器学习算法构建3种不同的经外周静脉置入中心静脉导管(PICC)相关性血栓风险预测模型,并比较模型性能,为评估及预防PICC相关性血栓提供依据。方法基于最佳证据和专家函询形成PICC相关性血栓风险因素调查表。采取便利抽样法,选取2016年1月—2020年10月在江苏大学附属医院行PICC置管的626例患者为研究对象收集临床资料,基于机器学习算法,分别采用支持向量机(SVM)、XGBoost和Logistic回归方法构建3种不同的PICC相关性血栓风险预测模型,并进行评价和比较。模型评价指标包括马修斯相关系数(MCC)、F1分数、受试者工作特征曲线下面积(AUC)及Brier得分。结果共30个变量纳入研究,预测因子包括患者的人口学资料、患者病情、治疗因素、导管相关性因素4个方面。测试集上验证后的模型,在MCC、F1分数上,Logistic回归预测模型得分低于XGBoost、SVM预测模型;在AUC上,Logistic回归预测模型得分等于SVM,小于XGBoost;在Brier得分上,Logistic回归预测模型得分高于XGBoost、SVM预测模型。结论基于机器学习算法XGBoost、SVM预测模型性能在敏感性及准确性上优于传统Logistic回归模型。血栓预测因子有助于指导临床医务人员识别高风险患者,降低PICC相关性血栓发生率。

  • 标签: 导管插入术,中心静脉 XGBoost 支持向量机 Logistic回归 机器学习 PICC相关性血栓 预测模型