Word association models and search strategies for discriminative word alignment

This paper deals with core aspects of discriminative word alignment systems, namely basic word association models as well as search strategies. We compare various low-computational-cost word as- sociation models: 2 score, log-likelihood ratio and IBM model 1. We also compare three beam-search strategies. We show that it is more ex- ible and accurate to let links to the same word compete together, than introducing them sequentially in the alignment hypotheses, which is the strategy followed in several systems.