Welcome to Acta Armamentarii ! Today is Share:

Acta Armamentarii ›› 2015, Vol. 36 ›› Issue (6): 1110-1116.doi: 10.3969/j.issn.1000-1093.2015.06.021

• Paper • Previous Articles     Next Articles

Application of Multi-scale Line Fitting Method in Change Point Detection in Time Series

HUANG Jing, LI Chang-chun, YAN Hao, ZHAO Xu-chang, YANG Xue-song   

  1. (School of Mechanical, Electronic and Control Engineering,Beijing Jiaotong University, Beijing 100044, China)
  • Received:2014-08-12 Revised:2014-08-12 Online:2015-08-03
  • Contact: HUANG Jing E-mail:huangjing_mail@tom.com

Abstract: In test and selection processes of electro-hydraulic servo valve, the change point of time series should be checked to measure the dead zone and the resolution ratio. The main detection methods are Mann-Kendall method, cumulative sum charts (CUSUM) method, least mean square error (MSE) method, and wavelet transform method. The methods all have some limitations. A multi-scale line fitting method is proposed, which can be used to detect the change point step-by-step by changing the scale of line fitting. The time series are divided into many segments according to the initial scale calculation method, and every single segment is replaced by a fitting line using least square method. Then the slopes of every neighbor segment are compared to find out the maximum change of the slope, and the change point should be included in these two segments. The scale is changed in the range of the two neighbor segments, and the change points are continously detected using the method until the length of segment is reduced to 1. The final point found out by the method is the change point of original time series.The proposed method is compared with other methods. The proposed method is used for the electro-hydraulic servo testing system and the fault signal detection to verify its accuracy and effectiveness.

Key words: ground-based facility and technical support of aviation, multi-scale, line fitting, change point detection, least square method, time series

CLC Number: