Sign up & Download
Sign in

Combining SAX and Piecewise Linear Approximation to Improve Similarity Search on Financial Time Series

by Nguyen Quoc Viet Hung, Duong Tuan Anh
Information Technology Convergence 2007 ISITC 2007 International Symposium on (2007)

Abstract

Efficient and accurate similarity searching on a large time series data set is an important but non- trivial problem. In this work, we propose a new approach to improve the quality of similarity search on time series data by combining symbolic aggregate approximation (SAX) and piecewise linear approximation. The approach consists of three steps: transforming real valued time series sequences to symbolic strings via SAX, pattern matching on the symbolic strings and a post-processing via Piecewise Linear Approximation.

Cite this document (BETA)

Available from ieeexplore.ieee.org
Page 1
hidden

Combining SAX and Piecewise Linear Approximation to Improve Similarity Search on Financial Time Series

Plain text is unavailable for this page.

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in

Readership Statistics

4 Readers on Mendeley
by Discipline
 
 
by Academic Status
 
25% Student (Master)
 
25% Ph.D. Student
 
25% Researcher (at a non-Academic Institution)
by Country
 
25% New Zealand
 
25% Colombia
 
25% Portugal