一种时间序列相似匹配新算法-控制与决策.pdfVIP

第 19 卷 第 8 期 　控　制　与　决　策 2004 年 8 月 V o l. 19 N o. 8 　Con trol and D ec is ion　 　A u g. 2004 　　文章编号: 100 10920 (2004) 0809 1505 一种时间序列相似匹配新算法 李秋丹, 迟忠先, 孙瑞超 (大连理工大学 电子与信息工程学院, 辽宁 大连 116024) 摘　要: 为提高时间序列相似匹配的精度和效率, 提出一种基于小波包变换的时间序列相似匹配算法. 首先利用小 波包可对信号进行精细分析的特点, 对时间序列进行维数约简, 用变换后的低频系数和部分高频均值系数作为特征 向量表示原始序列; 然后用多维索引结构R 树存储这些特征向量, 将欧几里德距离作为相似尺度, 在此基础上实现 了范围查询和 近邻查询. 对电力负荷时间序列数据的仿真实验结果表明了算法的有效性. k 关键词: 时间序列; 相似匹配; 小波包 中图分类号: T P 3 11　　　　文献标识码: A A n ovel sim ilar ma tch in g a lgor ithm f or t im e ser ies da ta , , L I Q iu d an CH I Z h ong x ian S UN R u i ch ao ( In st itu te o f E lect ron ics an d In fo rm at ion Eng in eer ing, D a lian U n iver sity o f T echno logy, D a lian 116024, Ch in a. : , : @ . . . ) Co r re spon den t L I Q iu dan E m a il liqiu dan stu den t d lu t edu cn Abstract: In o rder to im p rove th e accu racy an d efficien cy o f t im e ser ie s sim ilar m atch ing, a nove l sim ilar m atch ing a lgo r ithm is p ropo sed. It redu ce s th e d im en sion a lity o f t im e ser ie s data w ith w ave let p ack et t ran sfo rm at ion. T h en , . m u lt id im en sion a l in dex st ru ctu re su ch a s R t ree is bu ilt u sing th e se lected co efficien t s Eu clidean d istan ce is u sed a s sim ilar ity m ea su rem en t. R ange qu ery an d k n eare st n eighbo r qu ery a lgo r ithm s are p re sen ted. Exp er im en ta l re su lt s on e lect r ica