时间序列相似性度量面积距离方法研究.docVIP

时间序列相似性度量面积距离方法研究 　　摘 要：针对现有的一些时间序列相似性度量函数存在的问题，在时间序列分段线性表示的基础上，提出了一种新的基于面积的度量方法。分段后的时间序列，用对齐法解决时间序列模式之间长度可能不相等的问题，再通过平移，将相交的两线段所围成的面积，作为相似性度量的函数。该方法与现有的一些相似性度量方法进行比较，并且通过人工模拟数据和真实的股票数据进行实验，证明了该方法能够更好地进行相似性搜索，并且较其他的方法，更合理，有效。 　　 　　?? 　　关键词：相似性量度；面积距离；欧氏距离；斜率距离量度；相似性搜索?? 　　中图分类号：TP301 文献标识码：A 文章编号：1672-7800（2011）06-0007-03?お? 　　?? 　　 　　0 引言?? 　　 时间序列的分析主要包括时间序列的表示，时间序列的相似性搜索，时间序列的聚类（或分类），时间序列的预测，时间序列的异常检测等。本论文主要讨论时间序列的相似性。时序列相似性的研究最早是由IBM公司的Agrawal等人1993年提出的。该问题被描述为“给定某个时间序列，要求从一个大型时间序列数据库中找出与之最相似的序列”。时间序列的相似性研究是时间序列聚类、分类、预测以及异常检测的基础，有很大的研究意义。?? 　　1 相关研究?? 　　 大规模时间序列数据库相似性搜索是数据挖掘和知识