Results 1 - 10
of
32
Probabilistic Top-Down Parsing and Language Modeling
- Computational Linguistics
, 2004
"... This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of language modeling for speech recognition. The paper first introduces key notions in language modeling and probabilistic parsing, and briefly reviews some previous approaches ..."
Abstract
-
Cited by 54 (1 self)
- Add to MetaCart
This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of language modeling for speech recognition. The paper first introduces key notions in language modeling and probabilistic parsing, and briefly reviews some previous approaches to using syntactic structure for language modeling. A lexicalized probabilistic topdown parser is then presented, which performs very well, in terms of both the accuracy of returned parses and the efficiency with which they are found, relative to the best broad-coverage statistical parsers. A new language model that utilizes probabilistic top-down parsing is then outlined, and empirical results show that it improves upon previous work in test corpus perplexity. Interpolation with a trigram model yields an exceptional improvement relative to the improvement observed by other models, demonstrating the degree to which the information captured by our parsing model is orthogonal to that captured by a trigram model. A small recognition experiment also demonstrates the utility of the model
An Efficient Implementation of the Head-Corner Parser
- COMPUTATIONAL LINGUISTICS
, 1996
"... This paper describes an efficient and robust implementation of a bidirectional, head-driven parser for constraint-based grammars. This parser is developed for the OVIS system: a Dutch spoken dialogue system in which information about public transport can be obtained by telephone. After a Review ..."
Abstract
-
Cited by 32 (2 self)
- Add to MetaCart
This paper describes an efficient and robust implementation of a bidirectional, head-driven parser for constraint-based grammars. This parser is developed for the OVIS system: a Dutch spoken dialogue system in which information about public transport can be obtained by telephone. After a Review
Discriminative Training of a Neural Network Statistical Parser
, 2004
"... Discriminative methods have shown significant improvements over traditional generative methods in many machine learning applications, but there has been difficulty in extending them to natural language parsing. One problem is that much of the work on discriminative methods conflates changes to the l ..."
Abstract
-
Cited by 32 (5 self)
- Add to MetaCart
Discriminative methods have shown significant improvements over traditional generative methods in many machine learning applications, but there has been difficulty in extending them to natural language parsing. One problem is that much of the work on discriminative methods conflates changes to the learning method with changes to the parameterization of the problem. We show how a parser can be trained with a discriminative learning method while still parameterizing the problem according to a generative probability model. We present three methods for training a neural network to estimate the probabilities for a statistical parser, one generative, one discriminative, and one where the probability model is generative but the training criteria is discriminative. The latter model outperforms the previous two, achieving state-ofthe-art levels of performance (90.1 % F-measure on constituents).
Balancing Robustness and Efficiency in Unification-augmented Context-Free Parsers for Large Practical Applications
- Robustness in Language and Speech Technology
"... Large practical NLP applications require robust analysis components that can effectively handle input that is disfluent or extra-grammatical. The effectiveness and efficiency of any robust parser are a direct function of three main factors: (1) Flexibility: what types of disfluencies and deviations ..."
Abstract
-
Cited by 25 (7 self)
- Add to MetaCart
Large practical NLP applications require robust analysis components that can effectively handle input that is disfluent or extra-grammatical. The effectiveness and efficiency of any robust parser are a direct function of three main factors: (1) Flexibility: what types of disfluencies and deviations from the grammar can the parser handle?; (2) Search: How does the parser search the space of possible interpretations, and what techniques are applied to prune the search space?; and (3) Parse Selection and Disambiguation: What methods and resources are used to evaluate and rank potential parses and sub-parses, and how does the parser cope with the extreme levels of ambiguity introduced by its flexibility parameters? In this chapter we describe our investigations on how to balance flexibility and efficiency in the context of two different robust parsers - a GLR parser and a left corner Chart parser - both based on a unification-augmented context-free grammar formalism. We demonstrate how the...
Generalized Left-Corner Parsing
- In Sixth Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Conference
, 1993
"... We show how techniques known from generalized LR parsing can be applied to leftcorner parsing. The esulting parsing algorithm for context-free grammars has some advantages over generalized LR parsing: the sizes and generation times of the parsers are smaller, the produced output is more compa ..."
Abstract
-
Cited by 22 (6 self)
- Add to MetaCart
We show how techniques known from generalized LR parsing can be applied to leftcorner parsing. The esulting parsing algorithm for context-free grammars has some advantages over generalized LR parsing: the sizes and generation times of the parsers are smaller, the produced output is more compact, and the basic parsing technique can more easily be adapted to arbitrary context-free grammars.
Head-driven Parsing for Lexicalist Grammars: Experimental Results
- 6th Meeting of the European Chapter of the Association of Computational Linguistics
, 1993
"... We present evidence that head-driven parsing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based grammars. ..."
Abstract
-
Cited by 18 (3 self)
- Add to MetaCart
We present evidence that head-driven parsing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based grammars.
Improved left-corner chart parsing for large context-free grammars
- In Proceedings of the Sixth International Workshop on Parsing Technologies
, 2000
"... We develop an improved form of left-corner chart parsing for large context-free grammars, introducing improvements that result in significant speed-ups compared to previously-known variants of left-corner parsing. We also compare our method to several other major parsing approaches, and find that ou ..."
Abstract
-
Cited by 18 (1 self)
- Add to MetaCart
We develop an improved form of left-corner chart parsing for large context-free grammars, introducing improvements that result in significant speed-ups compared to previously-known variants of left-corner parsing. We also compare our method to several other major parsing approaches, and find that our improved left-corner parsing method outperforms each of these across a range of grammars. Finally, we also describe a new technique for minimizing the extra information needed to efficiently recover parses from the data structures built in the course of parsing. 1
An Optimal Tabular Parsing Algorithm
- In 32nd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference
"... In this paper we relate a number of parsing algorithms which have been developed in very different areas of parsing theory, and which include deterministic algorithms, tabular algorithms, and a parallel algorithm. We show that these algorithms are based on the same underlying ideas. ..."
Abstract
-
Cited by 17 (10 self)
- Add to MetaCart
In this paper we relate a number of parsing algorithms which have been developed in very different areas of parsing theory, and which include deterministic algorithms, tabular algorithms, and a parallel algorithm. We show that these algorithms are based on the same underlying ideas.
Context-Free Parsing through Regular Approximation
- Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
, 1998
"... We show 'that context-free parsing can be realised by a 2-phase process, relying on an approximated context-free grammar. In the fst phase a finite transducer performs parsing according to the approximation. In the second phase, the approximated parses are refined according to the original gramma ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
We show 'that context-free parsing can be realised by a 2-phase process, relying on an approximated context-free grammar. In the fst phase a finite transducer performs parsing according to the approximation. In the second phase, the approximated parses are refined according to the original grammar.
Parsing And Incrementality
"... xii Chapter 1 INCREMENTALITY AND PARSING........................................................................ 1 1.1 ..."
Abstract
-
Cited by 7 (1 self)
- Add to MetaCart
xii Chapter 1 INCREMENTALITY AND PARSING........................................................................ 1 1.1

