基于极值点特征的时间序列相似性查询方法

被引：13

作者：

吴学雁 ^{[1
,2
]}

黄道平 ^{[1
]}

莫赞 ^{[2
]}

机构：

[1] 华南理工大学自动化科学与工程学院

[2] 广东工业大学管理学院

来源：

计算机应用研究 | 2010年 / 27卷 / 06期

基金：

广东省自然科学基金;

关键词：

时间序列; 相似性查询; 数据挖掘;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

为了提高时间序列子序列匹配的准确度和效率,提出了基于极值点特征的时间序列相似性查询方法。首先识别出时间序列中的极值特征点,根据极值点使用多层次极值划分法对长序列进行划分;然后对划分得到的多层次子序列集使用改进的动态时间弯曲方法与查询序列进行相似性匹配;最后找到与查询序列最相似的子序列。实验表明,此方法在保证准确度的情况下大大提高了相似性搜索过程的效率。

引用

页码：2068 / 2070+2074 +2074

页数：4