一种多尺度的时间序列相似模式匹配算法  

A Muti scale Similar Pattern Match Approach for Times Series Databases

作　　者：郑诚[1] 蔡庆生[1] 

机构地区：[1]中国科学技术大学计算机科学技术系

出　　处：《小型微型计算机系统》2003年第3期546-549,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 (No. 69975 0 0 1)资助;安徽省教育厅自然基金项目 (2 0 0 2 kj0 0 9)资助

摘　　要：提出一种多尺度的时间序列相似模式匹配算法 .该算法用离散小波变换对时间序列进行多分辨分析 ,在多尺度上提取序列的形状特征 ,然后在不同的尺度上找出相似的序列和子序列模式 .该算法可以匹配不同长度的序列 。This paper proposed a multi scale similar pattern match approach for Times Series Databases. Time series is analyzed by discrete wavelet transformation at multi resolution. Shape features of time series is extracted at multi scale. Then Sequence or sub sequence Similar to pattern sequence can be found from raw time series at multi scale. It has capability of matching time series of different lengths. It can support vertical shifting and amplitude scaling transformation.

关 键 词：时间序列 相似模式匹配算法 数据库 数据挖掘 知识发现 相似性 离散小波变换 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]