汉英统计机器翻译中A~*搜索算法研究与实现  

Research and Implementation of A^＊ Search Algorithm for Chinese-English Statistical Machine Translation

作　　者：魏瑾[1] 王挺[1] 周会平[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机应用研究》2007年第1期20-24,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60403050);国家"863"计划资助项目(2004AA117010-07)

摘　　要：分析了基于IBM Model 4的A*搜索算法和启发函数,由于仅靠启发函数难以找到最优译文,因此在搜索中采用了部分宽度搜索,以扩大搜索的范围。将该算法应用于汉英统计机器翻译中,实验结果表明改进后的算法获得了较好的翻译质量和效率。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.

关 键 词：统计机器翻译 IBM模型 IBM MODEL 4 A^＊搜索算法 启发函数 汉英机器翻译 

分 类 号：TP391.2[自动化与计算机技术—计算机应用技术] H085[自动化与计算机技术—计算机科学与技术]