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

• 作者: 孙秀霞 杜军 梁建海
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 时间序列 线性分段 相似性
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 48-50
• 页数: 3页
• 分类号: TP301.6
• 字数: 2476字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙秀霞	空军工程大学工程学院	169	1529	19.0	30.0
2	梁建海	空军工程大学工程学院	10	92	4.0	9.0
3	杜军	空军工程大学工程学院	83	330	8.0	12.0