脉冲序列的快速搜索法及可信度分析

对于周期脉冲序列的信号分选识别，可采用序列搜索的时域方法[1，2]。本文将大周期内完全重复的脉冲序列分解为多个“单周期信号”．并把它们均定义为周期性信号．同时，提出了序列搜索的一种软件实现方法及密集视频脉冲信号分选的变步长、信步长快速搜索法．在此基础上，本文针对序列搜索分选法的可信度计算公式进行了推导和分析，证实了这种方法的可行性和有效性．

基于PRI变换的雷达脉冲序列搜索方法

在面对复杂的雷达信号环境时,准确搜索到雷达脉冲可以为雷达调制特征识别、测向定位提供有效的数据基础,对此提出了一种基于脉冲重复周期(pulse repetition interval,PRI)变换法的脉冲序列搜索办法。利用PRI变化法在高脉冲丢失率情况下,求出最有可能的PRI,根据此PRI值,结合本文提出的序列搜索方法对脉冲流中的脉冲进行套取。通过双阈值搜索,减少由于脉冲密度过大导致阈值设定不当而搜索到错误脉冲的情况。最后通过数据仿真,能够有效分选出参差、抖动、捷变频等雷达信号。

多维时序数据中的相似子序列搜索研究

由于动态时间弯曲距离较之欧氏距离有更好鲁棒性,因此被广泛用作时序数据相似子序列搜索研究领域中的相似性度量.在单一维度上的相似子序列搜索可能不能获得足够的匹配结果作为继续深入分析的依据,因此通过引入在多维数据分析中常用的数据立方体模型将相似子序列搜索问题扩展到了多维场景之下,从而在多个维度上得到搜索结果以获取更多有价值的知识.在此基础上利用数据立方体相邻层次单元间的相关性对基本的搜索算法进行了改进,在保证准确性的基础上提高了搜索效率.在真实网络安全数据集上的实验验证了所提方法的有效性.

一种变步长趋势子序列搜索算法

为了克服基于点距离的时间序列相似性搜索物理概念模糊和速度慢的缺点,提出时间序列的分段趋势序列(PTS)概念,并在此基础上提出一种变步长趋势子序列搜索算法.该算法基于时间序列分段线性表示理论,通过相似阈值和子序列间的趋势距离计算跳跃步长,从跳跃步长后开始的子序列进行下一次匹配,从而对全序列实现跳跃式搜索。理论分析和仿真结果表明,该算法对基于趋势表示的子序列搜索在时间和空间上都具有更优的性能,适用于时间序列的动态特征分析.

生物序列搜索算法hmmsearch的加速技术

在FPGA平台实现细粒度并行的hmmsearch加速技术。采用数据预取、滑动窗口和数据传递等策略实现子处理单元的数据重用。在计算矩阵块内部实现流水线计算。加速器性能为3.59 GCUPS,与CPU相比,可获得接近235倍的加速效果。与目前FPGA上同性质最快的加速器相比,单PE可获得34%的性能提升。

SeqHunter:序列搜索与分析的生物信息学软件包

利用Microsoft Visual Basic 6.0脚本,开发了一个在Windows平台下使用的生物信息学软件包SeqHunter;该软件包以简便的图形界面操作方式,可以实现本地化Blast,序列提取、比对与分析,序列数据库建立和管理等多种常用功能,为基因功能分析与大规模基因组数据挖掘提供了一个实用工具。

序列搜索算法在多肽质谱解析中的应用

序列搜索算法由三部分组成：搜索过程、搜索得到多肽的各氨基酸残基的评分及两端（Ｎ端、Ｃ端）搜索得到的多肽的合并过程。通过若干实际多肽质谱的解析，结果表明，该算法对多种序列专一性离子并存的未知多肽质谱的解析，可获得较满意结果。尤其是它的评分方式及标准，比较适合多肽质谱图的实际情况，可最大限度地判断解析结果的准确度，为从事用质谱测定多肽一级结构的分析工作者提供了一比较简便且可靠的手段。也为质谱法快速测定蛋白质或多肽序列及其在生物学中的普及提供了一条方便之路。

广义差错长序列的数据库搜索及其快速算法

所谓广义差错是指同时可能具有符号改变、插入与删除的差错,在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题,尤其是对长序列的搜索问题的研究还很少开展。论文对此问题进行讨论,并给出它的快速算法。

