Effective and efficient similarity search in time series

  • Authors:
  • Sergio Greco;Massimiliano Ruffolo;Andrea Tagarelli

  • Affiliations:
  • DEIS, University of Calabria;DEIS, University of Calabria;DEIS, University of Calabria

  • Venue:
  • CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present DSA - Derivative time series Segment Approximation, a novel representation model for time series designed for effective and efficient similarity search. DSA substantially exploits derivative estimation, segmentation and dimensionality reduction to meet at least the requirements of high sensitivity to main features (trends) of time series and robustness to outliers. Experiments show that DSA is drastically faster and still as good or better than the prominent state-of-the-art similarity methods.