Improved large margin dependency parsing via local constraints and Laplacian Regularization

Proceedings of the Tenth Conference on Computational Natural Language Learning, CoNLL-X

Volumn , Issue , 2006, Pages 21-28

  Wang, Qin Iris ^a   Cherry, Colin ^a   Lizotte, Dan ^a   Schuurmans, Dale ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY;

DEPENDENCY PARSING; GRAMMATICAL CATEGORY; LAPLACIAN REGULARIZATIONS; LARGE MARGIN TRAININGS; LEARNING DEPENDENCIES; LOCAL CONSTRAINTS; PART-OF-SPEECH TAGS; STATE-OF-THE-ART PERFORMANCE;

LAPLACE TRANSFORMS;

EID: 84859884130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1596276.1596282     Document Type: Conference Paper

References (26)

1. Dan Bikel. 2004. Intricacies of collins' parsing model. Computational Linguistics, 30(4).
2. Eugene Charniak. 2000. A maximum entropy inspired parser. In Proceedings of NAACL-2000, pages 132-139.
3. Colin Cherry and Dekang Lin. 2003. A probability model to improve word alignment. In Proceedings of ACL-2003.
4. M. J. Collins. 1997. Three generative, lexicalized models for statistical parsing. In Proceedings of ACL-1997.
5. Aron Culotta and Jeffery Sorensen. 2004. Dependency tree kernels for relation extraction. In Proceedings of ACL-2004.
6. J. Eisner and G. Satta. 1999. Efficient parsing for bilexical context-free grammars and head-automaton grammars. In Proceedings of ACL-1999.
7. J. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proc. of COLING-1996.
8. Heidi J. Fox. 2002. Phrasal cohesion and statistical machine translation. In Proceedings of EMNLP-2002.
9. Daniel Gildea. 2001. Corpus variation and parser performance. In Proceedings of EMNLP-2001, Pittsburgh, PA.
10. Gregory Grefenstette. 1994. Explorations in Automatic Thesaurus Discovery. Kluwer Academic Press, Boston, MA.
11. Zelig S. Harris. 1968. Mathematical Structures of Language. Wiley, New York.
12. T. Hastie, S. Rosset, R. Tibshirani, and J. Zhu. 2004. The entire regularization path for the support vector machine. JMLR, 5.
13. Donald Hindle. 1990. Noun classification from predicateargument structures. In Proceedings of ACL-1990.
14. Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In Proceedings of ACL-2003.
15. Dekang Lin. 1998. Automatic retrieval and clustering of similar words. In Proceedings of COLING/ACL-1998.
16. R. McDonald, K. Crammer, and F. Pereira. 2005. Online largemargin training of dependency parsers. In Proceedings of ACL-2005.
17. F. Pereira, N. Tishby, and L. Lee. 1993. Distributional clustering of english words. In Proceedings of ACL-1993.
18. Adwait Ratnaparkhi. 1999. Learning to parse natural language with maximum entropy models. Machine Learning, 34(1-3).
19. B. Taskar, C. Guestrin, and D. Koller. 2003. Max-margin markov networks. In Proc. of NIPS-2003.
20. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. 2004. Max-margin parsing. In Proceedings of EMNLP.
21. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. 2004. Support vector machine learning for interdependent and structured output spaces. In Proceedings of ICML-2004.
22. Q. Wang, D. Schuurmans, and D. Lin. 2005. Strictly lexical dependency parsing. In Proceedings of IWPT-2005.
23. N. Xue, F. Xia, F. Chiou, and M. Palmer. 2004. The penn chinese treebank: Phrase structure annotation of a large corpus. Natural Language Engineering, 10(4):1-30.
24. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT-2003.
25. R. Yangarber, R. Grishman, P. Tapanainen, and S. Huttunen. 2000. Unsupervised discovery of scenario-level patterns for information extraction. In Proceedings of ANLP/NAACL-2000.
26. Xiaojin Zhu, John Lafferty, and Zoublin Ghahramani. 2001. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of ICML-2003.