Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 50-53.DOI: 10.3778/j.issn.1002-8331.2010.30.015

• 研究、探讨 • Previous Articles     Next Articles

Time series piecewise linear representation based on trend transition point

LIAO Jun,YU Lei,LUO Huan,MU Zhong-lin   

  1. Engineering College,Air Force Engineering University,Xi’an 710038,China
  • Received:2010-06-28 Revised:2010-09-02 Online:2010-10-21 Published:2010-10-21
  • Contact: LIAO Jun

基于趋势转折点的时间序列分段线性表示

廖 俊,于 雷,罗 寰,穆中林   

  1. 空军工程大学 工程学院,西安 710038
  • 通讯作者: 廖 俊

Abstract: Piecewise Linear Representation(PLR) is an effective method to reduce the dimension of time series.A method of time series PLR algorithm is put forward based on the summarization of the characteristic of the series trends diversification.Firstly,this paper defines the trend transition points for the candidacy sets of time series’ segmenting points,and uses the distances between point and area to measure the weightiness of these points,then regards the important trend transition points that are chose according to specified threshold as the segmenting point for the PLR of time series.Compared with other six segmentation algorithms,the experiments show that the proposed algorithm appears better fitting quality and suitability.Especially for the time series which have the distinct transition point,the proposed algorithm has better ability of anti-noise-jamming.

Key words: time series, piecewise linearization representation, trend transition point

摘要: 分段线性表示是时间序列降维的有效方法。在总结分析序列趋势变化特点的基础上,提出了一种基于趋势转折点的时间序列分段线性表示算法。首先定义了趋势转折点作为时间序列分段点的备选集,以点到区域的距离度量趋势转折点的重要性,再根据给定的阈值选择重要趋势转折点作为分段点,对时间序列进行分段线性表示。通过与其他6种方法进行实验比较,结果表明:所提方法在具有较好的拟合质量和适应能力以及对转折点明显的序列,都表现出较强的抗噪声干扰能力。

关键词: 时间序列, 分段线性表示, 趋势转折点

CLC Number: