nltk.IBMModel5.hillclimb¶

IBMModel5.hillclimb(alignment_info, j_pegged=None)[source]¶

Starting from the alignment in alignment_info, look at neighboring alignments iteratively for the best one, according to Model 4

Note that Model 4 scoring is used instead of Model 5 because the latter is too expensive to compute.

There is no guarantee that the best alignment in the alignment space will be found, because the algorithm might be stuck in a local maximum.

Parameters:	j_pegged (int) – If specified, the search will be constrained to alignments where j_pegged remains unchanged
Returns:	The best alignment found from hill climbing
Return type:	AlignmentInfo