Advanced Search
    Su Weixing, Zhu Yunlong, Liu Fang, Hu Kunyuan. Outliers and Change-Points Detection Algorithm for Time Series[J]. Journal of Computer Research and Development, 2014, 51(4): 781-788.
    Citation: Su Weixing, Zhu Yunlong, Liu Fang, Hu Kunyuan. Outliers and Change-Points Detection Algorithm for Time Series[J]. Journal of Computer Research and Development, 2014, 51(4): 781-788.

    Outliers and Change-Points Detection Algorithm for Time Series

    • Because the conventional change-points detection method exists the shortages on time delay and inapplicability for the time series mingled with outliers in the practical applications, an outlier and change-point detection algorithm for time series, which is based on the wavelet transform of the efficient score vector, is proposed in this paper. The algorithm introduces the efficient score vector to solve the problem of the conventional detection method that statistics often increass infinitely with the number of data added during the process of detection, and proposes a strategy of analyzing the statistics by using wavelet in order to avoid the serious time delay. In order to distinguish the outlier and change-point during the detection process, we propose a detecting framework based on the relationship between Lipschitz exponent and the wavelet coefficients, by which both outlier and change-point can be detected out meanwhile. The advantage of this method is that the detection effect is not subject to the influence of the outlier. It means that the method can deal with the time series containing both outliers and change-points under actual operating conditions and it is more suitable for the real application. Eventually, the effectiveness and practicality of the proposed detection method have been proved through simulation results.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return