Using Brackets to Improve Search for Statistical Machine Translation
Dekai Wu, Cindy K.Y. Ng · Institutional Repositories DataBase (IRDB) · 1995
We propose a method to improve search time and space complexity in statistical machine translation architectures, by employing linguistic bracketing information on the source language sentence. It is one of the advantages of the probabilistic formulation that competing translations may be compared and ranked by a principled measure, but at the same time, optimizing likelihoods over the translation space dictates heavy search costs.