首页>
外国专利>
Phrase-based statistical machine translation reformulated as a generalised travelling salesman problem
Phrase-based statistical machine translation reformulated as a generalised travelling salesman problem
展开▼
机译:重新定义基于短语的统计机器翻译为广义旅行商问题
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems and methods are described that facilitate phrase-based statistical machine translation (SMT) incorporating bigram (or higher n-gram) language models by modeling bi-phrases as nodes in a graph. Additionally, construction of a translation is modeled as a "tour" amongst the nodes of the graph, such that a translation solution is generated by treating the graph as a generalized traveling salesman problem (GTSP) and solving for an optimal tour. The overall cost of a tour is computed by adding the costs associated with the edges traversed during the tour. Thus, the described systems and methods map the SMT problem directly into a GTSP problem, which itself can be directly converted into a TSP problem.
展开▼