互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


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

  关键词:时间序列; 相似性查询; 数据挖掘

  中图分类号:TP391文献标志码:A

  文章编号:1001-3695(2010)06-2068-03

  doi:10.3969/j.issn.1001-3695.2010.06.020

  Time series similarity matching algorithm based on extreme points

  WU Xue-yan1,2, HUANG Dao-ping1, MO Zan2

  (1. College of Automation Science & Engineering, South China University of Technology, Guangzhou 510640, China; 2.School of Management, Guangdong University of Technology, Guangzhou 510520, China)

  Abstract:In order to improve the accuracy of time series subsequence similarity matching, this paper proposed time-series similarity matching algorithm based on the extreme points. First of all, the algorithm recognized the extreme points of the time series and used the multi-level extreme segmentation method to divide the long sequence. Then put forward an improved dynamic time warping method to do similarity matching between the multi-level subsequence set and the query sequence. At last found the most similar subsequence to the query sequence.Experiments reveal that this method greatly increases the efficiency of similarity matching with ensuring the accuracy.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017