美文网首页
时间序列分析——DTW算法详解

时间序列分析——DTW算法详解

作者: TTTRX | 来源:发表于2020-02-04 18:44 被阅读0次

写在前面

DTW(dynamic time warping)是时间序列分析中一个很早(1994年,论文的年纪比我都大)也很经典的算法了。它其实借用的是经典算法的“动态规划”的思想。一般来说,时间序列数据如果要做分类,那么大体可以将实验步骤分为:数据预处理(去噪或数据增强),数据表征,选取分类器(机器学习算法还需要选取合适的距离计算方法)。虽然DTW算法也给出了路径,但我实在想不出如何利用path,因此我更倾向于将DTW算法归为距离计算方法。

论文详解

第一部分Introduction不再介绍。直接介绍第二部分:Dynamic Time Warping

2 Dynamic Time Warping

作者首先提到,dtw算法成功应用在了语音识别领域——研究者将现实中一个单词的发音(其实就是一条时间序列)与模板库中单词的发音去一个个匹配。怎么衡量匹配程度的大小呢?

相关文章

  • 时间序列分析——DTW算法详解

    写在前面 DTW(dynamic time warping)是时间序列分析中一个很早(1994年,论文的年纪比我都...

  • 时间序列聚类和分析

    本文比较了基于欧氏距离和DTW聚类对时间序列聚类和分类的可靠性。 从抽样的样本中发现了基于DTW聚类算法远远比基于...

  • DTW算法的python实现

    关于DTW算法 动态时间规整/规划(Dynamic Time Warping, DTW)是一个比较老的算法,大概在...

  • 算法短记 — DTW(动态时间规整)

    DTW (Dynamic Time Warping) 算法基于动态规划的思想,可以衡量两个长度不一致时间序列的相似...

  • DTW

    目录 面临的问题 DTW算法简介 DTW要去解决的问题 DTW存在的问题 总结 面临的问题 当数据在时间线上不对齐...

  • 2019-05-07

    Box-Jenkins ARIMA时间序列分析算法

  • 语音专有名词

    time-warping algorithm:时间规整算法,比如DTW,CTWcanonical time war...

  • C++ STL alg

    四类:STL算法原文详解 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改...

  • [2020-08-13]时间序列预测分析

    目录 为什么要学习时间序列分析 pandas 深度学习算法 numpy中文网 matplotlib中文网 时间序列...

  • DTW动态时间规整算法

    一.目的 时间序列是数据的一种常见表示形式,对于处理时间序列来说,一个普遍的任务就是比较两个序列的相似性。但是在实...

网友评论

      本文标题:时间序列分析——DTW算法详解

      本文链接:https://www.haomeiwen.com/subject/bscgthtx.html