Abstract:The volume of time series data grows rapidly in various applications such as network traffic management, telecommunications, finance and sensor network. To reduce the cost of storage, transmission and processing of time series data, the need for more compact representations of time series data is compelling. Segmentation is one of the most commonly used methods to meet this requirement. Both PLA and PPA are common segmentation methods which divide a time series into segments and use a linear function or a polynomial function to approximate each segment, respectively. However, while most of the current PLA and PPA methods aim to minimize the holistic error between the approximation and the original time series, few works try to represent time series as compact as possible with an error bound guarantee on each data point. Furthermore, in many real world situations, the patterns of the time series do not follow a constant rule such that using only one type of functions may not yield the best compaction. Motivated by these observations, we propose an online segmentation algorithm which approximates time series by a set of different types of candidate functions (polynomials of different orders, exponential functions, etc.) and adaptively chooses the most compact one as the pattern of the time series changes. A challenge in this approach is to determine the approximation function on the fly ("online"). Thereby, we further propose a novel method to efficiently generate the compact approximation of a time series in an online fashion for several types of candidate functions. This method incrementally narrows the feasible coefficient spaces of candidate functions in coefficient coordinate systems such that it can make each segment as long as possible given an error bound on each data point. Extensive experimental results show that our algorithm generates more compact approximations of the time series with lower average errors than the state-of-the-art algorithm.

Dynamic Programming Approach for Segmentation of Multivariate Time Series

A novel piecewise linear segmentation for time series

Dynamic programming-based optimization for segmentation and clustering of hydrometeorological time series

A Hybrid Segmentation Method for Multivariate Time Series Based on the Dynamic Factor Model

Hybrid Dynamic Learning Mechanism for Multivariate Time Series Segmentation

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

An On-Line Algorithm for Segmenting Time Series Based on ARMA Model

An Adaptive Algorithm for Online Time Series Segmentation with Error Bound Guarantee

Joint segmentation and classification of time series using class-specific features

A multivariate time series segmentation algorithm for analyzing the operating statuses of tunnel boring machines

An Efficient Algorithm for Exact Segmentation of Large Compositional and Categorical Time Series

A Study of Modelling Non-Stationary Time Series Using Support Vector Machines with Fuzzy Segmentation Information

An adaptive time series segmentation algorithm based on visibility graph and particle swarm optimization

On-line segmentation of time-series data

Segment-based similar time series search

Multivariate Segmentation of Time Series with Differential Evolution

Adaptive G–G Clustering for Fuzzy Segmentation of Multivariate Time Series

Fast and accurate variance-segmentation of white Gaussian data

Segmentation-Based Adversarial Denoising Auto-Encoder for Anomaly Detection in Multivariate Time Series Data

Segmentation of Time Series Based on Kinetic Characteristics for Storage Consumption Prediction

Adaptive Time Series Segmentation Algorithm Based on Trend Turning Points and State Changes