基于小波和动态时间弯曲的时间序列相似匹配

• 作者: 张德政 曲文龙 杨炳儒
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 时间序列 相似匹配 动态时间弯曲 小波变换
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 控制与决策
• 页码范围: 396-402
• 页数: 7页
• 分类号: TP311.13
• 字数: 6428字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2006.04.021

摘要

提出了一种基于小波和动态时间弯曲(DTW)距离的时间序列索引和相似匹配方法. 该方法采用小波变换进行数据降维,利用R·-tree建立多维索引结构. 给出了查询序列的DTW距离边界和其在小波空间的查询超矩形的计算方法,从而将原始空间的基于DTW距离的相似匹配转换为小波空间基于欧氏距离的相似匹配. 证明了此匹配方法不会产生漏报,给出了基于DTW距离的范围查询算法和近邻查询算法. 实验结果表明该方法具有较高匹配精度和其较低的计算代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	张德政	北京科技大学信息工程学院	61	687	14.0	23.0
3	曲文龙	北京科技大学信息工程学院	13	166	6.0	12.0