首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于关键点的SAX改进算法
引用本文:闫秋艳,孟凡荣.一种基于关键点的SAX改进算法[J].计算机研究与发展,2009,46(Z2).
作者姓名:闫秋艳  孟凡荣
作者单位:中围矿业大学计算机科学与技术学院,江苏徐州,221116
基金项目:国家自然科学基金项目 
摘    要:SAX(symbolic aggregate approximation)是一种符号化的时间序列相似性度量方法,该方法在对时间序列划分时,采用了PAA算法的均值划分,但均分点无法有效描述序列的形态变化,导致序列间对应分段均值相似的情况下,SAX无法有效区分序列之间的相似度.在SAX算法的基础上,提出了基于关键点的SAX改进算法(KP_SAX),该算法的相似性度量公式既可描述时间序列自身数值变化的统计规律,又可描述时间序列形态变化.实验结果表明:KP_SAX虽然部分提高了算法的复杂度,但可在SAX算法无法计算序列相似度的情况下,有效计算各序列间的相似度距离,达到了改进的目的.

关 键 词:时间序列  相似度

A Key Point Based SAX Improving Algorithm
Yan Qiuyan,Meng Fanrong.A Key Point Based SAX Improving Algorithm[J].Journal of Computer Research and Development,2009,46(Z2).
Authors:Yan Qiuyan  Meng Fanrong
Abstract:SAX(symbolic aggregate approximation)is a kind of symbolic time series similarity measurement method,which can not distinguish the similarity between series effectively in the circumstance that the corresponding values are similar between two sub-segments of time series.In this work,an improved SAX algorithm is proposed based on key points named as KP-SAX.The similarity distance of KP_SAX describes not only the statistical discipline of time series numerical change,but also the trend of time series.The time and space complexity of the algorithm are also analyzed.The experimental results show the superiority of our approaches as compared with the similarity measures of SAX.
Keywords:SAX  time series  similarity  SAX
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号