一种基于下界函数与全局约束的快速自适应动态时间规整方法技术

技术编号:40425522 阅读:22 留言:0更新日期:2024-02-20 22:45
本发明专利技术公开了一种基于下界函数与全局约束的快速自适应动态时间规整方法,所述方法包括:通过优化原ACDTW算法中点使用次数记录矩阵的赋值策略,减少对矩阵的操作次数,并将所比较序列等长与不等长的两种情况分开,分别使用不同的计算策略;通过引入下界函数,过滤掉部分不符合要求的序列;通过引入全局约束,减少需要计算的点的数量。上述方法针对传统ACDTW算法开销大、执行速度慢的问题,引入了下界函数与全局约束,降低了算法循环内部的计算步骤,实现加速,极大提高了算法运行效率。

【技术实现步骤摘要】

本专利技术涉及动态时间规整,尤其涉及一种基于下界函数与全局约束的快速自适应动态时间规整方法


技术介绍

1、随着采集设备和传感器的爆炸性增长,时间序列在许多场景中(例如多媒体,遥感,物理学,经济学,临床医学,生物人口学等)变得越来越有应用价值。时间序列还具有充分捕捉观测对象变化过程的优势,因此在时间序列中,不仅特定的时间点信息很重要,整个信息随时间的演变也同样重要。时间序列分析的一个基本任务是量化两个数字序列之间的相似性(或相异性)。这种距离度量的性能对于许多数据挖掘工作都是至关重要的,例如分类,聚类,检索等。在时间序列数据中,通常的距离度量如欧几里得距离往往不适合,因为在时间序列中普遍存在时间偏移或时间扭曲。

2、动态时间规整(dtw)目前广泛用于距离度量,最初用于文本数据匹配和模式识别领域。由于dtw可以进行弹性度量,可以被引入时间序列挖掘和分类,使用dtw来对齐不同长度的序列,然而为了获得最小累积距离,dtw距离可能会将一个时间序列上的多个点映射到另一个时间序列上的一个点,这使得时间序列过度拉伸和压缩,导致丢失重要的特征信息,甚至导致奇异本文档来自技高网...

【技术保护点】

1.一种基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,所述方法包括:

2.根据权利要求1所述基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,在步骤1中,具体通过如下公式优化原ACDTW算法中点使用次数记录矩阵的赋值策略:

3.根据权利要求1所述基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,在步骤2中,所引入的下界函数是一种DTW距离估算方法,先用下界函数在数据集中执行粗略搜索,过滤掉不满足相似性要求的序列,得到候选集;然后在候选集中采用下界距离进行筛选,从而获得搜索结果;

4.根据权利要求1所述基于下...

【技术特征摘要】

1.一种基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,所述方法包括:

2.根据权利要求1所述基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,在步骤1中,具体通过如下公式优化原acdtw算法中点使用次数记录矩阵的赋值策略:

3.根据权利要求1所述基于下界函数与全局约束的快速自适应动态时间规整方法,其特征在于,在步骤2中,所引入的下界...

【专利技术属性】
技术研发人员:曹丹阳刘迪高磊林子峰
申请(专利权)人:北方工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1