Format

Send to

Choose Destination
See comment in PubMed Commons below
IEEE Trans Pattern Anal Mach Intell. 2010 Dec;32(12):2232-45. doi: 10.1109/TPAMI.2010.44.

Online segmentation of time series based on polynomial least-squares approximations.

Author information

  • 1Faculty of Computer Science and Mathematics, University of Passau, Passau, Germany. fuchse@fim.uni-passau.de

Abstract

The paper presents SwiftSeg, a novel technique for online time series segmentation and piecewise polynomial representation. The segmentation approach is based on a least-squares approximation of time series in sliding and/or growing time windows utilizing a basis of orthogonal polynomials. This allows the definition of fast update steps for the approximating polynomial, where the computational effort depends only on the degree of the approximating polynomial and not on the length of the time window. The coefficients of the orthogonal expansion of the approximating polynomial-obtained by means of the update steps-can be interpreted as optimal (in the least-squares sense) estimators for average, slope, curvature, change of curvature, etc., of the signal in the time window considered. These coefficients, as well as the approximation error, may be used in a very intuitive way to define segmentation criteria. The properties of SwiftSeg are evaluated by means of some artificial and real benchmark time series. It is compared to three different offline and online techniques to assess its accuracy and runtime. It is shown that SwiftSeg-which is suitable for many data streaming applications-offers high accuracy at very low computational costs.

PMID:
20975120
DOI:
10.1109/TPAMI.2010.44
[PubMed]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IEEE Engineering in Medicine and Biology Society
    Loading ...
    Support Center