Parsing Efficiency
Related Papers
Time Mapping with Hypergraphs
Word graphs are able to represent a large num- ber of different utterance hypotheses in a very compact manner. However, usually they con- tain a huge amount of redundancy in …...
Reducing Parsing Complexity by Intra-Sentence Segmentation based on Maximum Entropy Model
Long sentence analysis has been a critical problem because of high complexity. This pa- per addresses the reduction of parsing com- plexity by intra-sentence segmentation, and presents maximum entropy model …...
Better Binarization for the CKY Parsing
We present a study on how grammar binariza- tion empirically affects the efficiency of the CKY parsing. We argue that binarizations af- fect parsing efficiency primarily by affecting the number …...
Learning Efficient Parsing
A corpus-based technique is described to improve the efficiency of wide-coverage high-accuracy parsers. By keeping track of the derivation steps which lead to the best parse for a very large …...