时间序列相似性度量.doc

Forpersonaluseonlyinstudyandresearch;mercialuse薄讨论一般时间序列相似的度量方式膂1、概念:薇时间序列的相似性度量是衡量两个时间序列的相似程度的方法。它是时间序列分类、聚类、异常发现等诸多数据挖掘问题的基础;也是时间序列挖掘的核心问题之一。袆2、意义:芆时间序列式进行序列查询、分类、预测的基本工作,寻求一种好的度量对提高挖掘任务的效率和准确性有着至关重要的意义。袁3、影响因素:羁两个序列是否相似,主要看它们的变化趋势是否一致。由于时间序列数据的复杂性特点,实际中不可能存在两条完全相同的时间序列,即使相似的时间序列往往也会呈现出各种各样的变化。所以,任何两个序列之间都存在着某种差异,影响这种差异的主要因素有:芇噪声:现实的大多数时间序列数据都存在噪声,体现在图形上式指数据的曲线不光滑,即存在“毛刺”。螃振幅平移:即两条形态相似的时间序列分别绕高低不同的均值波动。羄振幅伸缩:即两条时间序列的变化趋势相同,但其中一条时间序列在纵轴上似乎被拉伸或者压缩过一样,即两个序列的振幅不同。肁时间轴伸缩:是指两条时间序列的波形相似,但其中一条时间序列在时间轴上按比例伸缩。蚈线性漂移:是指两条时间序列的波动节奏相似,但其中一条时间序列呈现线性递增或递减趋势。蒅不连续性:是指两条时间序列整体的波动趋势相同,只是在别的时间点或段出现间断。蚂膁然而,在实际应用中情况要复杂得多,往往是以上多种因素交织在一起。时间序列的相似性并没有一个客观的定义,具有一定的个人偏好性,也就是说,不同的人或不同的应用场合对各种差异影响的重视程度是不一样的。给定两条时间序列肈和,相似性度量的问题就是在各种各样差异因素的影响下,寻求一个合适的相似性度量函数,使得该函数能很好地反映时间序列数据的特点。袃4、方法:目前时间序列相似性度量,最常用的有Minkowski距离和动态时间弯曲。蒁一、Minkowski距离芁给定两条时间序列它们之间的Minkowski距离如下:膅薅Minkowski距离是一种距离度量,因为它满足距离的三个条件:芀非负性:;芁对称性:薆三角不等式:肃大多简单的相似性度量是Minkowski距离及其它的变种,Minkowski距离的优点是简单、直观且计算复杂度不高,与时间序列的长度成线性关系即序列长度的增加不会造成计算复杂程度的迅速提高。所以当训练集比较大时,Minkowski距离比其他更有效。但是Minkowski距离不支持时间序列的线性漂移和时间弯曲,且无法处理不等长的时间序列。芃莀羇螅肂蒀莈芃袁薀薅羅薀蚀羆莂参考文献蚃王达;荣刚;时间序列的模式距离;浙江大学学报(工学版)