Parsing Accuracy
Related Papers
Towards History-based Grammars: Using Richer Models for Probabilistic Parsing
We describe a generative probabilistic model of natural language, which we call HBG, that takes advantage of detailed linguistic information to re- solve ambiguity. HBG incorporates lexical, syn- tactic, semantic, …...
A New Statistical Parser Based on Bigram Lexical Dependencies
This paper describes a new statistical parser which is based on probabilities of dependencies between head-words in the parse tree. Standard bigram probability es- timation techniques are extended to calcu- …...
The Domain Dependence of Parsing
A major concern in corpus based ap- proaches is that the applicability of the ac- quired knowledge may be limited by some feature of the corpus, in particular, the no- …...
Using Decision Trees to Construct a Practical Parser
This l)al)er describes novel and practical .lal)anesc parsers that uses decision trees, l"irst, we COl> struct a single, decision tree to estimate modifica-- lion probabilities; how one phrase tends t.o …...
Using Decision Trees to Construct a Practical Parser
This paper describes novel and practical Japanese parsers that uses decision trees. First, we con- struct a single decision tree to estimate modifica- tion probabilities; how one phrase tends to …...
A Hybrid Japanese Parser with Hand-crafted Grammar and Statistics
This paper describes a hybrid parsing method for Japanese which uses both a hand-crafted gram- mar and a statistical technique. The key feature of our system is that in order …...
A Study on Richer Syntactic Dependencies for Structured Language Modeling
We study the impact of richer syntac- tic dependencies on the performance of the structured language model (SLM) along three dimensions: parsing accu- racy (LP/LR), perplexity (PPL) and word- error-rate …...
Constraint Based Integration of Deep and Shallow Parsing Techniques
To investigate the contributions of tag- gers or chunkers to the performance of a deep syntactic parser, Weighted Constraint Dependency Grammars have been extended to also take into con- sideration …...
Object-Extraction and Question-Parsing using CCG
Accurate dependency recovery has recently been reported for a number of wide-coverage statistical parsers using Combinatory Categorial Grammar (CCG). However, overall figures give no indication of a parser’s performance on …...
Adapting a Probabilistic Disambiguation Model of an HPSG Parser to a New Domain
. This paper describes a method of adapting a domain-inde- pendent HPSG parser to a biomedical domain. Without modifying the grammar and the probabilistic model of the original HPSG parser, …...
Pseudo-Projective Dependency Parsing
In order to realize the full potential of dependency-based syntactic parsing, it is desirable to allow non-projective depen- dency structures. We show how a data- driven deterministic dependency parser, in …...
Graph Transformations in Data-Driven Dependency Parsing
Transforming syntactic representations in order to improve parsing accuracy has been exploited successfully in statistical parsing systems using constituency-based representations. In this paper, we show that similar transformations can give …...
Guiding a Constraint Dependency Parser with Supertags
We investigate the utility of supertag infor- mation for guiding an existing dependency parser of German. Using weighted con- straints to integrate the additionally avail- able information, the decision process …...
Multi-lingual Dependency Parsing at NAIST
In this paper, we present a framework for multi-lingual dependency parsing. Our bottom-up deterministic parser adopts Nivre’s algorithm (Nivre, 2004) with a preprocessor. Support Vector Machines (SVMs) are utilized to …...
Constituent Parsing with Incremental Sigmoid Belief Networks
We introduce a framework for syntactic parsing with latent variables based on a form of dynamic Sigmoid Belief Networks called Incremental Sigmoid Belief Networks. We demonstrate that a previous feed-forward …...
Classifying Chart Cells for Quadratic Complexity Context-Free Inference
In this paper, we consider classifying word positions by whether or not they can either start or end multi-word constituents. This provides a mechanism for “closing” chart cells during context-free …...
Dependency Parsing by Belief Propagation
We formulate dependency parsing as a graphical model with the novel ingredient of global constraints. We show how to apply loopy belief propagation (BP), a simple and effective tool for …...
Sparse Multi-Scale Grammars for Discriminative Latent Variable Parsing
We present a discriminative, latent variable approach to syntactic parsing in which rules exist at multiple scales of refinement. The model is formally a latent variable CRF gram- mar over …...
Rich Bitext Projection Features for Parse Reranking
Many different types of features have been shown to improve accuracy in parse reranking. A class of features that thus far has not been considered is based on a pro- …...
Unsupervised Methods for Head Assignments
We present several algorithms for assign- ing heads in phrase structure trees, based on different linguistic intuitions on the role of heads in natural language syntax. Start- ing point of …...
Improvements in Parsing the Index Thomisticus Treebank. Revision, Combination and a Feature Model for Medieval Latin
AbstractThe creation of language resources for less-resourced languages like the historical ones benefits from the exploitation of language-independent tools and methods developed over the years by many projects for modern …...
Products of Random Latent Variable Grammars
We show that the automatically induced latent variable grammars of Petrov et al. (2006) vary widely in their underlying representations, de- pending on their EM initialization point. We use this …...
Effective Measures of Domain Similarity for Parsing
It is well known that parsing accuracy suf- fers when a model is applied to out-of-domain data. It is also known that the most benefi- cial data to parse a …...
Joint Models for Chinese POS Tagging and Dependency Parsing
Part-of-speech (POS) is an indispensable fea- ture in dependency parsing. Current research usually models POS tagging and dependency parsing independently. This may suffer from error propagation problem. Our experiments show …...
Active Learning and the Irish Treebank
We report on our ongoing work in devel- oping the Irish Dependency Treebank, de- scribe the results of two Inter-annotator Agreement (IAA) studies, demonstrate improvements in annotation consistency which have …...
Parse, Price and Cut—Delayed Column and Row Generation for Graph Based Parsers
Graph-based dependency parsers suffer from the sheer number of higher order edges they need to (a) score and (b) consider during opti- mization. Here we show that when working with …...
The Application of Constraint Rules to Data-driven Parsing
In this paper, we show an approach to ex- tracting different types of constraint rules from a dependency treebank. Also, we show an approach to integrating these con- straint rules …...
The Denoised Web Treebank: Evaluating Dependency Parsing under Noisy Input Conditions
AbstractWe introduce the Denoised Web Treebank: a treebank including a normalization layer and a corresponding evaluation metric for dependency parsing of noisy text, such as Tweets. This benchmark enables the …...
Training with Exploration Improves a Greedy Stack LSTM Parser
We adapt the greedy stack LSTM dependency parser of Dyer et al. (2015) to support a training-with-exploration procedure using dy- namic oracles (Goldberg and Nivre, 2013) in- stead of assuming …...
Neural Syntactic Generative Models with Exact Marginalization
AbstractWe present neural syntactic generative models with exact marginalization that support both dependency parsing and language modeling. Exact marginalization is made tractable through dynamic programming over shift-reduce parsing and minimal …...
Parse Me if You Can: Artificial Treebanks for Parsing Experiments on Elliptical Constructions
In this work we focus on a particular linguistic phenomenon, ellipsis, and explore the latest parsers in order to learn about parsing accuracy and typical errors from the perspective of …...
Variance of Average Surprisal: A Better Predictor for Quality of Grammar from Unsupervised PCFG Induction
AbstractIn unsupervised grammar induction, data likelihood is known to be only weakly correlated with parsing accuracy, especially at convergence after multiple runs. In order to find a better indicator for …...
A Tale of Two Linkings: Dynamically Gating between Schema Linking and Structural Linking for Text-to-SQL Parsing
AbstractIn Text-to-SQL semantic parsing, selecting the correct entities (tables and columns) for the generated SQL query is both crucial and challenging; the parser is required to connect the natural language …...
Semi-Supervised Dependency Parsing with Arc-Factored Variational Autoencoding
AbstractMannual annotation for dependency parsing is both labourious and time costly, resulting in the difficulty to learn practical dependency parsers for many languages due to the lack of labelled training …...
Semi-supervised Domain Adaptation for Dependency Parsing via Improved Contextualized Word Representations
AbstractIn recent years, parsing performance is dramatically improved on in-domain texts thanks to the rapid progress of deep neural network models. The major challenge for current parsing research is to …...
Syntax and Semantics in a Treebank for Esperanto
AbstractIn this paper we describe and evaluate syntactic and semantic aspects of Arbobanko, a treebank for the artificial language Esperanto, as well as tools and methods used in the production …...
Syntactic Nuclei in Dependency Parsing – A Multilingual Exploration
AbstractStandard models for syntactic dependency parsing take words to be the elementary units that enter into dependency relations. In this paper, we investigate whether there are any benefits from enriching …...
A Transition-based Method for Complex Question Understanding
AbstractComplex Question Understanding (CQU) parses complex questions to Question Decomposition Meaning Representation (QDMR) which is a sequence of atomic operators. Existing works are based on end-to-end neural models which do …...