Adaptive piecewise approximation based on weighted average approach for symbolic time series representation

Y. M. Benyahmed, Azuraliza Abu Bakar, Abdul Razak Hamdan

Research output: Contribution to journalArticle

Abstract

The process of time series representation has become a significant research problem. It is a challenging task to effectively manage and analyze large volumes of data with high dimensionality. Many high-level representations of time series have been proposed for mining tasks. The selection of effective and scalable method for the appropriate representation of data is another challenge. Piecewise Aggregate Approximation (PAA) method is applied in an effective similarity search of time series to minimize dimensionality by the mean values of equal-sized frames. PAA focus on mean value takes into consideration exclusively the central tendency and not the dispersion present in each segment, which may contribute to some important patterns being missed in some time series data sets and may not yield good tightness of the lower bound. We propose a method based on PAA called Time-weighted Average for Symbolic Aggregate Approximation (TWA_SAX) and compare its performance with the current methods. TWA_SAX enables raw data to be specifically compared to the minimized representation and ensures reduced limits to Euclidean distance. TWA_SAX is utilized to generate faster, more precise algorithms for similarity searches and improves the preciseness of the representation of time series data through enabling better tightness of the lower limit.

Original languageEnglish
Pages (from-to)862-874
Number of pages13
JournalInternational Review on Computers and Software
Volume10
Issue number8
Publication statusPublished - 2015

Fingerprint

Time series

Keywords

  • Dimensionality reduction
  • Discretize
  • Piecewise aggregate approximation
  • Similarity search
  • Symbolic
  • Time series

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Adaptive piecewise approximation based on weighted average approach for symbolic time series representation. / Benyahmed, Y. M.; Abu Bakar, Azuraliza; Hamdan, Abdul Razak.

In: International Review on Computers and Software, Vol. 10, No. 8, 2015, p. 862-874.

Research output: Contribution to journalArticle

@article{9d1a9562bbfa4388a17c697f8f31f0a0,
title = "Adaptive piecewise approximation based on weighted average approach for symbolic time series representation",
abstract = "The process of time series representation has become a significant research problem. It is a challenging task to effectively manage and analyze large volumes of data with high dimensionality. Many high-level representations of time series have been proposed for mining tasks. The selection of effective and scalable method for the appropriate representation of data is another challenge. Piecewise Aggregate Approximation (PAA) method is applied in an effective similarity search of time series to minimize dimensionality by the mean values of equal-sized frames. PAA focus on mean value takes into consideration exclusively the central tendency and not the dispersion present in each segment, which may contribute to some important patterns being missed in some time series data sets and may not yield good tightness of the lower bound. We propose a method based on PAA called Time-weighted Average for Symbolic Aggregate Approximation (TWA_SAX) and compare its performance with the current methods. TWA_SAX enables raw data to be specifically compared to the minimized representation and ensures reduced limits to Euclidean distance. TWA_SAX is utilized to generate faster, more precise algorithms for similarity searches and improves the preciseness of the representation of time series data through enabling better tightness of the lower limit.",
keywords = "Dimensionality reduction, Discretize, Piecewise aggregate approximation, Similarity search, Symbolic, Time series",
author = "Benyahmed, {Y. M.} and {Abu Bakar}, Azuraliza and Hamdan, {Abdul Razak}",
year = "2015",
language = "English",
volume = "10",
pages = "862--874",
journal = "International Review on Computers and Software",
issn = "1828-6003",
publisher = "Praise Worthy Prize",
number = "8",

}

TY - JOUR

T1 - Adaptive piecewise approximation based on weighted average approach for symbolic time series representation

AU - Benyahmed, Y. M.

AU - Abu Bakar, Azuraliza

AU - Hamdan, Abdul Razak

PY - 2015

Y1 - 2015

N2 - The process of time series representation has become a significant research problem. It is a challenging task to effectively manage and analyze large volumes of data with high dimensionality. Many high-level representations of time series have been proposed for mining tasks. The selection of effective and scalable method for the appropriate representation of data is another challenge. Piecewise Aggregate Approximation (PAA) method is applied in an effective similarity search of time series to minimize dimensionality by the mean values of equal-sized frames. PAA focus on mean value takes into consideration exclusively the central tendency and not the dispersion present in each segment, which may contribute to some important patterns being missed in some time series data sets and may not yield good tightness of the lower bound. We propose a method based on PAA called Time-weighted Average for Symbolic Aggregate Approximation (TWA_SAX) and compare its performance with the current methods. TWA_SAX enables raw data to be specifically compared to the minimized representation and ensures reduced limits to Euclidean distance. TWA_SAX is utilized to generate faster, more precise algorithms for similarity searches and improves the preciseness of the representation of time series data through enabling better tightness of the lower limit.

AB - The process of time series representation has become a significant research problem. It is a challenging task to effectively manage and analyze large volumes of data with high dimensionality. Many high-level representations of time series have been proposed for mining tasks. The selection of effective and scalable method for the appropriate representation of data is another challenge. Piecewise Aggregate Approximation (PAA) method is applied in an effective similarity search of time series to minimize dimensionality by the mean values of equal-sized frames. PAA focus on mean value takes into consideration exclusively the central tendency and not the dispersion present in each segment, which may contribute to some important patterns being missed in some time series data sets and may not yield good tightness of the lower bound. We propose a method based on PAA called Time-weighted Average for Symbolic Aggregate Approximation (TWA_SAX) and compare its performance with the current methods. TWA_SAX enables raw data to be specifically compared to the minimized representation and ensures reduced limits to Euclidean distance. TWA_SAX is utilized to generate faster, more precise algorithms for similarity searches and improves the preciseness of the representation of time series data through enabling better tightness of the lower limit.

KW - Dimensionality reduction

KW - Discretize

KW - Piecewise aggregate approximation

KW - Similarity search

KW - Symbolic

KW - Time series

UR - http://www.scopus.com/inward/record.url?scp=84945304273&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945304273&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84945304273

VL - 10

SP - 862

EP - 874

JO - International Review on Computers and Software

JF - International Review on Computers and Software

SN - 1828-6003

IS - 8

ER -