提取相似子时间序列的方法和装置

摘要

本发明涉及用于从时间序列提取与基准序列相似的子时间序列的方法和装置。其中，用于从时间序列提取与基准序列相似的子时间序列的方法包括：分别根据时间序列和基准序列的变化趋势对时间序列和基准序列进行变换；将变换后的时间序列分割成多个子时间序列；针对多个子时间序列中的每个子时间序列，计算每个子时间序列与变换后的基准序列之间的编辑距离；以及根据计算出的编辑距离从多个子时间序列中提取与基准序列相似的子时间序列。

主权项

一种时间序列预测、聚类、异常检测方法，包括从时间序列c_i提取与基准序列b_i相似的子时间序列，所述从时间序列c_i提取与基准序列b_i相似的子时间序列包括：分别根据下述公式5或者将下述公式5中的i‑1用i+1替换后所得到的公式，将所述时间序列c_i以及所述基准序列b_i变换为表示所述时间序列c_i以及所述基准序列b_i的变化趋势的序列；将变换后的时间序列分割成多个子时间序列；针对所述多个子时间序列中的每个子时间序列，计算所述每个子时间序列与变换后的基准序列之间的编辑距离；以及根据计算出的编辑距离从所述多个子时间序列中提取与所述基准序列相似的子时间序列，公式5：$c_i=\left\{\begin{array}{cc}0& c_i\le {\mathrm{\gamma c}}_{i-1}\\ 1& c_i>{\mathrm{\gamma c}}_{i-1}\end{array}\right.$，其中，γ为系数。