基于分段直方图的时间序列相似度查询

摘要

本文提出了一种使用直方图描述时间序列数据、查询时间序列相似度的新方法，与已有的工作相比，本文的方法具有以下优势:1.时间序列分段直方图不仅可以处理全序列匹配.还可以处理子序列匹配的；2.加权欧几里得距离考虑了不同直方桶之间的相似度，从而减少了值空间划分带来的边缘效应；3.分段直方图方法对时域、幅度上的平移和缩放具有不变性，而且可以过滤由噪声和采样率不同带来的差异。实验表明，该方法能够准确、全面地处理时间序列数据的相似度检索。