Training a log-linear parser with loss functions via softmax-margin

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 333-343

  Auli, Michael ^a   Lopez, Adam ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; CONVEX OBJECTIVES; DYNAMIC PROGRAMMING ALGORITHM; EXPECTED RISK; F-MEASURE; LOSS FUNCTIONS; PART-OF-SPEECH TAGS;

COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (27)

1. M. Auli and A. Lopez. 2011. A Comparison of Loopy Belief Propagation and Dual Decomposition for Integrated CCG Supertagging and Parsing. In Proc. of ACL, June.
2. J. K. Baker. 1979. Trainable grammars for speech recognition. Journal of the Acoustical Society of America, 65.
3. S. Bangalore and A. K. Joshi. 1999. Supertagging: An Approach to Almost Parsing. Computational Linguistics, 25(2):238-265, June.
4. Y. Bar-Hillel, M. Perles, and E. Shamir. 1964. On formal properties of simple phrase structure grammars. In Language and Information: Selected Essays on their Theory and Application, pages 116-150.
5. S. Clark and J. R. Curran. 2004. The importance of su-pertagging for wide-coverage CCG parsing. In COLING, Morristown, NJ, USA.
6. S. Clark and J. R. Curran. 2007. Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models. Computational Linguistics, 33(4):493-552.
7. S. Clark and J. Hockenmaier. 2002. Evaluating a Wide-Coverage CCG Parser. In Proceedings of the LREC 2002 Beyond Parseval Workshop, pages 60-66, Las Palmas, Spain.
8. S. Clark, J. Hockenmaier, and M. Steedman. 2002. Building deep dependency structures with a wide-coverage CCG parser. In Proc. of ACL.
9. S. Clark. 2002. Supertagging for Combinatory Categorial Grammar. In TAG+6.
10. M. Dreyer and J. Eisner. 2009. Graphical models over multiple strings. In Proc. of EMNLP.
11. J. R. Finkel, A. Kleeman, and C. D. Manning. 2008. Feature-based, conditional random field parsing. In Proceedings of ACL-HLT.
12. T. A. D. Fowler and G. Penn. 2010. Accurate context-free parsing with combinatory categorial grammar. In Proc. of ACL.
13. K. Gimpel and N. A. Smith. 2010a. Softmax-margin CRFs: training log-linear models with cost functions. In HLT '10: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics.
14. K. Gimpel and N. A. Smith. 2010b. Softmax-margin training for structured log-linear models. Technical Report CMU-LTI-10-008, Carnegie Mellon University.
15. J. Goodman. 1996. Parsing algorithms and metrics. In Proc. of ACL, pages 177-183, Jun.
16. J. Hockenmaier and M. Steedman. 2007. CCGbank: A corpus of CCG derivations and dependency structures extracted from the Penn Treebank. Computational Linguistics, 33(3):355-396.
17. L. Huang. 2008. Forest Reranking: Discriminative parsing with Non-Local Features. In Proceedings of ACL08: HLT.
18. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. of ICML, pages 282-289.
19. D. McAllester, M. Collins, and F. Pereira. 2008. Casefactor diagrams for structured probabilistic modeling. Journal of Computer and System Sciences, 74(1):84-96.
20. D. McAllester. 1999. On the complexity analysis of static analyses. In Proc. of Static Analysis Symposium, volume 1694/1999 of LNCS. Springer Verlag.
21. F. J. Och. 2003. Minimum error rate training in statistical machine translation. In Proc. of ACL, Jul.
22. J. Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.
23. D. Povey and P. Woodland. 2008. Minimum phone error and I-smoothing for improved discrimative training. In Proc. of ICASSP.
24. F. Sha and L. K. Saul. 2006. Large margin hidden Markov models for automatic speech recognition. In Proc. of NIPS.
25. D. A. Smith and J. Eisner. 2008. Dependency parsing by belief propagation. In Proc. of EMNLP.
26. M. Steedman. 2000. The syntactic process. MIT Press, Cambridge, MA.
27. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. 2004. Max-margin parsing. In Proc. of EMNLP, pages 1-8, Jul.