Global Thresholding and Multiple Pass Parsing

TL;DR

This paper introduces faster thresholding techniques for parsing, including global thresholding and multiple pass parsing, which significantly improve efficiency without sacrificing performance.

Contribution

The paper proposes novel thresholding methods and a search algorithm to optimize parameters, achieving substantial speedups in parsing tasks.

Findings

Up to tenfold speed increase over traditional methods

Global thresholding adds a twofold efficiency improvement

Multiple pass parsing yields an additional 50% speedup

Abstract

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