×

备用DTW

swMATH ID: 33355
软件作者: 加齐·阿勒·奈马特(Ghazi Al-Naymat)、桑杰·查拉(Sanjay Chawla)、贾维德·塔赫里(Javid Taheri)
描述: SparseDTW:一种加快动态时间扭曲的新方法。我们提出了一种新的节省空间的方法(SparseDTW)来计算两个时间序列之间的动态时间扭曲(DTW)距离,该距离始终会产生最佳结果。这与其他已知方法不同,这些方法通常牺牲最佳性以获得空间效率。我们方法背后的主要思想是动态利用时间序列之间的相似性和/或相关性。时间序列之间的相似性越大,计算它们之间DTW所需的空间越小。据我们所知,所有其他加速DTW的技术都会施加先验约束,并且不会利用数据中可能存在的相似性特征。我们进行了实验,并证明SparseDTW优于以前的方法。
主页: https://arxiv.org/abs/201.2969
相关软件: UCR套件;SHOGUN公司;中央处理器;Wasserstein甘;快速群集;形状DTW;github;dtwSat卫星;数量报价;统计数据;R(右)
引用于: 5文件

按年份列出的引文