Abstract:Time series data account for a major part of data supply available today. Time series mining handles several tasks such as classification, clustering, query-by-content, prediction, and others. Performing data mining tasks on raw time series is inefficient as these data are high-dimensional by nature. Instead, time series are first pre-processed using several techniques before different data mining tasks can be performed on them. In general, there are two main approaches to reduce time series dimensionality, the first is what we call landmark methods. These methods are based on finding characteristic features in the target time series. The second is based on data transformations. These methods transform the time series from the original space into a reduced space, where they can be managed more efficiently. The method we present in this paper applies a third approach, as it projects a time series onto a lower-dimensional space by selecting important points in the time series. The novelty of our method is that these points are not chosen according to a geometric criterion, which is subjective in most cases, but through an optimization process. The other important characteristic of our method is that these important points are selected on a dataset-level and not on a single time series-level. The direct advantage of this strategy is that the distance defined on the low-dimensional space lower bounds the original distance applied to raw data. This enables us to apply the popular GEMINI algorithm. The promising results of our experiments on a wide variety of time series datasets, using different optimizers, and applied to the two major data mining tasks, validate our new method.

Dimensionality Reduction by Turning Points for Stream Time Series Prediction

Applying Nature-Inspired Optimization Algorithms for Selecting Important Timestamps to Reduce Time Series Dimensionality

Multi-Dimensional Regression Analysis of Time-Series Data Streams.

Large Margin Dimensionality Reduction for Time Series

A Novel Change-Point Detection Approach for Monitoring High-Dimensional Traffics in Distributed Systems

An Improved Important Points Based on Method for Time Series Data Segmentation

Discovering Predictable Latent Factors for Time Series Forecasting

Representing financial time series based on data point importance

Transforming Multidimensional Time Series into Interpretable Event Sequences for Advanced Data Mining

A Parallel Framework for Streaming Dimensionality Reduction

Deep Optimal Timing Strategies for Time Series

Real-Time Monitoring of High-Dimensional Functional Data Streams via Spatio-Temporal Smooth Sparse Decomposition

An Incremental Dimensionality Reduction Method for Visualizing Streaming Multidimensional Data

Parallel Extraction of Long-term Trends and Short-term Fluctuation Framework for Multivariate Time Series Forecasting

Multi-Dimensional Regression Analysis of

Predicting Time Series from Short-Term High-Dimensional Data.

Enhancing Peak Network Traffic Prediction via Time-Series Decomposition

A Unifying Method For Outlier And Change Detection From Data Streams

An Efficient Approach For Mining Segment-Wise Intervention Rules In Time-Series Streams

Autoregressive short-term prediction of turning points using support vector regression

A Multi-View Time Series Model for Share Turnover Prediction