基于形态特征的时间序列相似性搜索算法

摘要：

时间序列相似性搜索是数据挖掘的一个重要基础性研究内容,它的相似性定义主要是基于欧氏距离,这类算法的缺点:如果时间序列产生偏移,会产生错误的结果.基于形态特征的时间序列相似性快速搜索算法,以界标为分界点,利用界标提取了时间序列的特征,将时序分为若干子序列,并对每个子序列进行线性化,将线性化后的子序列进行预处理;同样将查询序列进行基于界标的分段算法,然后利用一种改进的快速相似性搜索算法,可以快速地搜索到与查询序列相似的序列.?＃
箅例表明了算法的有效性.

关键词：形态特征、分段线性化、相似性搜索、数据挖掘

所属期刊栏目：25

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：80-83