| 基于WSTB的时间序列相似搜索算法 |
| |
| 引用本文： | 梁建海,杜军,孙秀霞. 基于WSTB的时间序列相似搜索算法[J]. 计算机工程, 2006, 32(1): 48-50 |
| |
| 作者姓名： | 梁建海 杜军 孙秀霞 |
| |
| 作者单位： | 空军工程大学工程学院,西安,710038;空军工程大学工程学院,西安,710038;空军工程大学工程学院,西安,710038 |
| |
| 摘 要： | 提出了基于WSTB（Weighted Shape To Bit-vector）的相似搜索方法，该方法在线性分段的基础上建立时问序列曲线箱，而且创立具有相似形状的时序子序列箱后建立相应的索引，对给定序列和相似序列距离的快速计算，并根据查询的时间序列的特征确定相应的权重，不需要逐个检查子序列箱内容就可以进行快速索引。WSTB方法避免了进行逐个距离比较而造成的巨大的计算量，从而明显地提高搜索效率。最后验证了方法的通用性和有效性。
|
| 关 键 词： | 数据挖掘 时间序列 线性分段 相似性 |
| 文章编号： | 1000-3428（2006）01-0048-03 |
| 收稿时间： | 2005-02-25 |
| 修稿时间： | 2005-02-25 |
A WSTB-based Algorithm for Similarity Search in Time Series Database |
| |
| LIANG Jianhai,DU Jun,SUN Xiuxia. A WSTB-based Algorithm for Similarity Search in Time Series Database[J]. Computer Engineering, 2006, 32(1): 48-50 |
| |
| Authors: | LIANG Jianhai DU Jun SUN Xiuxia |
| |
| Abstract: | A WSTB-based algorithm for similarity search is proposed which is based on the piecewise linear representation. The subsequence bin for time series is built at first and the index of the bin is built. After that, the distance of the given sequence and similar sequence is calculated. The weighted coefficient for every sequence is decided on the character. So the inquiry can be implemented without checking the content of the bin. The quantity of the WSTB calculation which is got from comparing one by one is avoided. The searching efficiency can be improved obviously. At last, the currency and efficiency of the algorithm are proved. |
| |
| Keywords: | Data mining Time series Piecewise linear representation Similarity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
