Title :
Time Series Classification Using Support Vector Machine with Gaussian Elastic Metric Kernel
Author :
Zhang, Dongyu ; Zuo, Wangmeng ; Zhang, David ; Zhang, Hongzhi
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin, China
Abstract :
Motivated by the great success of dynamic time warping (DTW) in time series matching, Gaussian DTW kernel had been developed for support vector machine (SVM)-based time series classification. Counter-examples, however, had been subsequently reported that Gaussian DTW kernel usually cannot outperform Gaussian RBF kernel in the SVM framework. In this paper, by extending the Gaussian RBF kernel, we propose one novel class of Gaussian elastic metric kernel (GEMK), and present two examples of GEMK: Gaussian time warp edit distance (GTWED) kernel and Gaussian edit distance with real penalty (GERP) kernel. Experimental results on UCR time series data sets show that, in terms of classification accuracy, SVM with GEMK is much superior to SVM with Gaussian RBF kernel and Gaussian DTW kernel, and the state-of-the-art similarity measure methods.
Keywords :
Gaussian processes; radial basis function networks; support vector machines; time series; Gaussian DTW kernel; Gaussian elastic metric kernel; Gaussian time warp edit distance; SVM-based time series classification; dynamic time warping; series classification; similarity measure methods; support vector machine; time series matching; Error analysis; Kernel; Nearest neighbor searches; Support vector machines; Time measurement; Time series analysis; dynamic time warping; kernel method; support vector machine; time series;
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-7542-1
DOI :
10.1109/ICPR.2010.16