Forest-based algorithms in natural language processing
Building upon the hypergraph formulation of forests and well-known 1-best DP algorithms, this dissertation develops fast and exact k-best DP algorithms on forests, which are orders of magnitudes faster than previously used methods on state-of-the-art parsers. We also show empirically how the improve...
Main Author: | |
---|---|
Corporate Author: | |
Other Authors: | , |
Format: | Thesis Book |
Language: | English |
Subjects: |