相似时间序列的快速检索算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:glamour269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在前人提出的扩展时序数据距离定义的基础上,首先提出一种在时域上计算时序数据距离的新算法,该算法时间复杂度为O(n×m),能够解决时序数据在Y轴上的漂移和伸缩带来的问题;之后提出一种在频域上计算时序数据距离的新算法,该算法时间复杂度仅为O(n×fc),效率很高,便于在线实现,而且同样能够解决时序数据漂移和伸缩的问题;本文还给出和证明了该算法的一个重要组成部分:时序数据增量式的DFT算法.
其他文献
本文提出了求解复合材料圆柱壳非轴对称问题的有限环方法。在轴线方向将壳体离散成有限环,在环向采用Fourier展开。用Pascal语言编制了计算程序,在MC-68000计算机上对大口径
新税制运行中的“暗流”钟声一"暗流"的具体表现1.用结算帐户核算购销业务,把纯收入转至非销售收入,更有甚者,竟不进行核算而空中飞掉。2.非常损失计入成本。3.自用、捐赠、投资的货物不
用计算机对房屋外墙冬季的传热过程进行了仿真分析,结合实例,给出墙体内、外侧温度响应,墙体温度分布,流进及流出墙体热流密度的变化规律。在此基础上,提出了现场测墙体导热
本文主要通过对四川农村土地征用过程中失地农民生活和就业情况的调查,就失地农民的安置和保障现状及其存在的问题进行分析,揭示了土地补偿严重不足,补偿标准、补偿方式等方
本文是在'公路涎流冰防治技术试验研究'一文所论涎流冰形成及治理的基础上编写的.专门论述保温渗沟治理涎流冰,介绐保温渗沟的结构与构造、设计原理及应用条件,并通
国有资产保值增值探讨丁国全经过40多年的艰苦创业,我国已积累了数额巨大的国有资产.这些资产在国民经济中起着基础和骨干作用,关系着国家的经济命脉。在国有资产不断扩大的同时,也
本文介绍了复合控制中的反馈极点配置和前馈最小方差控制算法,通过实例计算和仿真对该算法进行了验证.在此基础上提出了适应性强、可实现性好并具有伺服、调节兼顾的自校正复
谈铁路如何落实财务管理要以资金管理为中心董英红企业管理以财务管理为中心,财务管理要以资金管理为中心,这是企业经营管理自身的需要,也是许多经营成功的大、中型企业的经验总
“体验参与式”课堂教学方法是通过精心设计的各项活动,用引导讨论的方法,带领学生进行分享讨论,引导学生自我察觉与反思,让学生沉浸在获得知识的体验情景中学习、理解、掌握、深
本文以IBM机顶盒控制器Romeo中的解复用器为例,在概述其硬件结构的基础上,详细介绍了它们的功能与控制。文中将有关内容划分为三个方面:pid过滤,数据提取(其中主要是队列和过滤器)