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

被引:40
作者
丁永伟 [1 ]
杨小虎 [1 ]
陈根才 [1 ,2 ]
Kavs A J [2 ]
机构
[1] 浙江大学计算机科学与技术学院
[2] 美国道富银行
关键词
时间序列; 分段线性表示; 分段趋势; 弧度距离; 相似性;
D O I
暂无
中图分类号
TP311.13 []; O211.61 [平稳过程与二阶矩过程];
学科分类号
070103 [概率论与数理统计];
摘要
时间序列的近似表示和相似度量是时间序列数据挖掘的重要任务之一,是进行相似匹配的关键。该文针对现有的各种基于分段线性表示(Piecewise Linear Representation,PLR)相似度量方法存在的序列长度依赖和多分辨率条件下的潜在识别误差等缺点,提出了一种序列分段线性弧度表示和基于弧度距离的相似度量方法,实现了序列的快速在线分割和相似度计算。该方法简洁直观,利用分段弧度对分段趋势进行细粒度划分来保留序列主要形态特征,有效地提高了度量结果的准确性和多分辨率条件下的稳定性。该方法具有序列分割算法独立性特点,可用于时间序列的相似查询、模式匹配、分类和聚类。
引用
收藏
页码:122 / 128
页数:7
相关论文
共 5 条
[1]
时间序列的夹角距离及相似性搜索 [J].
张鹏 ;
李学仁 ;
张建业 ;
张宗麟 .
模式识别与人工智能, 2008, 21 (06) :763-767
[2]
用基于移动均值的索引实现时间序列相似查询 [J].
林子雨 ;
杨冬青 ;
王腾蛟 .
软件学报, 2008, (09) :2349-2361
[3]
基于形态的时间序列相似性度量研究 [J].
董晓莉 ;
顾成奎 ;
王正欧 .
电子与信息学报, 2007, (05) :1228-1231
[4]
BT:一种快速序列搜索算法 [J].
靳碧 ;
荣冈 .
浙江大学学报(工学版), 2007, (04) :621-625
[5]
时间序列的模式距离 [J].
王达 ;
荣冈 .
浙江大学学报(工学版), 2004, (07)