Efficient kernel-based learning for trees

Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2007

Volumn , Issue , 2007, Pages 308-315

  Aiolli, Fabio ^a   Da San Martino, Giovanni ^a   Sperduti, Alessandro ^a   Moschitti, Alessandro ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; GRAPHIC METHODS; LEARNING ALGORITHMS; OPTIMIZATION; TREES (MATHEMATICS);

KERNEL FUNCTIONS;

SUPPORT VECTOR MACHINES;

EID: 34548785173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2007.368889     Document Type: Conference Paper

References (24)

1. G. AdelsonVelskii and Y. Landis, "An information organization algorithm," Translation in NASA document n63-11777, 1963.
2. F. Aiolli, G. Da San Martino, A. Moschitti, and A. Sperduti, "Fast on-line kernel learning for trees," in ICDM, Hong Kong, China, 2006.
3. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Sakamoto, and S. Arikawa, "Efficient substructure discovery from large semistructured data," in SDM, 2002.
4. X. Carreras and L. Marquez, "Introduction to the CoNLL-2005 shared task: Semantic role labeling," in Proceedings of CoNLL-2005, 2005.
5. M. Collins and N. Duffy, "New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron," in ACL02, 2002.
6. C. Cortes and V. Vapnik, "Support-vector networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
7. D. Gildea and D. Jurasfky, "Automatic labeling of semantic roles," Computational Linguistic, vol. 28, no. 3, pp. 496-530, 2002.
8. D. Haussler, "Convolution kernels on discrete structures," University of California, Santa Cruz, Tech. Rep. UCSC-CRL-99-10, July 1999.
9. R. Herbrich, T. Graepel, and C. Campbell, "Bayes point machines," Journal of Machine Learning Research, vol. 1, pp. 245-279, 2001.
10. T. Jaakkola, M. Diekhans, and D. Haussier, "A discriminative framework for detecting remote protein homologies," Journal of Computational Biology, vol. 7, no. 1,2, pp. 95-114, 2000.
11. P. Kingsbury and M. Palmer, "From Treebank to PropBank," in Proceedings of LREC'02, Las Palmas, Spain, 2002.
12. J. Kivinen, A. J. Smola, and R. C. Williamson, "Online learning with kernels," Signal Processing, IEEE Transactions on, vol. 52, no. 8, pp. 2165-2176, 2004.
13. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, and C. S. Leslie, "Profile-based string kernels for remote homology detection and motif extraction," in 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB 2004), 2004, pp. 152-160.
14. C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. S. Noble, "Mismatch string kernels for discriminative protein classification," Bioinformatics, vol. 20, no. 4, pp. 467-76, 2004.
15. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz, "Building a large annotated corpus of english: The Penn Treebank," Computational Linguistics, vol. 19, pp. 313-330, 1993.
16. A. Moschitti, "A study on convolution kernels for shallow semantic parsing," in Proceedings of ACL'04, Barcelona, Spain, 2004.
17. _, "Making tree kernels practical for natural language learning," in Proceedings of EACL'06, Trento, Italy, 2006.
18. S. Pradhan, K. Hacioglu, V. Krugler, W. Ward, J. H. Martin, and D. Jurafsky, "Support vector learning for semantic argument classification," Machine Learning Journal, 2005.
19. F. Rosemblatt, "A probabilistic model for information storage and organization in the brain," Psychological Review, vol. 65, pp. 386-408, 1958.
20. H. Saigo, J. Vert, T. Akutsu, and N. Ueda, "Protein homology detection using string alignment kernels," Bioinformatics, vol. 20, pp. 1682-1689, 2004.
21. R. E. Schapire and Y. Singer, "Improved boosting algorithms using confidence-rated predictions." Machine Learning, vol. 37, no. 3, pp. 297-336, 1999.
22. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis Cambridge University Press, 2004.
23. A. Termier, M.-C. Rousset, and M. Sebag, "Dryade: A new approach for discovering closed frequent trees in heterogeneous tree databases." in ICDM, 2004, pp. 543-546.
24. C. Watkins, "Dynamic alignment kernels," Royal Holloway, University of London, Tech. Rep. CSD-TR-98-11, January 1999.