基于弧度距离时间序列相似度量.pdfVIP

第33 卷第1 期 电 子 与 信 息 学 报 Vol.33No.1 2011 年1 月 Journal of Electronics Information Technology Jan. 2011 基于弧度距离的时间序列相似度量 丁永伟*① 杨小虎① 陈根才① Kavs A J② ①(浙江大学计算机科学与技术学院 杭州 310027) ②(美国道富银行 波士顿 02111) 摘 要：时间序列的近似表示和相似度量是时间序列数据挖掘的重要任务之一，是进行相似匹配的关键。该文针对 现有的各种基于分段线性表示(Piecewise Linear Representation，PLR)相似度量方法存在的序列长度依赖和多分辨 率条件下的潜在识别误差等缺点，提出了一种序列分段线性弧度表示和基于弧度距离的相似度量方法，实现了序列 的快速在线分割和相似度计算。该方法简洁直观，利用分段弧度对分段趋势进行细粒度划分来保留序列主要形态特 征，有效地提高了度量结果的准确性和多分辨率条件下的稳定性。该方法具有序列分割算法独立性特点，可用于时 间序列的相似查询、模式匹配、分类和聚类。 关键词：时间序列；分段线性表示；分段趋势；弧度距离；相似性 中图分类号：TP311 文献标识码： A 文章编号：1009-5896(2011)01-0122-07 DOI: 10.3724/SP.J.1146.2010.00136 Radian-distance Based Time Series Similarity Measurement ① ① ① ② Ding Yong-wei Yang Xiao-hu Chen Gen-cai Kavs A J ① (College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China) ② (State Street Corporation, Boston, Massachusetts 02111, United States) Abstract: Time series approximation representation and similarity measurement is one of the fundamental tasks in time series data mining, and the key to similarity matching. In view of shortcomings of various existing PLR (Piecewise Linear Representation) based similarity measure approaches, like series-length dependent issue and potential recognition error under multi-resolution, a radian based time series piecewise linear representation and radian-distance based similarity measurement are presented to cater for the rapid online segmentation and