基于本体推理及语义相似度计算的服务匹配算法

WEB服务匹配在服务自动组合及服务智能化动态组合中具有重要的意义.而服务匹配算法决定高效、快速服务匹配的的关键因素.本文在本体推理匹配算法以及相似度度量算法的基础上提出将两者结合起来的服务匹配思想.并通过实例说明服务匹配的实现过程.实践证明,该匹配算法能有效缩短服务匹配时间,提高服务匹配效率,为语义网环境下的服务匹配实现提供了良好的技术支持.     

一种使能异构web资源集成的高效本体匹配算法

为了提高本体匹配过程的性能,提出了一种能够有效减少冗余实体匹配操作的高效本体匹配算法rule-match.通过理论分析和证明,总结出了一组刻画实体匹配结果内在联系的匹配规则.基于这组规则,匹配算法可以在匹配过程中重用2个本体实体的匹配结果来直接确定其邻接实体的匹配结果,避免了对邻接实体所进行的不必要的匹配操作,从而提升整个匹配过程的性能.实验结果表明,相对于其他匹配算法,该算法不仅具有较高的准确率,而且能有效降低整个匹配过程所消耗的时间.该算法适用于解决实际异构web信息资源集成项目中所常见的大规模本体匹配问题.     

基于多通道匹配追踪算法的单次脑响应信号建模

提出了一种基于多通道匹配追踪算法对一维多通道脑磁图非平稳信号进行单次分解的方法.单通道匹配追踪算法通过在过完备的库中自适应地搜索匹配具有良好时频特性的Gabor原子,最终将信号表示为Gabor原子的线性组合.多通道匹配追踪算法是单通道匹配追踪算法的延伸,即所有通道的信号是由发生时间、振荡频率、相位、持续时间相同,但振幅不同的Gabor原子线性叠加组成.结果显示,多通道匹配追踪算法能较好地重建源信号,并且自动检测与分离伪迹噪声.此外,3D源重建结果和心理学先验知识一致,这进一步表明多通道匹配追踪算法应用于脑磁信号单次提取是有效的.     

竞争匹配追踪算法

匹配追踪算法是一种从一个极度冗余的词典中选择出某些基向量来叠加出一个特定的信号的算法 .这种算法已经成功地用于视频压缩和其它领域中 .但由于匹配追踪算法本质上是一种贪心算法 ,它的主要缺陷是无法分辨出信号中存在的双峰结构 .本文提出了一种改进算法 ,称为竞争匹配追踪算法 .这种算法能够克服上述匹配追踪算法的缺陷 ,并且在同等情况下能达到更优的性能 .     

基于遗传算法的LED芯片快速定位系统

提出了一种基于遗传算法结合图像模板匹配的LED芯片位置检测快速定位系统.首先利用视觉技术对LED芯片进行非接触检测获取图像,然后对图像进行预处理和调整等,再通过遗传算法对LED芯片图像进行SSDA模板匹配算法操作,识别并定位得到被测LED芯片在晶圆中的坐标位置,最后比较遗传匹配算法与传统算法的定位效率.实验结果表明,该方法既具有遗传算法的随机性和快速性,又具有模板匹配的鲁棒性、可靠性.     

融入视觉注意机制的模板匹配算法

为了提高图像模板匹配算法的主动性、实时性,借鉴人类的生理学,提出一种融入视觉注意机制的模板匹配算法.该算法在基于视觉注意机制的基础上提取亮度、颜色、方向等视觉特征,并采用抑制机制和WTA机制得到注意焦点,生成显著特征图,经过图像坐标变换得到目标图像,根据归一化相关交叉法计算模板与目标图像的相似性,实现图像匹配.实验结果表明,该算法使图像能更加主动、实时地匹配,能够更好地符合人类的视觉注意机制.     

精确串匹配的并行算法研究与实现

围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.     

高超声速飞行器的地磁匹配辅助导航算法比较（英文）

目的:验证三种经典的地磁匹配辅助导航算法在临近空间高超声速飞行器导航中的适用性。探讨和比较地磁轮廓匹配(MAGCOM)、沿等值线最近点迭代(ICCP)和桑迪亚地磁辅助导航(SIMAN)算法在助推-滑翔高超声速飞行器导航中的实时性、稳定性和定位精度。创新点:比较分析助推-滑翔高超声速飞行器上的三种地磁匹配算法,并讨论其适用性。方法:1.分析地球磁场组成部分的时变特性,并选取地球主磁场作为地磁匹配辅助导航的地磁基准图。2.根据三种地磁匹配算法的原理,分别总结出三种算法的流程和步骤;根据惯性/地磁组合导航的原理,给出组合导航的状态方程和观测方程。3.根据世界地磁场模型(WMM)得出地磁基准图,并在简化的助推-滑翔飞行器弹道上对三种算法在不同的磁误差条件下进行仿真验证和比较。结论:1.在磁误差很小的情况下,SIMAN算法和MAGCOM算法的定位精度都很高;在磁误差较大的情况下,SIMAN算法的精度最高。2.SIMAN算法的稳定性最好,而MAGCOM算法的稳定性最差。3. SIMAN算法的实时性最好,而ICCP算法的实时性最差。     

