A Kernel for Time Series Classification: Application to Atmospheric Pollutants

In this paper a kernel for time-series data is presented. The main idea of the kernel is that it is designed to recognize as similar time series that may be slightly shifted with one another. Namely, it tries to focus on the shape of the time-series and ignores the fact that the series may not be perfectly aligned. The proposed kernel has been validated on several datasets based on the UCR time-series repository [1]. A comparison with the well-known Dynamic Time Warping (DTW) distance and Euclidean distance shows that the proposed kernel outperforms the Euclidean distance and is competitive with respect to the DTW distance while having a much lower computational cost.

[1]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Eamonn J. Keogh,et al.  A Complexity-Invariant Distance Measure for Time Series , 2011, SDM.

[3]  Aristides Gionis,et al.  Overlapping Correlation Clustering , 2011, ICDM.

[4]  Avrim Blum,et al.  Correlation Clustering , 2004, Machine Learning.

[5]  Pavlos Protopapas,et al.  Kernels for Periodic Time Series Arising in Astronomy , 2009, ECML/PKDD.

[6]  Tomoko Matsui,et al.  A Kernel for Time Series Based on Global Alignments , 2006, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[7]  Emilio Corchado,et al.  Soft computing models to identify typical meteorological days , 2011, Log. J. IGPL.

[8]  Li Wei,et al.  Fast time series classification using numerosity reduction , 2006, ICML.

[9]  Maria-Florina Balcan,et al.  A theory of learning with similarity functions , 2008, Machine Learning.

[10]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[11]  Arnaud Doucet,et al.  Autoregressive Kernels For Time Series , 2011, 1101.0673.

[12]  Pierre-François Marteau,et al.  Speeding up simplification of polygonal curves using nested approximations , 2007, Pattern Analysis and Applications.

[13]  Emilio Corchado,et al.  A soft computing method for detecting lifetime building thermal insulation failures , 2010, Integr. Comput. Aided Eng..

[14]  Marco Cuturi,et al.  Fast Global Alignment Kernels , 2011, ICML.

[15]  Bernhard Schölkopf,et al.  The Kernel Trick for Distances , 2000, NIPS.

[16]  Deniz Erdogmus,et al.  A reproducing kernel Hilbert space framework for pairwise time series distances , 2008, ICML '08.