Split. Figure 3: Operators used in the HILLCLIMB pro- cedure. and segmentations Hˆ (k) using the SEARCH proce- dure (line 4) and updating model parameters using the UPDATE procedure (line 5). The algorithm ter- minates after running for K iterations. It is challenging to search for the Viterbi align- ments and segmentations because of complicat- ed structural dependencies. As shown in Al- gorithm 2, our strategy is first to find Viter- bi alignments and segmentations independently using the ALIGN and SEGMENT procedures (lines 4-7), which then serve as a starting point for the HILLCLIMB procedure (lines 8-9). Figure 3 shows three operators we use in the HILLCLIMB procedure. The MOVE operator moves a link in an alignment, the MERGE oper- ator merges two phrases into one phrase, and the SPLIT operator splits one phrase into two small- er phrases. Note that each operator can be further divided into two variants: one for the source side and another for the target side.
Appears in 2 contracts
Sources: Generalized Agreement for Bidirectional Word Alignment, Generalized Agreement for Bidirectional Word Alignment