Dimension Reduction in Dissimilarity Spaces for Time Series Classification

被引:4
作者
Jain, Brijnesh [1 ]
Spiegel, Stephan [1 ]
机构
[1] Tech Univ Berlin, Elect Engn & Comp Sci, Fak 4,TEL 14,Ernst Reuter Pl 7, D-10587 Berlin, Germany
来源
ADVANCED ANALYSIS AND LEARNING ON TEMPORAL DATA, AALTD 2015 | 2016年 / 9785卷
关键词
Time series classification; Dynamic time warping distance; Dissimilarity space; PCA; SVM; VECTOR-SPACES; PCA; ICA;
D O I
10.1007/978-3-319-44412-3_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification in the dissimilarity space combines the advantages of elastic dissimilarity functions such as the dynamic time warping distance and the rich mathematical structure of Euclidean spaces. We applied dimension reduction using PCA followed by support vector learning on dissimilarity representations to 42 UCR datasets. The results suggest that time series classification in dissimilarity space has potential to complement the state-of-the-art, because the SVM classifiers perform better on the 42 datasets with higher confidence than the nearest-neighbor classifier based on the dynamic time warping distance.
引用
收藏
页码:31 / 46
页数:16
相关论文
共 35 条
[1]  
[Anonymous], 2005, The Dissimilarity Representation for Pattern Recognition
[2]  
Batista G. E., 2011, P 2011 SIAM INT C DA, P699, DOI DOI 10.1137/1.9781611972818.60
[3]  
Boser B. E., 1992, Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, P144, DOI 10.1145/130385.130401
[4]  
Bunke H, 2008, LECT NOTES COMPUT SC, V5342, P996, DOI 10.1007/978-3-540-89689-0_103
[5]   A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine [J].
Cao, LJ ;
Chua, KS ;
Chong, WK ;
Lee, HP ;
Gu, QM .
NEUROCOMPUTING, 2003, 55 (1-2) :321-336
[6]  
Chen YH, 2009, J MACH LEARN RES, V10, P747
[7]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[8]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[9]   The dissimilarity space: Bridging structural and statistical pattern recognition [J].
Duin, Robert P. W. ;
Pekalska, Elzbieta .
PATTERN RECOGNITION LETTERS, 2012, 33 (07) :826-832
[10]   Experiments with a featureless approach to pattern recognition [J].
Duin, RPW ;
de Ridder, D ;
Tax, DMJ .
PATTERN RECOGNITION LETTERS, 1997, 18 (11-13) :1159-1166