一种主动子序列搜索的跳频同步捕获方法研究

传统的跳频同步捕获方法中,串行捕获方法捕获时间较长,并行捕获方法系统复杂度高,而使用同步引导码又容易受到干扰.为了解决这些问题,学界提出了一种基于子序列搜索,以跳频序列本身来表征时间信息的捕获策略.该策略的一种实现是基于序列部分频点匹配的同步捕获方案,使用类似并行捕获方法的系统结构,通过多支路检波的方法,得到跳频序列的一个短的子序列,并在接收端本地的跳频序列中进行搜索匹配,进而得到当前接收的信号的在跳频序列中的位置.本文对该策略的实现进行了研究,对子序列的获取这一关键步骤进行优化,主动而非被动地改变接收机各个支路用于检波的频率,增大了检波成功的概率,加快了获得子序列的速度;同时,使用多路并行的方案同时进行同步确认和数字检波,加快了捕获失败后开始下一次捕获的速度。理论分析和仿真结果显示,优化方案在捕获概率上,相对基于序列部分频点匹配的方案有了较大提升;在同等性能前提下的系统复杂度上,相对传统的并行捕获方法和基于序列部分频点匹配的方案有了明显的降低.

格子模型的快速序列搜索算法

一种快速序列穷举搜索蛋白质构像空间的算法。该算法利用二分技术将HP序列逐次分解,保存分解过程的中间结果,使搜索算法中所需的计算量大大减少。

基于时间序列搜索的海底电磁采集站数据质量快速预评估方法研究

工作在深海的海底电磁采集站,同步记录了海底微弱的天然和人工源电场和磁场信号。由于海洋环境复杂多变,海上作业难度高风险大,电磁数据的质量具有较强的不确定性。为了保证后期数据反演的准确性,需要在船上现场评估海底电磁采集站采集的数据质量,判断电场传感器、磁场传感器、采集仪工作是否正常,确定此次采集的有效性,并预判是否可以进行下一次实验。数据质量评估主要包括数据完整性校验、有效信号识别、异常脉冲噪声检测、溢出信号检测、噪声水平分析等方面。重点研究了有效信号识别、异常脉冲噪声检测、溢出信号检测3个方面的问题。这3类数据的检测可以归结为时间序列的快速检索与定位问题。结合海洋电磁数据的特点,采用提取特征点法及欧氏距离度量提取有效信号模板;利用改进的提升小波算法对数据进行降维处理;采用欧氏距离度量查找相似曲线;最后根据检索的结果评估数据质量。仿真和实测数据实验结果证明了该方法能够在大量数据中进行快速检索,并给出准确评估结果。

基于傅立叶变换的一种时间序列相似搜索算法

该文提出了基于傅立叶变换的一种新的时间序列相似搜索算法。该算法利用高效的索引方法,达到快速的匹配,解决了多序列的子序列匹配问题。大量算例验证了该算法的通用性和有效性,它可以应用到求解各种时间序列相关的实际问题。

在线时间序列搜索的风险补偿模型

对于在线时间序列搜索问题,在假设对未来信息有一定的预期下,提出了在线时间序列搜索的风险补偿模型,进一步研究了模型的求解,给出了模型的一个最优策略,并通过数值计算讨论了最优策略的补偿函数随参数变化规律.数值实验结果表明,随着风险容忍度的增大与预期区间下限的增大,补偿函数均增大且趋于收敛;随着预期概率的增大与预期区间上限的减少,补偿函数分别增大.研究结果丰富了在线时间序列搜索的理论且具有实际应用价值.

时间序列搜索问题的在线决策算法

时间序列搜索是现实中一个典型的在线交易决策问题,已有各种不同的模型用确定性或随机性算法得到求解.基于引入利润函数的模型基础,提出了随机性算法,分析了其竞争比,并通过实例表明,该算法与确定性算法相比较在一定情况下可以有效地降低算法竞争比.

一种复用TDOA信息的脉冲序列搜索方法

针对现有脉冲序列搜索方法未能充分复用直方图统计时生成的脉冲对到达时间差(TDOA)信息的问题,设计了一种复用TDOA信息的脉冲序列搜索方法。外场真实数据回放表明所提序列搜索方法处理时间效能得到了一定程度的提升。

