Sciweavers

Share
DATAMINE
2007

Experiencing SAX: a novel symbolic representation of time series

9 years 11 months ago
Experiencing SAX: a novel symbolic representation of time series
Many high level representations of time series have been proposed for data mining, including Fourier transforms, wavelets, eigenwaves, piecewise polynomial models etc. Many researchers have also considered symbolic representations of time series, noting that such representations would potentiality allow researchers to avail of the wealth of data structures and algorithms from the text processing and bioinformatics communities. While many symbolic representations of time series have been introduced over the past decades, they all suffer from two fatal flaws. Firstly, the dimensionality of the symbolic representation is the same as the original data, and virtually all data mining algorithms scale poorly with dimensionality. Secondly, although distance measures can be defined on the symbolic approaches, these distance measures have little correlation with distance measures defined on the original time series. In this work we formulate a new symbolic representation of time series. Our repr...
Jessica Lin, Eamonn J. Keogh, Li Wei, Stefano Lona
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where DATAMINE
Authors Jessica Lin, Eamonn J. Keogh, Li Wei, Stefano Lonardi
Comments (0)
books