Results 1 - 10 of 311

Wide-coverage efficient statistical parsing with CCG and log-linear models

by Stephen Clark, James R. Curran - COMPUTATIONAL LINGUISTICS , 2007
"... This paper describes a number of log-linear parsing models for an automatically extracted lexicalized grammar. The models are "full" parsing models in the sense that probabilities are defined for complete parses, rather than for independent events derived by decomposing the parse tree. Dis ..."
Abstract - Cited by 218 (43 self) - Add to MetaCart
chart, in combination with the parallel implementation, allows us to solve one of the largest-scale estimation problems in the statistical parsing literature in under three hours. A key component of the parsing system, for both training and testing, is a Maximum Entropy supertagger which assigns CCG

Log-Linear Models for Wide-Coverage CCG Parsing

by For Combinatory Categorial Grammar
"... This paper describes log-linear parsing models for Combinatory Categorial Grammar (CCG). Log-linear models can easily encode the long-range dependencies inherent in coordination and extraction phenomena, which CCG was designed to handle. Log-linear models have previously been applied to statistical ..."
Abstract - Add to MetaCart
This paper describes log-linear parsing models for Combinatory Categorial Grammar (CCG). Log-linear models can easily encode the long-range dependencies inherent in coordination and extraction phenomena, which CCG was designed to handle. Log-linear models have previously been applied to statistical

Log-Linear Models for Wide-Coverage CCG Parsing

by Stephen Clark , James R. Curran , 2003
"... This paper describes log-linear parsing models for Combinatory Categorial Grammar (CCG). Log-linear models can easily encode the long-range dependencies inherent in coordination and extraction phenomena, which CCG was designed to handle. Log-linear models have previously been applied to stati ..."
Abstract - Cited by 44 (7 self) - Add to MetaCart
to statistical parsing, under the assumption that all possible parses for a sentence can be enumerated. Enumerating all

Alpino: Wide-coverage Computational Analysis of Dutch

by Gosse Bouma, Gertjan Van Noord, Robert Malouf, Rijksuniversiteit Groningen - In , 2000
"... Alpino is a wide-coverage computational analyzer of Dutch which aims at accurate, full, parsing of unrestricted text. We describe the head-driven lexicalized grammar and the lexical component, which has been derived from existing resources. The grammar produces dependency structures, thus providing ..."
Abstract - Cited by 97 (11 self) - Add to MetaCart
a reasonably abstract and theory-neutral level of linguistic representation. An important aspect of wide-coverage parsing is robustness and disambiguation. The dependency relations encoded in the dependency structures have been used to develop and evaluate both hand-coded and statistical

Wide-coverage deep statistical parsing using automatic dependency structure annotation

by Aoife Cahill, Michael Burke, Stefan Riezler - Computational Linguistics , 2008
"... A number of researchers have recently conducted experiments comparing “deep ” hand-crafted wide-coverage with “shallow ” treebank- and machine-learning-based parsers at the level of dependencies, using simple and automatic methods to convert tree output generated by the shallow parsers into dependen ..."
Abstract - Cited by 24 (3 self) - Add to MetaCart
A number of researchers have recently conducted experiments comparing “deep ” hand-crafted wide-coverage with “shallow ” treebank- and machine-learning-based parsers at the level of dependencies, using simple and automatic methods to convert tree output generated by the shallow parsers

Improving the Efficiency of a Wide-Coverage CCG Parser

by Bojan Djordjevic, James R. Curran
"... The C&C CCG parser is a highly efficient linguistically motivated parser. The efficiency is achieved using a tightly-integrated supertagger, which assigns CCG lexical categories to words in a sentence. The integration allows the parser to request more categories if it cannot find a spanning anal ..."
Abstract - Cited by 6 (2 self) - Add to MetaCart
analysis. We present several enhancements to the CKY chart parsing algorithm used by the parser. The first proposal is chart repair, which allows the chart to be efficiently updated by adding lexical categories individually, and we evaluate several strategies for adding these categories. The second

Reranking a wide-coverage CCG parser

by Dominick Ng, Matthew Honnibal, James R. Curran - In Proceedings of the Australasian Language Technology Association Workshop 2010 , 2010
"... n-best parse reranking is an important technique for improving the accuracy of statistical parsers. Reranking is not constrained by the dynamic programming required for tractable parsing, so arbitrary features of each parse may be considered. We adapt the reranking features and methodology used by C ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
n-best parse reranking is an important technique for improving the accuracy of statistical parsers. Reranking is not constrained by the dynamic programming required for tractable parsing, so arbitrary features of each parse may be considered. We adapt the reranking features and methodology used

Error Mining for Wide-Coverage Grammar Engineering

by unknown authors
"... Parsing systems which rely on hand-coded linguistic descriptions can only perform adequately in as far as these descriptions are correct and complete. The paper describes an error mining technique to discover problems in hand-coded linguistic descriptions for parsing such as grammars and lexicons. B ..."
Abstract - Add to MetaCart
Parsing systems which rely on hand-coded linguistic descriptions can only perform adequately in as far as these descriptions are correct and complete. The paper describes an error mining technique to discover problems in hand-coded linguistic descriptions for parsing such as grammars and lexicons

Wide-Coverage Grammar Extraction from Thai Treebank

by Vee Satayamas, Asanee Kawtrakul , 2004
"... Parsing is an important step for natural language understanding, including phrase alignment for supporting statistical machine translation. Ability on analysing real text by parser strongly depends on grammar. Treebank could be one of the sources for grammar extraction. However, treebank constructi ..."
Abstract - Add to MetaCart
Parsing is an important step for natural language understanding, including phrase alignment for supporting statistical machine translation. Ability on analysing real text by parser strongly depends on grammar. Treebank could be one of the sources for grammar extraction. However, treebank

Parsing the WSJ using CCG and log-linear models

by Stephen Clark - In Proceedings of the 42nd Meeting of the ACL , 2004
"... This paper describes and evaluates log-linear parsing models for Combinatory Categorial Grammar (CCG). A parallel implementation of the L-BFGS optimisation algorithm is described, which runs on a Beowulf cluster allowing the complete Penn Treebank to be used for estimation. We also develop a new eff ..."
Abstract - Cited by 188 (22 self) - Add to MetaCart
efficient parsing algorithm for CCG which maximises expected recall of dependencies. We compare models which use all CCG derivations, including nonstandard derivations, with normal-form models. The performances of the two models are comparable and the results are competitive with existing wide-coverage CCG
Results 1 - 10 of 311