56 citations · 108 across the 4 of their papers we have counts for
4 papers
Parsing Inside-Out
Joshua Goodman
The inside-outside probabilities are typically used for reestimating Probabilistic Context Free Grammars (PCFGs), just as the forward-backward probabilities are typically used for…
Global Thresholding and Multiple Pass Parsing
Joshua Goodman
We present a variation on classic beam thresholding techniques that is up to an order of magnitude faster than the traditional method, at the same performance level. We also presen…
Parsing Algorithms and Metrics
Joshua Goodman
Many different metrics exist for evaluating parsing results, including Viterbi, Crossing Brackets Rate, Zero Crossing Brackets Rate, and several others. However, most parsing algor…
Efficient Algorithms for Parsing the DOP Model
Joshua Goodman
Excellent results have been reported for Data-Oriented Parsing (DOP) of natural language texts (Bod, 1993). Unfortunately, existing algorithms are both computationally intensive an…