Large-scale support vector learning with structural kernels

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

Volumn 6323 LNAI, Issue PART 3, 2010, Pages 229-244

  Severyn, Aliaksei ^a   Moschitti, Alessandro ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

Natural Language Processing; Structural Kernels; Support Vector Machines

Indexed keywords

APPROXIMATE SUBGRADIENTS; CUTTING PLANE ALGORITHMS; LARGE DATASETS; NATURAL LANGUAGE PROCESSING; NATURAL LANGUAGES; NON-LINEAR MODEL; OPTIMAL PARAMETER; PARTIAL TREES; QUESTION ANSWERING; REAL-WORLD APPLICATION; STRUCTURAL KERNELS; SUPPORT VECTOR; SUPPORT VECTOR LEARNING; SVM ALGORITHM; TEXT CLASSIFICATION; TRADE OFF; TREE KERNELS;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL LINGUISTICS; EXPERIMENTS; INDUSTRIAL RESEARCH; LEARNING ALGORITHMS; OPTIMIZATION; SUPPORT VECTOR MACHINES; TEXT PROCESSING; TREES (MATHEMATICS);

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 77958058028     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15939-8_15     Document Type: Conference Paper

References (32)

1. Carreras, X., M̀arquez, L.: Introduction to the CoNLL-2005 Shared Task: Seman-tic Role Labeling. In: Proceedings of the 9th Conference on Natural Language Learning, CoNLL-2005, Ann Arbor, MI, USA (2005)
2. Charniak, E.: A maximum-entropy-inspired parser. In: ANLP, pp. 132-139 (2000)
3. Collins, M., Duffy, N.: New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In: ACL, pp. 263-270 (2002)
4. Fine, S., Scheinberg, K.: Efficient svm training using low-rank kernel representa-tions. Journal of Machine Learning Research 2, 243-264 (2001)
5. Franc, V., Sonnenburg, S.: Optimized cutting plane algorithm for support vector machines. In: Cohen, W.W., McCallum, A., Roweis, S.T. (eds.) ICML. ACM In-ternational Conference Proceeding Series, vol. 307, pp. 320-327. ACM, New York (2008)
6. Joachims, T.: Making large-scale SVM learning practical. In: Scḧolkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods-Support Vector Learning, ch. 11, pp. 169-184. MIT Press, Cambridge (1999)
7. Joachims, T.: Training linear SVMs in linear time. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 217-226 (2006)
8. Joachims, T., Yu, C.N.J.: Sparse kernel svms via cutting-plane training. Machine Learning 76(2-3), 179-193 (2009); European Conference on Machine Learning (ECML) Special Issue
9. Keerthi, S.S., Chapelle, O., Decoste, D., Bennett, P., Parrado-hernndez, E.: Build-ing support vector machines with reduced classifier complexity. Journal of Machine Learning Research 8, 2006 (2001)
10. Klein, D., Manning, C.D.: Fast exact inference with a factored model for natural language parsing. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 3-10. MIT Press, Cambridge (2002)
11. Kudo, T., Matsumoto, Y.: Fast methods for kernel-based text analysis. In: Pro-ceedings of ACL'03 (2003)
12. Leslie, C., Eskin, E., Cohen, A., Weston, J., Noble, W.S.: Mismatch string kernels for discriminative protein classification. Bioinformatics 20(4), 467-476 (2004)
13. Li, X., Roth, D.: Learning question classifiers: the role of semantic information. Natural Language Engineering 12(3), 229-249 (2006)
14. Marcus, M., Santorini, B., Marcinkiewicz, M.: Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics 19(2), 313-330 (1993)
15. Moschitti, A., Pighin, D., Basili, R.: Tree kernels for semantic role labeling. Com-putational Linguistics 34(2), 193-224 (2008)
16. Moschitti, A., Zanzotto, F.: Fast and effective kernels for relational learning from texts. In: Ghahramani, Z. (ed.) Proceedings of the 24th Annual International Con-ference on Machine Learning, ICML 2007 (2007)
17. Moschitti, A.: Making tree kernels practical for natural language learning. In: EACL. The Association for Computer Linguistics (2006)
18. Moschitti, A.: Kernel methods, syntax and semantics for relational text categoriza-tion. In: Proceeding of CIKM '08, NY, USA (2008)
19. Moschitti, A., Quarteroni, S., Basili, R., Manandhar, S.: Exploiting syntactic and shallow semantic kernels for question/answer classification. In: Proceedings of ACL'07 (2007)
20. Palmer, M., Kingsbury, P., Gildea, D.: The proposition bank: An annotated corpus ofsemantic roles. Computational Linguistics 31(1), 71-106 (2005)
21. Pighin, D., Moschitti, A.: Efficient linearization of tree kernel functions. In: Pro-ceedings of the Thirteenth Conference on Computational Natural Language Learn-ing (CoNLL-2009), pp. 30-38. Association for Computational Linguistics, Boulder (June 2009), http://www.aclweb.org/anthology/ W09-1106
22. Pradhan, S., Hacioglu, K., Krugler, V., Ward, W., Martin, J.H., Jurafsky, D.: Support vector learning for semantic argument classification. Mach. Learn. 60(1-3), 11-39 (2005)
23. Rieck, K., Krueger, T., Brefeld, U., Mueller, K.R.: Approximate tree kernels. Jour-nal of Machine Learning Research 11, 555-580 (2010)
24. Shalev-Shwartz, S., Singer, Y., Srebro, N.: Pegasos: Primal estimated sub-gradient solver for SVM. In: Ghahramani, Z. (ed.) ICML. International Conference Proceeding Series, vol. 227, pp. 807-814. ACM, New York (2007)
25. Shen, L., Joshi, A.K.: An SVM-based voting algorithm with application to parse reranking. In: Daelemans, W., Osborne, M. (eds.) Proceedings of CoNLL HLT-NAACL 2003, pp. 9-16 (2003)
26. http://www.aclweb.org/anthology/W03-0402.pdf
27. Surdeanu, M., Ciaramita, M., Zaragoza, H.: Learning to rank answers on large online QA collections. In: Proceedings of ACL-08, HLT, Columbus, Ohio (2008), http://www.aclweb.org/anthology/P/P08/P08-1082
28. Williams, C., Seeger, M.: Using the nystrm method to speed up kernel machines. In: Advances in Neural Information Processing Systems, vol. 13, pp. 682-688. MIT Press, Cambridge (2001)
29. Yu, C.N.J., Joachims, T.: Training structural svms with kernels using sampled cuts. In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), pp. 794-802 (2008)
30. Zaki, M.J.: Efficiently mining frequent trees in a forest. In: KDD '02: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71-80. ACM Press, New York (2002)
31. Zhang, D., Lee, W.S.: Question classification using support vector machines. In: SIGIR, pp. 26-32. ACM, New York (2003)
32. Zhang, M., Zhang, J., Su, J.: Exploring Syntactic Features for Relation Extraction using a Convolution tree kernel. In: Proceedings of NAACL, New York City, USA, pp. 288-295 (2006), http://www.aclweb.org/anthology/N/N06/N06-1037