%0 Journal Article %1 GarciaVarea2001 %A Garc\'ıa Varea, Ismael Casacuberta Francisco %D 2001 %J Congreso sobre traducción automática %K Algoritmos,Programaci{\'{o}}n,Traducci{\'{o}}n autom{\'{a}}tica %N 8 %T Search Algorithms for Statistical Machine Translation based on Dynamic Programming and Pruning Techniques %U http://www.eamt.org/summitVIII/papers/garcia.pdf %X The increasing interest in the statistical approach to Machine Translation is due to the development of effective algorithms for training the probabilistic models proposed so far. However, one of the open problems with statistical machine translation is the design of efficient algorithms for translating a given input string. For some interesting models, only (good) approximate solutions can be found. Recently, a dynamic programming-like algorithm for the IBM-Model 2 has been proposed which is based on an iterative process of refinement solutions. A new dynamic programming-like algorithm is proposed here to deal with more complex IBM models (models 3 to 5). The computational cost of the algorithm is reduced by using an alignment-based pruning technique. Experimental results with the so-called “Tourist Task” are also presented. %Z Language: eng

@article{GarciaVarea2001, abstract = {The increasing interest in the statistical approach to Machine Translation is due to the development of effective algorithms for training the probabilistic models proposed so far. However, one of the open problems with statistical machine translation is the design of efficient algorithms for translating a given input string. For some interesting models, only (good) approximate solutions can be found. Recently, a dynamic programming-like algorithm for the IBM-Model 2 has been proposed which is based on an iterative process of refinement solutions. A new dynamic programming-like algorithm is proposed here to deal with more complex IBM models (models 3 to 5). The computational cost of the algorithm is reduced by using an alignment-based pruning technique. Experimental results with the so-called “Tourist Task” are also presented.}, added-at = {2015-12-01T11:33:23.000+0100}, annote = {Language: eng}, author = {{Garc{\'{\i}}a Varea}, Ismael Casacuberta Francisco}, biburl = {https://www.bibsonomy.org/bibtex/28f2c9dd169d2d1ee11e48fa1a32fa6d7/sofiagruiz92}, interhash = {e6151b4822b1d26c1a2ce3ba786ae672}, intrahash = {8f2c9dd169d2d1ee11e48fa1a32fa6d7}, journal = {Congreso sobre traducci{\'{o}}n autom{\'{a}}tica}, keywords = {Algoritmos,Programaci{\'{o}}n,Traducci{\'{o}}n autom{\'{a}}tica}, number = 8, timestamp = {2015-12-01T11:33:23.000+0100}, title = {{Search Algorithms for Statistical Machine Translation based on Dynamic Programming and Pruning Techniques}}, url = {http://www.eamt.org/summitVIII/papers/garcia.pdf}, year = 2001 }