In this paper, we present an improved
graph-based translation model which segments
an input graph into node-induced
subgraphs by taking source context into
consideration. Translations are generated
by combining subgraph translations leftto-right
using beam search. Experiments
on Chinese–English and German–English
demonstrate that the context-aware segmentation
significantly improves the baseline
graph-based model.