Plan Optimization for Creating Bilingual Dictionaries of Low-Resource Languages

Nasution, Arbi Haza and Murakami, Yohei and Ishida, Toru (2017) Plan Optimization for Creating Bilingual Dictionaries of Low-Resource Languages. In: 2017 International Conference on Culture and Computing, 10-12 Sept. 2017, Kyoto, Japan. (In Press)


Download (691kB) | Preview
Official URL:


The constraint-based approach has been proven useful for inducing bilingual lexicons for closely-related low- resource languages. When we want to create multiple bilingual dictionaries linking several languages, we need to consider manual creation by bilingual language experts if there are no available machine-readable dictionaries are available as input. To overcome the difficulty in planning the creation of bilingual dictionaries, the consideration of various methods and costs, plan optimization is essential. We adopt the Markov Decision Process (MDP) in formalizing plan optimization for creating bilingual dictionaries; the goal is to better predict the most feasible optimal plan with the least total cost before fully implementing the constraint-based bilingual dictionary induction framework. We define heuristics based on input language characteristics to devise a baseline plan for evaluating our MDP-based approach with total cost as an evaluation metric. The MDP-based proposal outperformed heuristic planning on the total cost for all datasets examined.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Divisions: > Teknik Informatika
> Teknik Informatika
Depositing User: Admin Adm PerpusUIR
Date Deposited: 31 Oct 2019 03:27
Last Modified: 31 Oct 2019 03:27

Actions (login required)

View Item View Item