Global Thresholding and Multiple Pass Parsing

dc.creatorGoodman, Joshua
dc.date1997-08-13
dc.date1997-08-15
dc.date.accessioned2026-07-07T09:02:23Z
dc.date.available2026-07-07T09:02:23Z
dc.descriptionWe 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 present a new thresholding technique, global thresholding, which, combined with the new beam thresholding, gives an additional factor of two improvement, and a novel technique, multiple pass parsing, that can be combined with the others to yield yet another 50% improvement. We use a new search algorithm to simultaneously optimize the thresholding parameters of the various algorithms.
dc.descriptionFixed latex errors; fixed minor errors in published version
dc.identifierhttps://arxiv.org/abs/cmp-lg/9708006
dc.identifierhttp://arxiv.org/abs/cmp-lg/9708006
dc.identifierProceedings of the Second Conference on Empirical Methods in Natural Language Processing, 11-25
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/148612
dc.subjectComputation and Language
dc.titleGlobal Thresholding and Multiple Pass Parsing
dc.typetext

Files

Collections