机器翻译中的一种状态空间搜索方法

A Sort of Method of State Space Search in Mechanical Translation

在机器翻译中出现一类相关对象组合.将这些组合与规则匹配时,因出现“组合爆炸”使搜索失败.提出一种递阶智能搜索方法,根据先验知识先用闭环消除法消去对象中不满足相关约束条件的数据,再采用简单的顺序搜索就可以获得问题解.该方法避免了回溯,显著地减少了时间和空间上的开销.

There is a kind of combination of correlated objects in mechanical translation. When match the combination with the rule, the searching solution becomes un-possible by the＂ combinatorial explosion＂. A hierarchical intelligence search method is advanced. According to the prior knowledge, the data which do not satisfy the correlation constraint will be removed by the closed-loop eliminate method at first and then only a simple search in order is needed for obtaining the solution of the problem. This method refrains from any backtracking. The time and space consumed by search are greatly reduced.