This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
A Dispersion-Based PAA Representation for Time Series
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
Time series data generation has exploded in almost every domain such as in business, industry, or medicine. The demand for analyzing efficiently the huge amount of this information necessitates the application of a representation on the purpose of reducing the intrinsically high dimensionality of time series. In this paper we introduce DPAA, a new representation that can be considered as a variation of Piecewise Aggregate Approximation (PAA). DPAA segments a time series into a series of equal length sections and the corresponding mean and standard deviation are recorded for each one of them. The difference with PAA is that DPAA takes into consideration not only the central tendency but also the dispersion present in each section. We evaluate our representation by applying 1-NN classification on 20 widely utilized datasets in the literature. Experimental results indicate that the proposed representation performs better than other commonly applied representations in the majority of the datasets.
Index Terms:
time series data mining, dimensionality reduction, time series representations
Citation:
Leonidas Karamitopoulos, Georgios Evangelidis, "A Dispersion-Based PAA Representation for Time Series," csie, vol. 4, pp.490-494, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.