基于替换错误的相似片段查找

破译未知语言的关键是寻找相似的字母片段序列。本文针对相似片段的查找,编写了一种新的算法。首先建立索引结构,多次间隔划分得到片段。然后基于海明距离建立相似公式和相似矩阵用于表示两个片段之间的相似度。结合实际,在大量文本记录时发生替换错误的基础下建立相似阈值公式,并通过该公式判断是否为要求查找的相似片段。最后获得了多段文本的相似片段以及其对应的位置。此外使用平均准确率评价算法,经分析和实验表明,该算法有较高的准确率和查找效率。

基于PFD过滤器查找DNA序列中相似性重复片段

在DNA序列中查找重复片段是基因序列分析的一个重要课题.由于重复片段的模式长度范围较大,所以仅使用编辑距离(edit distance)很难良好的衡量序列的相似性.提出了衡量重复片段相似性的新标准,新标准表达了序列间的距离与序列中相同部分的关系.考虑到计算的复杂性,基于频率向量提出了新的距离函数PFD(partition frequency distance)以及相应的过滤函数,用以产生重复片段的候选集,提高查找算法的效率.采用后继数组代替滑动窗口的方法进行序列划分,避免只可在等长的片段上查找重复片段的限制.实验结果表明,与TRF(tandem repeat finder)方法相比,基于PFD过滤函数的算法可以找到更多的满足相似性要求的重复片段.

相似视频片段的检测与定位方法研究

相似视频片段探测可以辅助网络视频检索、内容关联分析等方面的研究,具有重要的意义。重点研究了位置随机的相似视频片段的探测与定位问题,首先在视频结构化分析与关键帧提取的基础上,对不同视频进行相似关键帧探测。为保证探测的精度与效率,针对视频关键帧的特点,采用了FAST检测子和BRIEF描述子相结合的方法,利用关键帧的局部特征进行相似关键帧探测;其次提出了一种相似关键帧距离度量的方法,利用相似关键帧所在源视频的位置来构建相似关键帧距离矩阵,保留矩阵中距离较小的相似关键帧,将寻找相似视频片段的过程转化为寻找矩阵对应的连通图的过程。最后对算法进行了实验,结果表明,该方法可以有效地探测处于各个位置的相似视频片段。

基于内容的视频片段检索技术研究

深入分析和总结了片段检索方法的关键技术,主要包括视频片段的表达、片段的相似性度量、相似片段的自动分割和相似片段的排序,介绍目前已有的片段检索方法及其各自的优缺点,提出一些这一领域的难点和值得进一步研究的问题。

基于相空间重构的事件性时间序列片段的提取

时间序列中的相似性片段包含着一些潜在有用的信息。在状态监测系统中,从信号采集系统得到的时间序列中找出相似性片段,是进一步特征提取及状态分析等数据处理的基础。现有的相似性片段寻找算法通常是用滑动长度固定的窗提取等长的子序列进行相似性匹配计算,但在实际应用中,具有相似特征的子序列长度未必一定相等,致使找到的相似性片段可能不具有事件性。针对这一问题研究了一种基于相空间重构的相似性片段寻找方法。首先,将一维时间序列以时延方式嵌入到二维相空间中,计算得到与时间序列相对应的峰值特征序列;其次,根据已有的经验知识通过峰值特征序列确定子序列分割的位置,划分出不等长的事件性片段;最后,对得到的事件性片段进行聚类,从而找出其中的相似性片段。心电信号和故障轴承振动信号的实验结果表明,使用本方法找到的相似性片段长度不等,并具有事件性特征。

测风塔异常风速数据识别与补齐方法研究

测风数据能够真实客观地反映该区域内风能情况,数据质量对计算风电场理论出力有重要意义。文章根据异常风速数据产生的原因及特点,提出了一种基于最小二乘滤波-肖维勒组合的风速数据识别算法,并利用测风塔不同高度的风速数据波动关联性的特点,对待剔除的数据进行校正。在数据缺失情况下,提出了基于属性重要度-相似片段的补齐方法,得到完整风速数据。对比分析了常用异常数据识别和补齐方法,结果表明,文章所提方法可有效剔除并重构异常数据,对不同风电场有较强的通用性,具有一定的工程实用价值。

DNA序列中基于后继数组索引的SATR查找算法

研究了基因序列分析中的DNA序列相似性重复片段的查找问题.在对重复片段的相似性衡量进行分析之后,基于海明距离提出了新的相似度衡量标准模式相似度和片段相似度,并在此基础上提出了一个新的相似性重复片段的定义SATR(segment-similarity based approximate tandem repeats).在进行SATR的查找时,采用了一个轻量级的索引后继数组,并设计出在后继数组上进行SATR查找的算法.实验评估和性能分析表明,基于后继数组的SATR查找算法在查找结果和查找时间上都要优于其他同类方法.

基于片段相似性的1维信号去噪方法

为进一步提高现有算法的去噪效果,提出了1维信号的相似信号片段定义和基于信号片段的1维信号去噪方法.首先将基于现有方法得到的去噪数据划分其为若干信号片段,根据相似信号片段的定义,构造各信号片段的相似片段集合,并基于信号片段间的相似程度计算相似片段集合中元素的权值;进而基于各元素的加权平均得到信号片段的去噪结果.然后,融合所有信号片段的去噪结果,得到整体的去噪信号.最后,针对两个测试信号,分别与小波去噪、主成分分析去噪、稀疏表示去噪等方法进行了对比实验.仿真结果表明,利用所提的去噪方法能有效提高信噪比,降低均方误差,验证了该方法的有效性和可行性.