Paper: Efficient Path Counting Transducers for Minimum Bayes-Risk Decoding of Statistical Machine Translation Lattices

ACL ID P10-2006
Title Efficient Path Counting Transducers for Minimum Bayes-Risk Decoding of Statistical Machine Translation Lattices
Venue Annual Meeting of the Association of Computational Linguistics
Session Short Paper
Year 2010
Authors

This paper presents an efficient imple- mentation of linearised lattice minimum Bayes-risk decoding using weighted finite state transducers. We introduce transduc- ers to efficiently count lattice paths con- taining n-grams and use these to gather the required statistics. We show that these procedures can be implemented exactly through simple transformations of word sequences to sequences of n-grams. This yields a novel implementation of lattice minimum Bayes-risk decoding which is fast and exact even for very large lattices.