| 汉英统计机器翻译中A*搜索算法研究与实现* |
| |
| 引用本文： | 魏瑾,王挺,周会平. 汉英统计机器翻译中A*搜索算法研究与实现*[J]. 计算机应用研究, 2007, 24(1): 20-24 |
| |
| 作者姓名： | 魏瑾 王挺 周会平 |
| |
| 作者单位： | 国防科学技术大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 分析了基于IBM Model 4的A*搜索算法和启发函数,由于仅靠启发函数难以找到最优译文,因此在搜索中采用了部分宽度搜索,以扩大搜索的范围.将该算法应用于汉英统计机器翻译中,实验结果表明改进后的算法获得了较好的翻译质量和效率.
|
| 关 键 词： | 统计机器翻译 IBM模型 IBM Model4 A*搜索算法 启发函数 汉英机器翻译 统计机器翻译 宽度搜索 算法研究 Implementation Research Machine Translation Statistical Algorithm 质量和效率 改进 结果 实验 应用 范围 译文 最优 启发函数 搜索算法 Model 分析 |
| 文章编号： | 1001-3695（2007）01-0020-05 |
| 修稿时间： | 2005-10-25 |
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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