时间图查询在实验设备管理中应用

合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率.将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果.为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和...     

利用机器学习技术获取WEB页面中的匹配数

匹配数是搜索引擎给出的信息查询结果数据.匹配数可以反映搜索关键字的出现频率和搜索引擎的数据库规模,也可以集成在应用程序中.不同的搜索引擎中匹配数出现的方式是复杂和不确定的.决策树算法是机器学习中应用最广的归纳推理算法之一,适用于不确定数的判定.本文提出了一种适用于多种搜索引擎的获取匹配数的方法,利用两棵顺序决策树来进行匹配数的判定.实验证明准确率较高,在本实验中达到93%.     

基于点线特征的帧间匹配流视觉里程计研究

针对机器人快速运动时视觉里程计精度严重下降问题,提出基于点线特征的帧间匹配流视觉里程计（PL-FM）算法,以提高机器人在快速运动情形下的定位精度。PL-FM 算法通过对图像的预处理去噪,在特征点提取时引入灰度值权重,从而降低快速运动时光照的影响。将特征点匹配问题转化为向量计算,从而减少匹配时间,在帧间匹配流则采用衰减关键帧计算位姿,从而提高关键帧利用率。通过4 组实验对比,证明 PL-FM 算法误差精度提高 70%,时间效率提高 75%,保证了移动机器人的定位实时性,实现了低误匹配率及较高的定位精度。     

Fast Adaptive Support-Weight Stereo Matching Algorithm

Adaptive support-weight (ASW) stereo matching algorithm is widely used in the field of three-dimensional (3D) reconstruction owing to its relatively high matching accuracy. However, since all the weight coefficients need to be calculated in the whole disparity range for each pixel, the algorithm is extremely time-consuming. To solve this problem, a fast ASW algorithm is proposed using twice aggregation. First, a novel weight coefficient which adapts cosine function to satisfy the weight distribution discipline is proposed to accomplish the first cost aggregation. Then, the disparity range is divided into several sub-ranges and local optimal disparities are selected from each of them. For each pixel, only the ASW at the location of local optimal disparities is calculated, and thus, the complexity of the algorithm is greatly reduced. Experimental results show that the proposed algorithm can reduce the amount of calculation by 70% and improve the matching accuracy by 6% for the 15 images on Middlebury Website on average.     

具有仿射不变性的图像特征模式识别算法

提出一种快速、有效的图家匹配算法,算法中采用的特征矢量具有RST不变性,可以对发生仿射变换的图象直接进行特征匹配。     

基于改进 SURF 的快速图像匹配算法

SURF 是在 SIFT 基础上提出的一种图像特征点提取算法。针对传统算法误匹配点多和计算量大等问题,提出一种基于改进 SURF 的快速图像匹配算法。该算法通过引入对角降维与角度删减方法,分别对 SURF算法中特征点描述子进行降维和误匹配点剔除,以提升匹配速度和精确度。实验结果表明,与传统算法相比,该算法提高了 1%~10%的匹配正确率,以及 8%~30%的效率。     

BM算法与WM算法的比较

模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。     

Middle matching mining algorithm

1. Introduction With the increase in the amount of information, we feel the pressure from 搕he exploring information? and find that we are in a dilemma of having huge data but with little knowledge [1]. Data mining is an effective method to help us to get rid of the morass, and is a process of inferring knowledge from such huge data. A sequence is an ordered list of transactions (or itemsets), in which each transaction is a set of items. Typically there is a transaction-time associated with ea…     

加权的布尔型文本匹配算法研究

本文分析了传统的布尔型文本匹配算法的弊端和缺陷,结合图书文本信息的快速、高效的检索匹配要求,提出了加权的布尔型文本匹配算法。该算法对传统的文本匹配算法中漏检、误检和模糊查询等方面的问题进行了加权处理和结果校正,既保证查询算法的高效与全面性,同时又有效地控制了匹配的准确度,为图书信息查询系统的建立提供一种更好的解决方法。     

基于四元数矩阵奇异值分解的彩色图像匹配方法

提出了一种基于四元数的彩色图像匹配算法.该算法将彩色图像用四元数矩阵模型描述,抽取四元数矩阵的奇异值作为匹配特征.对奇异值进行去噪处理,增+了匹配算法的抗噪能力.采用分层搜索策略,减少运算量,提高了匹配速度.实验结果验证了方法的有效性.