【摘 要】
:
序列的公共特征在现实生活中有着重要的应用。离散的序列的公共特征主要应用在信息检索,基因序列匹配等领域。连续序列的公共特征主要应用在股票预测,音频识别等领域。序列的
论文部分内容阅读
序列的公共特征在现实生活中有着重要的应用。离散的序列的公共特征主要应用在信息检索,基因序列匹配等领域。连续序列的公共特征主要应用在股票预测,音频识别等领域。序列的公共特征应用广泛,因此受到越来越多的学者的研究与关注。离散序列的公共特征提取往往指求解多条离散序列的最长公共子序列问题,该问题是著名的NP难问题。精确算法已经尽可能的降低时间复杂度,但其复杂度仍是指数级别的。当数据集的规模增大时,采用精确算法求解的开销十分的庞大。近似算法虽然时间复杂度较低,但求出的解的数量较少,使得结果集的信息损失较大。连续序列的公共特征提取往往指求解多条连续序列的中心序列问题,该问题利用动态时间规整(DTw),来衡量时间序列间的相似性。但因其不满足三角不等式且计算复杂度较高,因此求解多时间序列的中心序列问题也是NP难问题。本文对一些前人的研究做了综述与回顾,介绍部分算法的核心思想。在离散序列的公共特征提取方面,引入了“格”(Lattice)结构提出了一个新的计算序列公共格的算法,该算法亦可近似计算序列的最长公共子序列。算法采用局部合并策略,并使用格结构来存储合并过程中的信息。通过实验,验证了对于离散序列的公共特征提取,本文算法得到解的精确性与数量方面均具有优势。在连续序列的公共特征提取方面,本文基于DBA算法,提出了一个新的计算多条时间序列的中心序列的近似算法,算法采用多初始序列,以及分层合并策略,分层策略遵循最近相邻原则,合并策略遵循min-max原则。并通过实验,验证了本文算法较比其他相关算法得到的解更优。
其他文献
信号的恰当表示是信号与信息处理的核心任务之一。对于许多实际信号,如蝙蝠发出的超声波、鲸鱼的叫声等生物信号,以及雷达声呐等人造系统产生的信号,其瞬时频率的变化规律反映了
数字视频技术在通信和广播领域有着广泛的应用,特别在二十世纪九十年代以来,伴随互联网和移动通信技术的飞速发展,视频在互联网和移动网络中的处理和传输技术成为我国信息化
多目标跟踪技术广泛应用于弹道导弹防御、空中预警、空中多目标攻击、战场监视、城市安保、虚拟现实中人机交互等领域。随着传感器技术的日益完善和机器人技术发展要求,基于
随着网络规模不断扩大,网络复杂性不断增加,如何实时保证网络系统稳定、可靠的运行,就成为摆在管理人员和技术负责人面前亟待解决的问题。传统的网络故障监测模型在系统资源负载
在当今社会类型各异的突发公共应急事件层出不穷的情况下,城市应急指挥系统越来越受到人们的关注。近年来中国各大城市都在积极进行城市综合应急指挥系统的建设,上海作为一个
信息技术的发展和Internet广泛深入的应用使嵌入式系统成为电子计算机行业的热点。嵌入式系统技术上的成就为航空航天、工业控制等技术领域上的探索提供了更加科学和有效的手
随着高速公路和隧道的飞速发展,由此带来的交通事故不断增加,抛洒物事件作为一个频繁发生的交通事件,其引发的交通事故及潜在的安全隐患已成为急需解决的问题。如何及时准确
利用BP神经网络可以进行入侵检测分析,但识别率低。AdaBoost集成算法通过集成多个有差异性的BP神经网络,可以提高识别率。但随着网络的迅速发展,在面对海量数据时,传统的串行
海洋平台是海上开采作业的大型工业设施,其服役环境复杂多变,很难在实验室中模拟,需要通过长期原型监测来获取环境荷载与结构响应数据,并将其作为平台健康状况的重要参考。基
IT业界的发展日新月异。在计算机软硬件方面,CPU架构多核化和编程模式并行化的趋势越来越明显。随着带宽的日益增加,网络数据量爆炸式增长。物联网热的兴起更是加剧了对网络