In the non-parallel data setting, only the target sequence f is observed and the source sequence e is hidden.
other models resort to approximation techniques -for example, the fertilitybased word alignment models apply hill-climbing and sampling heuristics in order to efficiently estimate the posteriors (Brown et al., 1993) From the computed posteriors q k we collect expected counts for each event, used to construct the M-step optimization objective.