The leaf projection path view of parse trees: Exploring string kernels for HPSG parse selection

Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, EMNLP 2004 - A meeting of SIGDAT, a Special Interest Group of the ACL held in conjunction with ACL 2004

Volumn , Issue , 2004, Pages 166-173

  Toutanova, Kristina ^a   Markova, Penka ^a   Manning, Christopher ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPPORT VECTOR MACHINES;

HIGH-ACCURACY; HPSG PARSER; PARSE DISAMBIGUATION; PARSE TREES; PERFORMANCE; RANKING MODEL; STANDARD MODEL; STRING KERNEL; TREE KERNELS;

FORESTRY;

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

References (20)

1. Rens Bod. 1998. Beyond Grammar: An Experience Based Theory of Language. CSLI Publications.
2. Eugene Charniak. 2000. A maximum entropy inspired parser. In Proceedings of NAACL, pages 132 - 139.
3. Michael Collins and Nigel Duffy. 2001. Convolution kernels for natural language. In Proceedings of NIPS.
4. Michael Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the ACL, pages 16 - 23.
5. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proceedings of ICML, pages 175-182.
6. Michael Collins. 2001. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT. Paper written to accompany invited talk at IWPT 2001.
7. Thomas Gaertner, John W. Lloyd, and Peter A. Flach. 2002. Kernels for structured data. In ILP02, pages 66-83.
8. David Haussler. 1999. Convolution kernels on discrete structures. In UC Santa Cruz Technical Report UCS-CRL-99-10.
9. Thorsten Joachims. 1999. Making large-scale SVM learning practical. In B. Scholkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning.
10. Christina Leslie and Rui Kuang. 2003. Fast kernels for inexact string matching. In COLT 2003, pages 114-128.
11. Huma Lodhi, John Shawe-Taylor, Nello Cristianini, and Christopher J. C. H. Watkins. 2000. Text classification using string kernels. In Proceedings of NIPS, pages 563-569.
12. Stephan Oepen, Kristina Toutanova, Stuart Shieber, Chris Manning, and Dan Flickinger. 2002. The LinGo Redwoods treebank: Motivation and preliminary apllications. In Proceedings of COLING 19, pages 1253-1257.
13. Miles Osborne and Jason Baldbridge. 2004. Ensemble-based active learning for parse selection. In Proceedings of HLT-NAACL.
14. Carl Pollard and Ivan A. Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press.
15. Stefan Riezler, Detlef Prescher, Jonas Kuhn, and Mark Johnson. 2000. Lexicalized stochastic modeling of constraint-based grammars using log-linear measures and EM training. In Proceedings of the ACL, pages 480-487.
16. Libin Shen and Aravind K. Joshi. 2003. An SVM-based voting algorithm with application to parse reranking. In Proceedings of CoNLL, pages 9-16.
17. Jun Suzuki, Tsutomu Hirao, Yutaka Sasaki, and Eisaku Maeda. 2003. Hierarchical directed acyclic graph kernel: Methods for structured natural language data. In Proceedings of the ACL, pages 32 - 39.
18. Kristina Toutanova and Christopher D. Manning. 2002. Feature selection for a rich HPSG grammar using decision trees. In Proceedings of CoNLL.
19. Kristina Toutanova, Christopher D. Manning, Stuart Shieber, Dan Flickinger, and Stephan Oepen. 2002. Parse disambiguation for a rich HPSG grammar. In Proceedings of Treebanks and Linguistic Theories, pages 253-263.
20. Vladimir Vapnik. 1998. Statistical Learning Theory. Wiley, New York.