摘要： 传统时间序列相似度量算法在时间序列发生平移、时间轴伸缩等情况下,需要时间对齐等人工干预,并且时间复杂度较高,不利于后续数据挖掘处理。为此,基于系数矩阵弧微分提出时间序列相似度量算法。引入回归分析中的最小二乘思想,通过构建系数矩阵获取时间序列形态属性向量基,实现序列曲线的连续化。在此基础上,应用连续函数的弧微分与曲率半径的关系进行时间序列的相似度量。实验结果表明,该算法具有较强的鲁棒性,不仅能实现微观意义上序列之间的相似度量(距离相近),而且能够完成宏观意义上的相似度量(形态相近)。

关键词: 时间序列, 相似度量, 最小二乘法, 系数矩阵, 弧微分

Abstract: The traditional similarity measurement algorithm of time series needs human intervention such as time alignment,which has higher time complexity and is bad for following data mining.For the problems above,this paper puts forward similarity measurement algorithm of time series based on coefficient matrix arc differential.It introduces the thought of least-square method in regression analysis,obtains vector basement of time series form attribution by constructing matrix and achieves the continuous sequence curve simultaneously.On this basis,it implements similarity measurement of time series finally by using the relationship of arc differential and curvature radius of the continuous function.Experimental results show that the proposed algorithm has stronger robustness,which can not only achieve similarity measurement in microscopic(lies in distance proximity),but also achieve similarity measurement in macroscopic(lies in same configuration).

Key words: time series, similarity measurement, least-square method, coefficient matrix, arc differential

中图分类号: 

• TP18