一种有效的的时间序列维数约简方法

• 作者: 欧阳为民 蔡庆生 郑诚
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据挖掘 时间序列 维数约简 相似 小波变换
• 年，卷（期）: 2002,（11）
• 页码范围: 1380-1383
• 页数: 4页
• 分类号: TP311
• 字数: 4577字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.11.025

摘要

提出了一种用于相似性查询的时间序列维数约简的有效方法.该方法采用快速小波变换将时间序列分解成不同频率的子带, 用经过多分辨分解后得到的低频逼近信号重新表示原始序列.这样将一个高维的时间序列映射到一个低维空间.这种方法支持欧几理德距离标准和L-平移欧几理德距离标准.该算法的时间复杂性为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡庆生	中国科学技术大学计算机科学与技术系	115	2706	28.0	47.0
2	郑诚	中国科学技术大学计算机科学与技术系	13	200	5.0	13.0
11	欧阳为民	安徽大学计算机系	13	475	7.0	13.0