Kernels based on distributions of agreement subtrees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5360 LNAI, Issue , 2008, Pages 236-246

  Shin, Kilho ^a   Kuboyama, Tetsuji ^b  

^a Carnegie Mellon CyLab Japan   (Japan)

^b GAKUSHUIN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; IMAGE SEGMENTATION; MARKUP LANGUAGES; SYSTEMS ENGINEERING;

DO-MAINS; DYNAMIC PROGRAMMING ALGORITHMS; MAXIMUM AGREEMENT SUBTREES; ORDERED TREES; SIMILARITY MEASURES; XML DOCUMENTS;

BIONICS;

EID: 58349111995     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89378-3_23     Document Type: Conference Paper

References (12)

1. Shin, K., Kuboyama, T.: A generalization of haussier's convolution kernel - mapping kernel. In: Proc. of The 25th International Conference On Machine Learning, ICML (2008)
2. Kashima, H., Koyanagi, T.: Kernels for Semi-Structured Data. In: Proc. of The 9th International Conference on Machine Learning (ICML), pp. 291-298 (2002)
3. Berry, V., Nicolas, F.: Maximum Agreement and Compatible Supertrees (Extended Abstract). In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol. 3109, pp. 205-219. Springer, Heidelberg (2004)
4. Hein, J., Jiang, T., Wang, L., Zhang, K.: On the complexity of comparing evolutionary trees. Discrete Applied Mathematics 71, 153-169 (1996)
5. Amir, A., Keselman, D.: Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithm. SIAM J. Computing 26(6), 1656-1669 (1997)
6. Kao, M.Y., Lam, T.W., Sung, W.-K., Ting, H.F.: An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matching. J. Algorithms 40(2), 212-233 (2001)
7. Kao, M.Y., Lam, T.W., Sung, W.-K., Ting, H.F.: A decomposition theorem for maximum weight bipartite matching with applications to evolutionary trees. SIAM J. Computing 31(1), 18-26 (2001)
8. Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)
9. Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines, Software (2001), http://www.csie.edu.tw/~cjlin/libsvm/
10. Hashimoto, K., Goto, S., Kawano, S., Aoki-Kinoshita, K.F., Ueda, N.: KEGG as a glycome informatics resource. Glycobiology 16, 63R-70R (2006)
11. Doubet, S., Albersheim, P.: CarbBank. Glycobiology 2(6), 505 (1992)
12. Yamanishi, Y., Bach, F., Vert, J.-P.: Glycan classification with tree kernels. Bioinformatics 23(10), 1211-1216 (2007)