时序数据库中快速相似搜索的算法研究

摘要

针对时间序列,本文提出了一种新的数据表示方法。该方法通过将时间序列分成若干段,并从每个分段中提取一个特征向量,从而用一个特征向量集作为该时间序列的逻辑表示。在此基础上,采用时间弯曲距离作为相似模型,提出了一种改进的KMP算法作为检索方法。此算法能够快速挖掘出时序数据库中与给定查询序列相似的所有（子）序列。该算法具有较高的效率。