一种基于倾斜时间窗口的时间序列偏向最近模式匹配算法  

A Recent-biased Pattern Matching Algorithm for Time Series Based on Tilted-time Window

作　　者：周黔[1] 吴铁军[1] 

机构地区：[1]浙江大学工业控制技术国家重点实验室,浙江杭州310027

出　　处：《信息与控制》2007年第6期678-683,689,共7页Information and Control

基　　金：国家863计划资助项目(2002AA412010)

摘　　要：提出一种时间序列偏向最近模式匹配算法;这种算法通过定义一种偏向最近距离及采用倾斜时间窗口Haar小波变换高层数据表示方法,实现时间序列偏向最近模式无遗漏高效查询.理论分析与实验验证证明了该方法的有效性.A recent-biased pattern matching algorithm for time series is proposed. By defining a recent-biased distance and applying tilted-time window Haar wavelet representation for time series data, the recent-biased patterns in a time series can be queried efficiently without false dismissals. Theoretical analysis and experimental results validate the effectiveness of the proposed algorithm.

关 键 词：时间序列 模式匹配 偏向最近 倾斜时间窗口 

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