Parsing Inside-Out

Details Parsing Inside-Out Parsing Inside-Out

1998-05-19

arxiv.org/abs/cmp-lg/9805007v1

Computer Science

Computation and Language

Ph.D. Thesis, 257 pages, 40 postscript figures

Scientific paper

The inside-outside probabilities are typically used for reestimating Probabilistic Context Free Grammars (PCFGs), just as the forward-backward probabilities are typically used for reestimating HMMs. I show several novel uses, including improving parser accuracy by matching parsing algorithms to evaluation criteria; speeding up DOP parsing by 500 times; and 30 times faster PCFG thresholding at a given accuracy level. I also give an elegant, state-of-the-art grammar formalism, which can be used to compute inside-outside probabilities; and a parser description formalism, which makes it easy to derive inside-outside formulas and many others.

Affiliated with

Also associated with

No associations

Rating

Parsing Inside-Out does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parsing Inside-Out, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parsing Inside-Out will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-317011