| 汉英统计机器翻译中A*搜索算法研究与实现* |
| |
| 引用本文： | 魏瑾,王挺,周会平.汉英统计机器翻译中A*搜索算法研究与实现*[J].计算机应用研究,2007,24(1):20-24. |
| |
| 作者姓名： | 魏瑾 王挺 周会平 |
| |
| 作者单位： | （国防科学技术大学 计算机学院， 湖南 长沙 410073） |
| |
| 基金项目： | 国家自然科学基金资助项目（60403050）；国家“863”计划资助项目（2004AA11701007） |
| |
| 摘 要： | 分析了基于IBM Model 4的A*搜索算法和启发函数，由于仅靠启发函数难以找到最优译文，因此在搜索中采用了部分宽度搜索，以扩大搜索的范围。将该算法应用于汉英统计机器翻译中，实验结果表明改进后的算法获得了较好的翻译质量和效率。
|
| 关 键 词： | 统计机器翻译 IBM模型 IBM Model 4 A*搜索算法 启发函数 汉英机器翻译 |
Research and Implementation of A* Search Algorithm for Chinese English Statistical Machine Translation |
| |
| WEI Jin,WANG Ting,ZHOU Hui ping.Research and Implementation of A* Search Algorithm for Chinese English Statistical Machine Translation[J].Application Research of Computers,2007,24(1):20-24. |
| |
| Authors: | WEI Jin WANG Ting ZHOU Hui ping |
| |
| Affiliation: | (College of Computer, National University of Defense Technology, Changsha Hunan 410073, China) |
| |
| Abstract: | The A~* search algorithm and heuristic functions based on IBM Model 4 are described.As the search only depended on the heuristic functions is difficult to find the best translations,the partial breadth search to enlarge the search scope is added.The algorithm is applied to the Chinese-English machine translation.The experimental test result shows that the algorithm can improve translations quality and efficiency. |
| |
| Keywords: | Statistical Machine Translation IBM Model IBM Model 4 A~* Search Algorithm Heuristic Function Chinese-English Machine Translation |
| 本文献已被 CNKI 等数据库收录！ |
|
|
下载PDF全文