GDTW-P-SVMs: Variable-length time series analysis using support vector machines

作者: Arash Jalalian , Stephan K. Chalup

DOI: 10.1016/J.NEUCOM.2012.07.006

关键词:

摘要: We describe a new technique for sequential data analysis, called GDTW-P-SVMs. It is maximum margin method the construction of classifiers with variable-length input series. employs potential support vector machines (P-SVMs) and Gaussian Dynamic Time Warping (GDTW) to waive fixed-length restriction feature vectors in training test data. As result, GDTW-P-SVMs enjoy P-SVM method's properties such as ability to: (i) handle kernel matrices that are neither positive definite nor square (ii) minimise scale-invariant capacity measure. The elaborates on functions, by utilising well-known dynamic time warping algorithm provide an elastic distance measure functions. Benchmarks classification performed several real-world sets from UCR series classification/clustering page, GeoLife trajectory set, UCI Machine Learning Repository. include both variable results show performs significantly better than benchmarked standard methods.

参考文章(79)
Chotirat (Ann) Ratanamahatana, Eamonn J. Keogh, Making Time-Series Classification More Accurate Using Learned Constraints. siam international conference on data mining. pp. 11- 22 ,(2004)
Chotirat (Ann) Ratanamahatana, Eamonn J. Keogh, Three Myths about Dynamic Time Warping Data Mining. siam international conference on data mining. pp. 506- 510 ,(2005)
Fernando De la Torre, Minh Hoai Nguyen, Maximum Margin Temporal Clustering international conference on artificial intelligence and statistics. pp. 520- 528 ,(2012)
Nello Cristianini, John Shawe-Taylor, Kernel Methods for Pattern Analysis ,(2004)
Shawkat Ali, Kate A. Smith-Miles, Improved Support Vector Machine Generalization Using Normalized Input Space Lecture Notes in Computer Science. ,vol. 4304, pp. 362- 371 ,(2006) , 10.1007/11941439_40
Michael J. Pazzani, Eamonn J. Keogh, Derivative Dynamic Time Warping. siam international conference on data mining. pp. 1- 11 ,(2001)
Piotr Indyk, Nick Koudas, S. Muthukrishnan, Identifying Representative Trends in Massive Time Series Data Sets Using Sketches very large data bases. pp. 363- 372 ,(2000)
Arash Jalalian, Stephan K. Chalup, Michael J. Ostwald, Architectural evaluation of simulated pedestrian spatial behaviour Architectural Science Review. ,vol. 54, pp. 132- 140 ,(2011) , 10.1080/00038628.2011.582372