International Workshop on Spoken Language Translation (IWSLT) 2010

Paris, France
December 2-3, 2010

Faster Cube Pruning

Andrea Gesmundo, James Henderson

Department of Computer Science, University of Geneva, Switzerland

Cube Pruning is a fast method to explore the search space of a beam decoder. In this paper we present two modifications of the algorithm that aim to improve the speed and reduce the amount of memory needed at execution time. We show that, in applications where Cube Pruning is applied to a monotonic search space, the proposed algorithms retrieve the same K-best set with lower complexity. When tested on an application where the search space is approximately monotonic (Machine Translation with Language Model features), we show that the proposed algorithms obtain reductions in execution time with no change in performance.

Full Paper

Bibliographic reference.  Gesmundo, Andrea / Henderson, James (2010): "Faster cube pruning", In IWSLT-2010, 267-274.