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: |