Hi Hwidong Yes, if you're extracting nbest lists, then you have to maintain backpointers to the recombined hypothesis. You can see the logic for this in the AddPrune() method in HypothesisStackNormal.cpp.
If you're only seeking the 1-best, then it's possible to discard the lower scoring of two recombined hypothesis, because you know for sure it can never form part of the 1-best, best regards - Barry On Tuesday 05 July 2011 07:51, Hwidong Na wrote: > Hi, > > The statistical machine translation book explains hypothesis > recombination as in the following slide. > > http://www.statmt.org/book/slides/06-decoding.pdf > > I wonder how can we backtrace recombined hypothesis after hypothesis > expansion is terminated. It seems fine when we recombine identical > English output because all backtraces give identical translations. > However, if we recombine different translations, which backpointer do we > follow? If we read off n-best translations, do we follow all of > different backpointers? -- The University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336. _______________________________________________ Moses-support mailing list [email protected] http://mailman.mit.edu/mailman/listinfo/moses-support
