基于分层动态时间弯曲的序列相似性度量方法研究

• 来源期刊: 计算机应用研究
• 关键词: 时间序列 相似性度量 动态时间弯曲
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1370-1373
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.020

摘要

为了更好地体现时间序列的形态特征，并探索更适合于较长时间序列之间相似性度量的方法，在动态时间弯曲算法的基础上进行改进，提出了基于分层动态时间弯曲的序列相似性度量方法。对时间序列进行多层次分段，并从分段中均匀抽取相对应的层次分段子序列，然后将层次分段子序列抽象为三维空间的点（反映了分段子序列的均值、长度和趋势）进行相似性度量，最后综合各个层次的相似性度量作为结果。实验表明，在参数设置合理的情况下，此方法能获得较高的序列相似性度量准确度和效率。