Using a hybrid convolution tree kernel for semantic role labeling

ACM Transactions on Asian Language Information Processing

Volumn 7, Issue 4, 2008, Pages

  Che, Wanxiang ^a   Zhang, Min ^b   Aw, Aiti ^b   Tan, Chewlim ^c   Liu, Ting ^a   Li, Sheng ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Hybrid convolution tree kernel; Semantic role labeling

Indexed keywords

COMPOSITE KERNELS; DATA SETS; FEATURE SPACES; FEATURE-BASED METHODS; HIGHER DIMENSIONS; HYBRID CONVOLUTION TREE KERNEL; KERNEL METHODS; KERNEL-BASED METHODS; LINK FEATURES; NATURAL LANGUAGE PROCESSING; POLYNOMIAL KERNELS; SEMANTIC ROLE LABELING; STATE-OF-THE-ART METHODS; SYNTACTIC PARSERS; SYNTACTIC STRUCTURES; SYNTACTIC TREES;

ARSENIC; BREAKWATERS; COMPUTATIONAL LINGUISTICS; CONTENT BASED RETRIEVAL; CONVOLUTION; INFORMATION THEORY; LABELING; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; SYNTACTICS;

TREES (MATHEMATICS);

ARSENIC; COMPUTATION; INFORMATION SYSTEMS; LABELING; LANGUAGES; PROCESSING;

EID: 59449109429     PISSN: 15300226     EISSN: 15583430     Source Type: Journal    
DOI: 10.1145/1450295.1450298     Document Type: Article

References (49)

