| 基于DTW双边界的过滤查询 |
| |
| 引用本文： | 孙焕良,刘俊岭,刘江秀.基于DTW双边界的过滤查询[J].沈阳建筑工程学院学报(自然科学版),2009,25(6):1188-1192. |
| |
| 作者姓名： | 孙焕良 刘俊岭 刘江秀 |
| |
| 作者单位： | 孙焕良,刘江秀(沈阳建筑大学信息与控制工程学院,辽宁,沈阳,110168);刘俊岭(沈阳建筑大学计算中心,辽宁,沈阳,110168) |
| |
| 基金项目： | 国家十一五科技支撑计划项目，辽宁自然科学基金项目，辽宁省教育厅攻关计划 |
| |
| 摘 要： | 目的设计基于DTW的高效过滤算法，提高时间序列数据流的过滤查询的效率．方法提出基于DTW的双边界的概念，并在此基础上定义新的更紧密的基于DTW的下界距离．结果实验证明基于DTW双边界的过滤算法在不发生错误丢失的情况下改进了算法的效率．对于模式间差异较大的情况，算法性能更好．结论基于DTW的双边界算法可以有效地过滤时间序列数据流．
|
| 关 键 词： | 数据流 过滤查询 DTW 下界距离 |
Query Filtering Based on Double Wedges for DTW |
| |
| Affiliation: | SUN Huanliang, LIU Junling, LIU Jiangxiu( 1. School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang China, 110168 ;2. Computing Center, Shenyang Jianzhu University, Shenyang China, 110168 ) |
| |
| Abstract: | In order to improve the efficiency of filtering algorithms for time series data stream, this paper proposes a new more efficient streaming time series query filtering algorithm for DTW. In the algorithm, Double Wedge for DTW is defined and a new more tight lower bounding distance based on DTW is introduced. Extensive experiments demonstrate that the algorithm has achieved tremendous improvements in the streaming time series query filtering with guaranteed no false dismissal. Especially, the larger differences predefined patterns have, the more efficient algorithm is. The result of the paper shows that based on double wedges for DTW it can effectively filter the time series data stream. |
| |
| Keywords: | DTW |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
