基于回归系数的时间序列维约简与相似性查找

被引：20

作者：

黄超

朱扬勇

机构：

[1] 复旦大学计算机与信息技术系

来源：

模式识别与人工智能 | 2006年 / 19卷 / 01期

关键词：

时间序列; 回归系数; 维约简; 相似性查找;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

在时间序列中进行相似性查找往往需要进行维约简.以往的维约简方法或者时间复杂度太大并且不直观(如 DWT、DFT 等),或者无法用于准确的相似性查找(如 PAA 方法).本文提出一种新的基于回归系数的时间序列维约简方法——逐段回归近似(PRA).该方法具有线性时间复杂度,并且对均值平稳的独立噪声干扰不敏感,同时证明了基于 PRA 方法的相似性查找满足下界定理,因而是实用有效的.对实际数据的实验结果验证了本文的结论.

引用

页码：52 / 57

页数：6