An Improvement of PAA for Dimensionality Reduction in Large Time Series Databases

  • Authors:
  • Nguyen Quoc Hung;Duong Tuan Anh

  • Affiliations:
  • Faculty of Computer Science and Engineering, HoChiMinh City University of Technology, Vietnam;Faculty of Computer Science and Engineering, HoChiMinh City University of Technology, Vietnam

  • Venue:
  • PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many dimensionality reduction techniques have been proposed for effective representation of time series data. Piecewise Aggregate Approximation (PAA) is one of the most popular methods for time series dimensionality reduction. While PAA approach allows a very good dimensionality reduction, PAA minimizes dimensionality by the mean values of equal sized frames. This mean value based representation may cause a high possibility to miss some important patterns in some time series datasets. In this work, we propose a new approach based on PAA, which we call Piecewise Linear Aggregate Approximation (PLAA). PLAA is the combination of a mean-based and a slope-based dimensionality reduction. We show that PLAA can improve representation preciseness through a better tightness of lower bound in comparison to PAA.