1. BAKER, C. F., FILLMORE, c. J., AND LOWE, J. B. 1998. The Berkeley Frame-Net project. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics (COLING-ACL'98), 86-90.
2. BERGER, A. L., DELLA PIETRA, S. A., AND DELLA PIETRA, V. J. 1996. A maximum entropy approach to natural language processing. Comput. Linguist. 22, 1, 39-71.
3. CARRERAS, X. AND MÀRQUEZ, L. 2004. Introduction to the CoNLL-2004 shared task: Semantic role labeling. In Proceedings of the 8th Conference on Natural Language Learning (CoNLL'04). 89-97.
4. CARRERAS, X. AND MÀRQUEZ, L. 2005. Introduction to the CoNLL-2005 shared task: Semantic role labeling. In Proceedings of the 9th Conference on Natural Language Learning (CoNLL'05). 152-164.
5. CHARNIAK, E. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st Conference of the North American Chapter of the Association for Computational Linguistics (NAACL'00).
6. CHE, W., ZHANG, M., LIU, T., AND LI, S. 2006. A hybrid convolution tree kernel for semantic role labeling. In Proceedings of the 44th Annual Meeting of the Association for Computational Linguistics and 21st International Conference on Computational Linguistics (COLING-ACL'06). Sydney, Australia.
7. CHIEU, H. L. AND NG, H. T. 2003. Named entity recognition with a maximum entropy approach. In Proceedings of the 7th Conference on Natural Language Learning (CoNLL'03). 160-163.
8. COLLINS, M. 1999. Head-driven statistical models for natural language parsing. Ph.D. thesis, Pennsylvania University.
9. COLLINS, M. AND DUFFY, N. 2001. Convolution kernels for natural language. In Proceedings of the 15th Annual Conference on Neutral Information Processing Systems (NIPS'01).
10. CRISTIANINI, N. AND SHAWE-TAYLOR, J. 2000. An Introduction to Support Vector Machines. Cambridge University Press, New York.
11. CULOTTA, A. AND SORENSEN, J. 2004. Dependency tree kernels for relation extraction. In Proceedings of the 42th Annual Meeting of the Association for Computer Linguistics (ACL'04). 423-429.
12. GILDEA, D. AND JIIRAFSKY, D. 2002. Automatic labeling of semantic roles. Comput. Linguist. 28, 3, 245-288.
13. GILDEA, D. AND PALMER, M. 2002. The necessity of parsing for predicate argument recognition. In Proceedings of the 40th Anniversary Meeting of the Association for Computer Linguistics (ACL'02). 239-246.
14. GIMENEZ, J. AND MÀRQUEZ, L. 2003. Fast and accurate part-of-speech tagging: The svm approach revisited. In Proceedings of the International Conference on Recent Advances in Natural Language (RANLP'03).
15. HAUSSLER, D. 1999. Convolution kernels on discrete structures. Tech. Rep. UCSC-CRL-99-10. July.
16. JIANG, Z. P., LI, J., AND NG, H. T. 2005. Semantic argument classification exploiting argument interdependence. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05).
17. JOACHIMS, T. 2002. Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms. Kluwer Academic Publishers, Norwell, MA.
18. JOACHIMS, T., cristianini, N., AND SHAWE- TAYLOR, J. 2001. Composite kernels for hypertext categorization. In Proceedings of the 18th International Conference on Machine Learning (ICML'01). 250-257.
19. LIU, T., CHE, W., LI, S., HU, Y., AND LIU, H. 2005. Semantic role labeling system using maximum entropy classifier. In Proceedings of the 9th Conference on Natural Language Learning (CoNLL'05). 189-192.
20. LODHI, H., SAUNDERS, C., SHAWE-TAYLOR, J., CRISTIANINI, N., AND WATKINS, C. 2002. Text classification using string kernels. J. Mach. Learn. Res. 2, 419-444.
21. MARCUS, M. P., MARCINKIEWICZ, M. A., AND SANTORINI, B. 1993. Building a large annotated corpus of English: the penn treebank. Comput. Linguist. 19, 2, 313-330.
22. MOSCHITTI, A. 2004. A study on convolution kernels for shallow statistic parsing. In Proceedings of the 42nd Annual Meeting of the Association for Computer Linguistics (ACL'04). 335-342.
23. MOSCHITTI, A., PIGHIN, D., AND BASILI, R. 2006. Tree kernel engineering in semantic role labeling systems. In Proceedings of the Workshop on Learning Structured. Information for Natural Language Applications, 11th International Conference on European Association for Computational Linguistics (EACL'06). Trento, Italy, 49-56.
24. MOSCHITTI, A., PIGHIN, D., AND BASILI, R. To appear. Tree kernels for semantic role labeling. Comput. Linguist. (forthcoming).
25. MOSCHITTI, A., QIJARTERONI, S., BASILI, R., AND MANANDHAR, S. 2006. Exploiting syntactic and shallow semantic kernels for question answer classification. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (ACL'07). Prague, Czech Republic, 776-783.
26. NARAYANAN, S. AND HARBABAGIU, S. 2004. Question answering based on semantic structures. In Proceedings of the 20th International Conference on Computer Linguistics (COLING'04).
27. NIELSEN, R. D. AND PRADHAN, S. 2004. Mixing weak learners in semantic parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP'04).
28. PALMER, M., GILDEA, D., AND KINGSBURY, P. 2005. The proposition bank: An annotated corpus of semantic roles. Comput. Linguist. 31, 1, 71-106.
29. PONZETTO, S. P. AND STRUBE, M. 2006. Exploiting semantic role labeling, wordnet and wikipedia for coreference resolution. In Proceedings of the Loint Human Language Technology Conference /Annula Meeting of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'06). New York.
30. PRADHAN, S., HACIOGLU, K., KRUGLER, V., WARD, W., MARTIN, J. H., AND JURAFSKY, D. 2005. Support vector learning for semantic argument classification. Mach. Learn.
31. PRADHAN, S., WARD, W., HACIOGLU, K., MARTIN, J., AND JURAFSKY, D. 2005. Semantic role labeling using different syntactic views. In Proceedings of the 43rd. Annual Meeting of the Association for Computer Linguistics (ACL05). 581-588.
32. PUNYAKANOK, V., ROTH, D., AND TAU YIH, W. 2005. The necessity of syntactic parsing for semantic role labeling. In Proceedings of 19th International Joint Conference on Artificial Intelligence (IJCAI'05). 1117-1123.
33. PUNYAKANOK, V., ROTH, D., YIH, W.-T., AND ZIMAK, D. 2004. Semantic role labeling via integer linear programming inference. In Proceedings of the 20th International Conference on Computer Linguistics (COLING'04). 1346-1352.
34. RIFKIN, R. AND KLAUTAU, A. 2004. In defense of one-vs-all classification. J. Mach. Learn. Res. 5, 101-141.
35. SCHAPIRE, R. E. AND SINGER, Y. 1999. Improved boosting algorithms using confidence-rated predictions. Mach. Learn. 37, 3, 297-336.
36. SHAWE-TAYLOR, J. AND CRISTIANINI, N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press, New York.
37. SHEN, D. AND LAPATA, M. 2007. Using semantic roles to improve question answering. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL'07). 12-21.
38. SUN, H. AND JURAFSKY, D. 2004. Shallow semantic parsing of Chinese. In Proceedings of the Joint Human Language Technology Conference /Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL04).
39. SURDEANU, M., harabagiu, S., WILLIAMS, J., AND AARSETH, P. 2003. Using predicateargument structures for information extraction. In Proceedings of the 41st Annual Meeting of the Association for Computer Linguistics (ACL'03).
40. SURDEANU, M. AND TURMO, J. 2005. Semantic role labeling using complete syntactic analysis. In Proceedings of the 9th Conference on Natural Language Learning (CoNLL'05). Ann Arbor, Michigan.
41. VAPNIK, V. N. 1998. Statistical learning theory. Wiley.
42. WATKINS, C. 1999. Dynamic alignment kernels. Tech. Rep. CSD-TR-98-11. January.
43. XUE, N. AND KULICK, S. 2003. Automatic predicate argument structure analysis of the perm Chinese treebank. In Proceedings of the 10th Machine Translation Summit (MT Summit X).
44. XUE, N. AND PALMER, M. 2004. Calibrating features for semantic role labeling. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP'04).
45. XUE, N. AND PALMER, M. 2005. Automatic semantic role labeling for Chinese verbs. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05).
46. XUE, N., XIA, F., DONG CHIOU, F., AND PALMER, M. 2005. The Penn Chinese Treebank: Phrase structure annotation of a large corpus. Nat. Lang. Eng. 11, 2, 207-238.
47. ZELENKO, D., AONE, C., AND RICHARDELLA, A. 2003. Kernel methods for relation extraction. J. Much. Learn. Res. 3, 1083-1106.
48. ZHANG, M., ZHANG, J., AND SU, J. 2006a. Exploring syntactic features for relation extraction using a convolution tree kernel. In Proceedings of the Joint Human Language Technology Conference/Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL'06). New York City.
49. ZHANG, M., ZHANG, J., SU, J., AND ZHOU, G. 2006b. A composite kernel to extract relations between entities with both flat and structured features. In Proceedings of the 44th Annual Meeting of the Association for Computational Linguistics and 21st International Conference on Computational Linguistics (COLING/ACL'06). Sydney, Australia.