Model-based kernel for efficient time series analysis

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 392-400

  Chen, Huanhuan ^a,b   Tang, Fengzhen ^b   Tino, Peter ^b   Yao, Xin ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Kernel methods; Reservoir computing; Time series

Indexed keywords

DATA MINING; TIME SERIES;

COMPUTATIONAL SPEED; COMPUTATIONALLY EFFICIENT; GENERALIZATION ACCURACY; KERNEL CONSTRUCTION; KERNEL METHODS; PARAMETRIC MODELING; RESERVOIR COMPUTING; TIME SERIES CLASSIFICATIONS;

TIME SERIES ANALYSIS;

EID: 84961811091     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487700     Document Type: Conference Paper

References (25)

1. D. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In KDD workshop, volume 10, pages 359-370, 1994.
2. A. B. Chan and N. Vasconcelos. Probabilistic kernels for the classification of auto-regressive visual process. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR'05), pages 846-851, 2005.
3. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2(3):271-2727, 2011.
4. H. Chen, P. Tino, A. Rodan, and X. Yao. Learning in the model space for cognitive fault diagnosis. IEEE Transactions on Neural Networks and Learning Systems, 2013. DOI:10.1109/TNNLS.2013.2256797.
5. M. Curturi and A. Doucet. Autoregressive kernels for time series. ArXiv:1101.0673, 2011.
6. M. Cuturi. Fast global alignment kernels. In Proceedings of the 28th International Conference on Machine Learning (ICML'11), pages 929-936, 2011.
7. M. Cuturi, J.-P. Vert, O. Birkenes, and T. Matsui. A kernel for time series based on global alignments. In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'07), volume 2, pages 413-416, 2007.
8. M. A. T. Figueiredo and A. K. Jain. Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(3):381-396, 2002.
9. A. Gaidon, Z. Harchaoui, C. Schmid, et al. A time series kernel for action recognition. In British Machine Vision Conference, pages 631-6311, 2011.
10. M. M. Hein, M. Hein, and O. Bousquet. Hilbertian metrics and positive definite kernels on probability. In Proceedings of International Conference on Arti-cial Intelligence and Statistics (AISTATS), pages 136-143, 2005.
11. T. Jaakkola, M. Diekhans, and D. Haussler. Using the fisher kernel method to detect remote protein homologies. In Proceedings of the International Conference on Intelligent Systems for Molecular Biology, pages 149-158, 1999.
12. H. Jaeger. The echo state approach to analysing and training recurrent neural networks. Technical report, German National Research Center for Information Technology, 2001.
13. T. Jebara, R. Kondor, and A. Howard. Probability product kernels. Journal of Machine Learning Research, 5:819-844, 2004.
14. E. Keogh, Q. Zhu, B. Hu, Y. Hao, X. Xi, L. Wei, and C. A. Ratanamahatana. The ucr time series classification/clustering, 2011. http://www.cs.ucr.edu/~eamonn/time-series-data/.
15. E. J. Keogh and M. J. Pazzani. Derivative dynamic time warping. In SIAM International Conference on Data Mining (SDM), 2001.
16. K. Kumara, R. Agrawal, and C. Bhattacharyya. A large margin approach for writer independent online handwriting classification. Pattern Recognition Letters, 29(7):933-937, 2008.
17. S. N. Lahiri. Theoretical comparisons of block bootstrap methods. The Annals of Statistics, 27(1):386-404, 1999.
18. M. Lukosevicius and H. Jaeger. Reservoir computing approaches to recurrent neural network training. Computer Science Review, 3(3):127-149, 2009.
19. P. J. Moreno, P. P. Ho, and N. Vasconcelos. A Kullback-Leibler divergence based kernel for SVM classification in multimedia application. In Advances in Neural Information Processing Systems, 2004.
20. K. Petersen and M. Pedersen. The matrix cookbook. Technical report, Technical University of Denmark, 2008.
21. D. N. Politis and H. White. Automatic block-length selection for the dependent bootstrap. Econometric Reviews, 23(1):53-70, 2004.
22. A. Rodan and P. Tino. Simple deterministically constructed cycle reservoirs with regular jumps. Neural Computation, 24(7):1822-1852, 2012.
23. J. Shawe-Taylor and N. Cristinanini. Kernel methods for patten analysis. Cambridge University press, 2004.
24. P. Tino, I. Farkas, and J. van Mourik. Dynamics and topographic organization of recursive self-organizing maps. Neural Computation, 18(10):2529-2567, 2006.
25. L. Van der Maaten. Learning discriminative fisher kernels. In Proceedings of the 28th International Conference on Machine Learning, 2011.