基于WSTB的时间序列相似搜索算法

摘要：

提出了基于WSTB(Weighted Shape To Bit-vector)的相似搜索方法,该方法在线性分段的基础上建立时间序列曲线箱,而且创立具有相似形状的时序子序列箱后建立相应的索引,对给定序列和相似序列距离的快速计算,并根据查询的时间序列的特征确定相应的权重,不需要逐个检查子序列箱内容就可以进行快速索引.WSTB方法避免了进行逐个距离比较而造成的巨大的计算量,从而明显地提高搜索效率.最后验证了方法的通用性和有效性.

关键词：数据挖掘、时间序列、线性分段、相似性

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：空军预研项目

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

页数：共3页

页码：48-50