Mapping kernels for trees

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

Volumn , Issue , 2011, Pages 961-968

  Shin, Kilho ^a   Cuturi, Marco ^b   Kuboyama, Tetsuji ^c  

^a UNIVERSITY OF HYOGO   (Japan)

^b KYOTO UNIVERSITY   (Japan)

^c GAKUSHUIN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVIDENCE; POLYNOMIAL-TIME ALGORITHMS; THROUGH THE LENS;

COMPUTATIONAL EFFICIENCY; LEARNING SYSTEMS; POLYNOMIAL APPROXIMATION;

PLANT EXTRACTS;

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

References (16)

1. Collins, M. and Duffy, N. Convolution Kernels for Natural Language. In Advances in NIPS, pp. 625-632, 2001.
2. Culotta, A. and Sorensen, J. Dependency tree kernels for relation extraction. In ACL 2004, pp. 423-429, 2004.
3. Demaine, E. D., Mozes, S., Rossman, B., and Weimann, O. An optimal decomposition algorithm for tree edit distance. In The 34th International Colloquium on Automata, languages and Programming (ICALP), 2007.
4. Harchaoui, Z. and Bach, F. Image classification with segmentation graph kernels. In CVPR, 2007.
5. Hashimoto, K., Goto, S., Kawano, S., Aoki-Kinoshita, K. F., and Ueda, N. Kegg as a glycome informatics resource. Glycobiology, 16:63R-70R, 2006.
6. Haussler, D. Convolution kernels on discrete structures. Technical report, UCSC, 1999. USCS-CRL-99-10.
7. Hofmann, T., Scholkopf, B., and Smola, A.J. Kernel methods in machine learning. Annals of Statistics, 36(3):1171, 2008.
8. Kashima, H., Tsuda, K., and Inokuchi, A. Marginalized kernels between labeled graphs. In Proceedings of the 20th ICML, pp. 321-328, 2003.
9. Leslie, C., Eskin, E., and Noble, W. S. The spectrum kernel: a string kernel for svm protein classification. In Proc. of PSB 2002, pp. 564-575, 2002.
10. Martins, A.F.T., Smith, N.A., Xing, E.P., Aguiar, P.M.Q., and Figueiredo, M.A.T. Nonextensive information theoretic kernels on measures. The Journal of Machine Learning Research, 10:935-975, 2009. ISSN 1532-4435.
11. Shervashidze, N. and Borgwardt, K.M. Fast subtree kernels on graphs. Advances in NIPS 22, 2009.
12. Shin, K. and Kuboyama, T. A generalization of Haussler's convolution kernel: mapping kernel. In Proceedings of the 25th ICML, pp. 944-951, 2008.
13. Shin, K. and Kuboyama, T. Generalization of haussler's convolution kernel - mapping kernel and its application to tree kernels. J. Comput. Sci. Technol, 25(5)::1040-1054, 2010.
14. 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.
15. Taï, K. C. The tree-to-tree correction problem. JACM, 26 (3):422-433, July 1979.
16. Vert, J.-P., Saigo, H., and Akutsu, T. Local alignment kernels for protein sequences. In Schölkopf, Bernhard, Tsuda, Koji, and Vert, Jean-Philippe (eds.), Kernel Methods in Computational Biology. MIT Press, 2004.