Toward Formalization of Comprehensive Bilingual Dictionaries Creation Planning as Constraint Optimization Problem
Toward Formalization of Comprehensive Bilingual Dictionaries Creation Planning as Constraint Optimization Problem
复制标题
作为约束优化问题的综合双语词典创建规划的形式化
DOI：
10.1007/978-981-15-2655-8_3
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Toru Ishida
中科院分区：
文献类型：
--
作者：
Arbi Haza Nasution;Evizal Abdul Kadir;Yohei Murakami;Toru Ishida
双语词典是计算语言学和自然语言处理研究的重要资源。特别是在丰富低资源语言方面，重要的第一步是创建双语词典。对于关系密切的双语词典，基于主元语言的方法对于从两本双语词典中通过主元语言归纳双语词典是有用的。然而，如果没有可用的机器可读字典作为输入，我们需要考虑人工创建。要实现多个双语词典的综合创建，即使已有多个机读双语词典，也很难确定基于词典的方法的执行顺序，以降低总成本。本文利用马尔可夫决策过程（MDP）并考虑方法及其代价，形式化了双语词典创建执行顺序的构建计划优化。
Bilingual dictionary is a useful resource for computational linguistics and natural language processing research. Especially in enriching low-resource languages, the first important step is creating bilingual dictionary. For the closely-related ones, it has been shown that the pivot-based approach is useful for inducing bilingual lexicons from two bilingual dictionaries via the pivot language. However, if there are no available machine-readable dictionaries as input, we need to consider manual creation by human. To realize comprehensive creation of multiple bilingual dictionaries, even if we already have several existing machine-readable bilingual dictionaries, it is still difficult to determine the execution order of the pivot-based approach to reducing the total cost. We formalize the plan optimization for constructing execution order of bilingual dictionary creation by utilizing Markov Decision Process (MDP) and considering methods and their costs.