統(tǒng)計機器翻譯中解碼算法的研究.pdf

1、統(tǒng)計機器翻譯近二十年來在機器翻譯領(lǐng)域取得了巨大的成功，在大規(guī)模公開評測中，基于統(tǒng)計的方法相比其他機器翻譯方法顯示出了明顯的優(yōu)勢，已成為國內(nèi)外研究的熱點。通過對雙語語料庫的統(tǒng)計分析，能夠自動地學習如何進行翻譯，因此對統(tǒng)計機器翻譯的研究具有重要的理論意義和實用價值。解碼算法作為統(tǒng)計機器翻譯的重要組成部分，基本思想就是根據(jù)統(tǒng)計模型，在目標語言的詞匯空間內(nèi)，查找評分最高的翻譯結(jié)果，其性能直接影響著最終譯文的質(zhì)量和翻譯效率。本文主要對統(tǒng)計機器翻譯

2、中基于短語和基于句法的翻譯模型的解碼問題進行了研究，分別根據(jù)翻譯模型的特點采取有效的評分策略，選擇合理的啟發(fā)式信息，應用柱搜索策略，在不顯著降低譯文質(zhì)量的同時提高解碼效率。
　　本文主要進行了以下幾個方面的工作：
　　(1)基于短語的統(tǒng)計翻譯模型解碼器的研究。在此，重點研究了啟發(fā)式函數(shù)，以及在基于短語的統(tǒng)計翻譯模型的解碼中的應用研究。在已知基于短語的統(tǒng)計翻譯模型和語言模型的基礎(chǔ)上，綜合考慮解碼過程的翻譯歷史和對未來翻譯代價的

3、合理估計，作為對整個翻譯假設(shè)的耗散值，更合理的指導翻譯的過程；同時利用柱搜索來限定已擴展相同中文詞的假設(shè)的數(shù)目，從而進一步縮減擴展時的搜索空間，以達到加快搜索速度的目的；
　　(2)基于句法的統(tǒng)計翻譯模型解碼器的研究。在Yamada和Knight提出的基于句法的統(tǒng)計翻譯模型的基礎(chǔ)上，加入語言模型，利用句法分析的方法進行解碼，以實現(xiàn)源語言到目標語言的翻譯過程。在搜索的過程中，同樣采用了柱搜索的方法，保存概率最大的n條產(chǎn)生式規(guī)則作為下