一种计算机序列搜索的DMRS序列生成方法

在信号传输过程中,高峰均功率比会使功率放大器工作在非线性区域,造成放大后信号失真。对3GPP(3rd generation partnership project)协议中现有物理上行共享信道在采用DFT-S-OFDM(discrete Fourier transform spread orthogonal frequency division multiplexing)波形传输,解调参考信号(demodulation reference signal, DMRS)序列长度小于30时,提出了一种基于计算机进行序列搜索的低峰均功率比基础序列生成方法,且在搜索时将DMRS的覆盖范围和抗干扰能力也作为其中的搜索条件。故该方法在序列搜索时,首先从序列的自身属性考虑,根据序列的自身属性即序列的自相关值和峰值平均功率比(peak-to-average power ratio, PAPR)进行搜索。然后,将序列与其他序列的互相关性作为搜索条件,增强DMRS信号的抗干扰能力。通过在通信系统中的解调性能进行最后的搜索,筛选出解调性能相对较好的序列。相比于现有基础序列,搜索基础序列在PAPR值和自相关性方面存在明显优势,在互相关性和解调性能方面也比现有序列表现更好。

基于信息增益与序列后向搜索的负荷预测方法

为准确辨识影响电网负荷的特征因素,解决人工智能算法用于负荷预测时所面临的“维数灾”问题,提出了一种基于两层架构的负荷预测智能算法。方法本质上是将两层架构特征选择过程前置于传统负荷预测智能算法所构成的复合型智能算法。上层架构为基于信息增益算法的过滤式特征选择,用于剔除与电网负荷相关度较低的外部因素。下层架构为基于序列后向搜索的包裹式特征选择,输出预测准确率最高的特征因素集。基于某电网实际数据构造的算例表明,方法能够有效剔除影响负荷预测效果的外部因素,提升负荷预测准确率及预测效率。

页面布局中项目位置信息提示的视觉搜索策略研究

搜索策略是将视觉注意导引到目标最可能出现位置的直接认知控制。本研究采用眼动跟踪技术与视觉搜索时间——鼠标点击时间的分离技术,探讨计算机视觉界面有无项目位置信息提示条件下的搜索策略问题。结果表明:(1)被试在视觉搜索过程中采用了导向式和序列式两种不同的视觉搜索策略;(2)被试在视觉搜索过程中视觉搜索策略的不同,导致被试在有、无项目位置信息提示页面布局中视觉搜索绩效和鼠标点击绩效指标上的差异;(3)被试在有位置信息提示条件下进行视觉搜索时表现出更一致和更系统的导向式搜索策略方式;无位置信息提示条件下被试采用的是序列式视觉搜索策略。

基于频域搜索的GPS信号P码直接捕获改进算法

为减少由峰值模糊造成的载波频偏误判概率,提出一种改进算法,通过计算Q路信号的相关值提高了对载波频率偏移的分辨能力,并利用相关值的重叠相加改进了目标码段的相关峰值.仿真结果表明,改进算法在不损失捕获速度和不增加资源消耗的前提下,有效地提高了检测概率、降低了载波频偏误判概率,是一种快速高效的GPS信号P码直接捕获算法.

项目突显方式对视觉搜索策略的影响

搜索策略是将视觉注意导引到目标最可能出现位置的直接认知控制。研究采用眼动跟踪技术与视觉搜索时间——鼠标点击时间的分离技术,探讨计算机视觉界面不同项目突显方式下的搜索策略问题。结果表明: (1)有无项目突显方式、不同的突显有效性水平,被试采用了导向式和序列式两种不同的搜索策略; (2)被试采用导向式搜索策略时,被试在第一个感兴趣区域首注视点百分比小于58. 3%,在视觉搜索过程中的注视点数量明显较小、扫视轨迹长度和注视时间明显较少; (3)被试采用序列式搜索策略时,被试在第一个感兴趣区域首注视点百分比大于58. 3%,在视觉搜索过程中的注视点数量明显较多、扫视轨迹长度和注视时间明显较长; (4)采用导向式的视觉搜索策略能显著减少被试的视觉搜索时间,提高视觉搜索的绩效,但不能显著减少被试的鼠标点击时间; (5)因为视觉界面上突显的设置改变了用户的搜索策略,所以提高了视觉搜索绩效。