The size of the complete search space grows when you raise the distortion limit, but Moses is showing you the *pruned* search space. The pruned graph keeps a fixed number of hypotheses for each coverage cardinality, hence the number of states in the search graph should be roughly the same regardless of distortion limit (excepting corner cases where the number of states is less than the pruning limit). However, what the extended output shows you is the number of *edges* between states. This is just a guess, but what may be happening is that since many more states are pruned with higher distortion limit, there may actually be fewer edges that survive the pruning process (in other words: even for surviving states, the number of surviving successor states is actually smaller when you increase the distortion limit).
Cheers Adam On Tue, Jul 12, 2011 at 9:27 AM, Artem Sokolov <[email protected]> wrote: > Hi, > > I noticed that, when increasing the distortion limit (-dl option) the > size of the extended output search graph (-osgx option) gets smaller > and, vice versa, it gets larger if I lower the distortion limit. > > Could someone explain, please, what could be the reason for this? > As the weight of the distance penalty in the system is positive, I > would expect it to have the opposite behavior -- the size of the > search space should grow as one permits more distant reorderings. > > Thank you. > > -- > Artem Sokolov > _______________________________________________ > Moses-support mailing list > [email protected] > http://mailman.mit.edu/mailman/listinfo/moses-support > _______________________________________________ Moses-support mailing list [email protected] http://mailman.mit.edu/mailman/listinfo/moses-support
