一种时间序列相似匹配新算法
来源期刊：控制与决策2004年第8期
论文作者：李秋丹 迟忠先 孙瑞超
文章页码：915 - 919
关键词：时间序列;相似匹配;小波包;
摘 要：为提高时间序列相似匹配的精度和效率,提出一种基于小波包变换的时间序列相似匹配算法.首先利用小波包可对信号进行精细分析的特点,对时间序列进行维数约简,用变换后的低频系数和部分高频均值系数作为特征向量表示原始序列;然后用多维索引结构R树存储这些特征向量,将欧几里德距离作为相似尺度,在此基础上实现了范围查询和k近邻查询.对电力负荷时间序列数据的仿真实验结果表明了算法的有效性.
李秋丹，迟忠先，孙瑞超
摘 要：为提高时间序列相似匹配的精度和效率,提出一种基于小波包变换的时间序列相似匹配算法.首先利用小波包可对信号进行精细分析的特点,对时间序列进行维数约简,用变换后的低频系数和部分高频均值系数作为特征向量表示原始序列;然后用多维索引结构R树存储这些特征向量,将欧几里德距离作为相似尺度,在此基础上实现了范围查询和k近邻查询.对电力负荷时间序列数据的仿真实验结果表明了算法的有效性.
关键词：时间序列;相似匹配;小波包;
