Fast global alignment kernels

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 929-936

  Cuturi, Marco ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; DYNAMIC TIME WARPING; EXPERIMENTAL EVIDENCE; GLOBAL ALIGNMENT; POSITIVE DEFINITE; POSITIVE DEFINITE KERNELS;

LEARNING SYSTEMS; TIME SERIES;

ALIGNMENT;

EID: 80053435622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Bahlmann, C., Haasdonk, B., and Burkhardt, H. Online handwriting recognition with support vector machines-a kernel approach. In Proc. of 8th Intern. Workshop on Frontiers in Handwriting Recognition, pp. 49-54, 2002.
2. Banderier, C. and Schwer, S. Why Delannoy numbers? Journal of Stat. Plann. and Inf., 135(1):40-54, 2005. (Pubitemid 41102580)
3. Berg, C., Christensen, J.P.R., and Ressel, P. Harmonic Analysis on Semigroups. Number 100 in Graduate Texts in Mathematics. Springer Verlag, 1984.
4. Cuturi, M., Vert, J.-P., Birkenes, Ø., and Matsui, T. A kernel for time series based on global alignments. In Proceedings of ICASSP, volume II, pp. 413-416, 2007.
5. De Vries, G. and van Someren, M. Clustering Vessel Trajectories with Alignment Kernels under Trajectory Compression. Machine Learning and Knowledge Discovery in Databases, pp. 296-311, 2010.
6. Frank, A. and Asuncion, A. UCI machine learning repository, http://archive.ics.uci.edu/ml, 2010.
7. Genton, M.G. Classes of kernels for machine learning: a statistics perspective. Journal of Machine Learning Research, 2:312, 2002.
8. Gneiting, T. Compactly supported correlation functions. Journal of Multivariate Analysis, 83(2):493-508, 2002.
9. Gudmundsson, S., Runarsson, T.P., and Sigurdsson, S. Support vector machines and dynamic time warping for time series. In IEEE IJCNN 2008, pp. 2772-2776.
10. Haasdonk, B. and Bahlmann, C. Learning with distance substitution kernels. Pattern Recognition, Proc. of the 26th DAGM Symposium, pp. 220-227, 2004.
11. Harchaoui, Z. and Bach, F. Image classification with segmentation graph kernels. In CVPR, 2007.
12. Haussler, D. Convolution kernels on discrete structures. Technical report, UCSC, 1999. USCS-CRL-99-10.
13. Hayashi, A., Mizuhara, Y., and Suematsu, N. Embedding time series data for classification. Machine Learning and Data Mining in Pattern Recognition, pp. 356-365, 2005.
14. Hofmann, T., Scholkopf, B., and Smola, A.J. Kernel methods in machine learning. Annals of Statistics, 36(3):1171, 2008.
15. Itakura, F. Minimum prediction residual principle applied to speech recognition. IEEE Trans. on Acoustics, Speech and Sig. Proc., 23(1):67-72, February 1975.
16. Jebara, T., Kondor, R., and Howard, A. Probability product kernels. Journal of Machine Learning Research, 5:819-844, 2004.
17. Joder, C., Essid, S., and Richard, G. Temporal integration for audio classification with application to musical instrument classification. IEEE Transactions on Audio, Speech, and Language Processing, 17(1):174-186, 2009.
18. Lemire, D. Faster retrieval with a two-pass dynamic-time-warping lower bound. Pattern Recognition, 42(9):2169-2180, 2009.
19. Müller, M. Information Retrieval for Music and Motion. Springer-Verlag, 2007.
20. Rabiner, L. and Juang, B.H. Fundamentals of speech recognition, volume 103. Prentice hall, 1993.
21. Ricci, E., Tobia, F., and Zen, G. Learning Pedestrian Trajectories with Kernels. In Proc. of the 20th International Conference in Pattern Recognition, 2010.
22. Sakoe, H. and Chiba, S. A similarity evaluation of speech patterns by dynamic programming. Nat. Meeting of Institute of Electronic Communications Engineers of Japan, p. 136, 1970.
23. Sakoe, H. and Chiba, S. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. on Acoustics, Speech, and Sig. Proc., 26:43-49, 1978. (Pubitemid 8601900)
24. Shimodaira, H., Noma, K.-I., Nakai, M., and Sagayama, S. Dynamic time-alignment kernel in support vector machine. In Dietterich, T. G., Becker, S., and Ghahramani, Z. (eds.), Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. MIT Press.
25. Shin, K. and Kuboyama, T. A generalization of Haussler's convolution kernel: mapping kernel. In Proceedings of the 25th international conference on Machine learning, pp. 944-951, 2008.
26. Sonnenburg, S., Rieck, K., and Rätsch, G. Large scale learning with string kernels. In Large Scale Kernel Machines, pp. 73-103. MIT Press, 2007.
27. Sulanke, R.A. Objects counted by the central Delannoy numbers. J. Integer Seq, 6(1), 2003.
28. Vishwanathan, S.V.N., Smola, A.J., and Vidal, R. Binetcauchy kernels on dynamical systems and its application to the analysis of dynamic scenes. International Journal of Computer Vision, 73(1):95-119, 2007. (Pubitemid 46181619)
29. Vishwanathan, S.V.N., Borgwardt, K.M., Kondor, I.R., and Schraudolph, N.N. Graph kernels. Journal of Machine Learning Research, 9:1-37, 2008.
30. Zhou, F., De la Torre, F., and Cohn, J.F. Unsupervised discovery of facial events. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pp. 2574-2581, 2010.