基于分割模式的时间序列矢量符号化算法.doc

基于分割模式的时间序列矢量符号化算法1,211陈湘涛,李明亮,陈玉娟(,长沙410082;,长沙410083)摘要:针对符号化聚合近似算法(SAX)中时间序列必须等长分割的缺陷,提出一种基于分割模式的时间序列符号化算法(SMSAX)。利用三角阈值法对随机抽样的时间序列进行特征提取,计算时间序列最大压缩比,将其作为时间窗宽提取分割点,进而求出时间序列的分割模式。利用得到的分割模式对时间序列进行分割降维,通过均值和波动率对分割后的子序列进行向量符号化。根据时间序列特征对其进行不等长分割,并加入波动率消除奇异点的影响。实验结果表明,SMSAX能获得比SAX更精确的结果。关键词:分割模式;时间序列;降维;子序列符号化VectorSymbolizationAlgorithmforTimeSeriesBasedonSegmentationMode1,211CHENXiang-tao,LIMing-liang,CHENYu-juan(,HunanUniversity,Changsha410082,China;,CentralSouthUniversity,Changsha410083,China)【Abstract】Aimingatdefectsofequal-lengthsegmentationoftimeseriesinsymbolicaggregateapproximationalgorithm(SAX),avectorsymbolicalgorithmbasedonsegmentationalgorithmfortimeseries(SMSAX),andfurthertheSegmentMode(SM)-,.【Keywords】SegmentMode(SM);timeseries;dimensionreducing;sub-sequencesymbolizationDOI:.1000-,记为M:={(b,e),