A differential evolution optimization algorithm for reducing time series dimensionality

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

1 Citation (Scopus)

Abstract

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 the different data mining tasks can be performed. In general, there are two main approaches to pre-process time series. The first is what we call landmark methods. These methods are based on finding characteristic features in the target time series. The other approach is based on data transformations. These methods transform the time series from the original space into a reduced space so that 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. The other important difference 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 validate our new method.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages249-254
Number of pages6
ISBN (Electronic)9781509006229
DOIs
Publication statusPublished - 21 Nov 2016
Externally publishedYes
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016

Publication series

Name2016 IEEE Congress on Evolutionary Computation, CEC 2016

Conference

Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
CountryCanada
CityVancouver
Period24/07/1629/07/16

Keywords

  • Classification
  • Differential evolution
  • Dimensionality reduction techniques
  • Representation methods
  • Time series

ASJC Scopus subject areas

  • Artificial Intelligence
  • Modelling and Simulation
  • Computer Science Applications
  • Control and Optimization

Fingerprint Dive into the research topics of 'A differential evolution optimization algorithm for reducing time series dimensionality'. Together they form a unique fingerprint.

  • Cite this

    Fuad, M. M. M. (2016). A differential evolution optimization algorithm for reducing time series dimensionality. In 2016 IEEE Congress on Evolutionary Computation (pp. 249-254). [7743802] (2016 IEEE Congress on Evolutionary Computation, CEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2016.7743802