Báo cáo khoa học: "Forest Reranking: Discriminative Parsing with Non-Local Features∗" docx

... Ohio, USA, June 2008. c 2008 Association for Computational Linguistics Forest Reranking: Discriminative Parsing with Non-Local Features ∗ Liang Huang University of Pennsylvania Philadelphia, PA ... 2 6 ). Alternatively, discriminative parsing is tractable with exact and efficient search based on dynamic programming (DP) if all features are restricted to be local, that is, only...

Ngày tải lên: 17/03/2014, 02:20

... speed of discrimina- tive parsing. Our discriminative parsing method has no generative component, yet surpasses a generative baseline on con- stituent parsing, and does so with mini- mal linguistic ... including POS-tagging, shallow parsing, relation extraction, and machine translation. Some advances have also been made on full syntactic constituent parsing. Successful discriminat...

Ngày tải lên: 08/03/2014, 02:21

... statistical parsing with CCG and Log-Linear models. Computational Linguistics, 33(4):493–552. S. Clark, J. Hockenmaier, and M. Steedman. 2002. Building deep dependency structures with a wide- coverage ... Sweden, 11-16 July 2010. c 2010 Association for Computational Linguistics Accurate Context-Free Parsing with Combinatory Categorial Grammar Timothy A. D. Fowler and Gerald Penn De...

Ngày tải lên: 20/02/2014, 04:20

... text-level discourse parsing is crucial. Unlike syntactic parsing, where we are almost never interested in parsing above sentence level, sentence-level parsing is not sufficient for discourse parsing. While ... (Section 6), we also analyze the difficulty with extending traditional sentence-level discourse parsing to text-level parsing, by compar- ing discourse parsing performance...

Ngày tải lên: 07/03/2014, 18:20

... Sharon 1,3 ) (PP with ⋆ Shalong 1,3 ) 1.0 4.0 7.0 (PP with ⋆ Sharon 1,3 ) ( PP along ⋆ Sharon 1,3 ) ( PP with ⋆ Shalong 1,3 ) 2.5 2.4 8.3 (PP with ⋆ Sharon 1,3 ) (PP along ⋆ Sharon 1,3 ) (PP with ⋆ Shalong 1,3 ) 1.0 ... of the two hypotheses, respectively, with c being the cost of the phrase-pair. Similarly, the decoding problem with SCFGs can also be cast as a deductive (parsin...

Ngày tải lên: 17/03/2014, 04:20

... which always correlates well with human judgments. Our paper proposes two strategies. We first ex- plore the combination of traditional scores into a more robust ensemble metric with linear regression. Our ... system level. At the sentence level, we can correlate predictions in Experiment 1 directly with human judgments with Spearman’s ρ, 299 a non-parametric rank correl ati on coeffici...

Ngày tải lên: 20/02/2014, 07:20

... pseudo- projectivedependency parsing with support vector ma- chines. In Proceedings of CoNLL, pages 221–225, New York, USA. Slav Petrov and Dan Klein. 2007. Improved infer- ence for unlexicalized parsing. In ... means that it is naturally compatible with bottom-up parsing al- gorithms such as shift-reduce and CKY (Ades and Steedman, 1982; Steedman, 2000). However, the parsing work...

Ngày tải lên: 20/02/2014, 04:20

... accuracy, with especially good results for the labeled exact match score. 1 Introduction Syntactic parsing using dependency structures has become a standard technique in natural language processing with ... dependency parsing. In Section 3, we first define a minimal transition system and explain how it can be used to perform projective depen- dency parsing in linear time; we then exten...

Ngày tải lên: 20/02/2014, 07:20

... generally come with high com- putational costs, particularly when chart parsing, such as CKY, is integrated with language models of high orders (Wu, 1996). Indeed, synchronous CFG parsing with m-grams ... that MST parsing is almost as accurate as cubic-time depen- dency parsing in the case of English, and that it is more accurate with free word order languages. This paper appl...

Ngày tải lên: 20/02/2014, 07:20

... local and parsing is (locally) greedy. As a result, both learning and parsing are fast. The parser is incremental, using a new link representa- tion for syntactic structure. Incremental parsing ... learner may be used for parsing any utterance U , but as s increases, parsing accuracy should improve. This learning process is open-ended: additional training text can always be added wi...

Ngày tải lên: 20/02/2014, 12:20