Related Topics
Publications (8)

1An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine Translationdeveloped in the framework. We model the search problem as an alternating search problem. The search, therefore, alternates...

2Reordering Constraints for PhraseBased Statistical Machine Translationexpensive. If arbitrary reorderings are permitted, the search problem is NPhard. On the other hand, if we restrict the possible...

3A Beam Search Algorithm for ITG Word Alignmentwhich is a significant improvement over the intractable search problem faced by most alignment models (Brown et al., 1993; Moore...too high for practical use. For example, the maximal sentence length of bilingual corpus is often set to 100 words in Moses...

4Bidirectional Decoding for Statistical Machine Translation2002  Taro Watanabe,Eiichiro Sumitadetails, refer to Brown et al. (1993). 2.2 Search Problem The search problem of statistical machine translation is to induce...

5Improving Search Strategies An Experiment in BestFirst Parsing1988  Hans Haugeneder,Manfred GehrkeViewing the syntactic analysis of natural language as a search problem, the right choice of parsing strategy plays an important...nontrlvial complexity of the input {mea,';ured e.g. in sentence length and lexieal ambiguity) one is confronted with difficulties...

6Word Reordering and DPbased Search in Statistical Machine Translation2000  Christoph Tillmann,Hermann Neyf f le l ) } (1) The argmax operation denotes the search problem, i.e. the generation of the output sentence in the target...The details are given in (Och art(1 Ney, 2000). The sentence length probability p(J\[1) is omitted without any loss in p...

7Harvesting Parallel Text in Multiple Languages with Limited Supervisionare aligned next using dynamic programming based on sentence length and a bilingual dictionary (Resnik and Smith, 2003) or...finding an optimal subset of links is a combinatorial search problem, our algorithm adopts a greedy approach. The algorithm...

8HMMBased Word Alignment in Statistical Translation(1) j= l i=t with the following ingredients: • sentence length prob~d)ility: P(J l l); • mixture alignment probability:...