分段聚合近似和数值导数的动态时间弯曲方法

摘要：

针对动态弯曲方法对时间序列数据相似性度量的质量和效率的局限性，本文提出一种基于分段聚合近似和数值导数的动态时间弯曲方法。该方法通过分段聚合近似将时间序列数据进行有效地降维，再结合数值导数对降维后的特征序列构建新特征序列，并且设计符合该特征序列相似性度量方法。实验结果分析表明，与传统动态弯曲方法相比，新方法具有较好的度量质量，能在时间序列数据挖掘中得到较好的分类效果，且在低维空间具有较高的分类效率，具有一定的优越性。

关键词：动态时间弯曲、时间序列、分段聚合近似、数值导数、相似性度量、分类、数据降维、特征表示

所属期刊栏目：11

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300139；福建省中青年教育科研基金项目 JAS14024；华侨大学中青年教师科研提升计划项目 ZQN-PY220．

在线出版日期：2016-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：249-256