Parsing Inside-Out
<|reference_start|>Parsing Inside-Out: 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.<|reference_end|>
@article{goodman1998parsing,
    title={Parsing Inside-Out},
    author={Joshua Goodman (Harvard University)},
    journal={arXiv preprint arXiv:cmp-lg/9805007},
    year={1998},
    archivePrefix={arXiv},
    eprint={cmp-lg/9805007},
    primaryClass={cmp-lg cs.CL}
}