TY - JOUR
T1 - A Generalized Constraint Approach to Bilingual Dictionary Induction for Low-Resource Language Families
AU - Nasution, Arbi Haza
AU - Murakami, Yohei
AU - Ishida, Toru
N1 - Funding Information:
This article is significantly extended from our previous work [20]. This research was partially supported by a Grant-in-Aid for Scientific Research (A) (17H00759, 2017-2020) and a Grant-in-Aid for Young Scientists (A) (17H04706, 2017-2020) from Japan Society for the Promotion of Science (JSPS). The first author was supported by Indonesia Endownment Fund for Education (LPDP). Authors’ addresses: A. H. Nasution, Department of Social Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan; email: arbi@ai.soc.i.kyoto-u.ac.jp and Department of Information Technology, Universitas Islam Riau, Jl. Kaharuddin Nasution 113, Pekanbaru, Riau 28284, Indonesia; email: arbi@eng.uir.ac.id; Y. Murakami, Unit of Design, Kyoto University, #506, KRP Bldg.9, 91 Chudoji Awata-cho, Shimogyo-ku, Kyoto 600-8815, Japan; email: yohei@i.kyoto-u.ac.jp; T. Ishida, Department of Social Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan; email: ishida@i.kyoto-u.ac.jp. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from permissions@acm.org. © 2017 ACM 2375-4699/2017/11-ART9 $15.00 https://doi.org/10.1145/3138815
Publisher Copyright:
© 2017 ACM.
PY - 2017/11
Y1 - 2017/11
N2 - The lack or absence of parallel and comparable corpora makes bilingual lexicon extraction a difficult task for low-resource languages. The pivot language and cognate recognition approaches have been proven useful for inducing bilingual lexicons for such languages. We propose constraint-based bilingual lexicon induction for closely related languages by extending constraints from the recent pivot-based induction technique and further enabling multiple symmetry assumption cycle to reach many more cognates in the transgraph. We further identify cognate synonyms to obtain many-to-many translation pairs. This article utilizes four datasets: one Austronesian low-resource language and three Indo-European high-resource languages. We use three constraint-based methods from our previous work, the Inverse Consultation method and translation pairs generated from Cartesian product of input dictionaries as baselines. We evaluate our result using the metrics of precision, recall, and F-score. Our customizable approach allows the user to conduct cross validation to predict the optimal hyperparameters (cognate threshold and cognate synonym threshold) with various combination of heuristics and number of symmetry assumption cycles to gain the highest F-score. Our proposed methods have statistically significant improvement of precision and F-score compared to our previous constraint-based methods. The results show that our method demonstrates the potential to complement other bilingual dictionary creation methods like word alignment models using parallel corpora for high-resource languages while well handling low-resource languages.
AB - The lack or absence of parallel and comparable corpora makes bilingual lexicon extraction a difficult task for low-resource languages. The pivot language and cognate recognition approaches have been proven useful for inducing bilingual lexicons for such languages. We propose constraint-based bilingual lexicon induction for closely related languages by extending constraints from the recent pivot-based induction technique and further enabling multiple symmetry assumption cycle to reach many more cognates in the transgraph. We further identify cognate synonyms to obtain many-to-many translation pairs. This article utilizes four datasets: one Austronesian low-resource language and three Indo-European high-resource languages. We use three constraint-based methods from our previous work, the Inverse Consultation method and translation pairs generated from Cartesian product of input dictionaries as baselines. We evaluate our result using the metrics of precision, recall, and F-score. Our customizable approach allows the user to conduct cross validation to predict the optimal hyperparameters (cognate threshold and cognate synonym threshold) with various combination of heuristics and number of symmetry assumption cycles to gain the highest F-score. Our proposed methods have statistically significant improvement of precision and F-score compared to our previous constraint-based methods. The results show that our method demonstrates the potential to complement other bilingual dictionary creation methods like word alignment models using parallel corpora for high-resource languages while well handling low-resource languages.
KW - Closely-related languages
KW - Cognate recognition
KW - Constraint satisfaction problem
KW - Low-resource languages
KW - Pivot-based bilingual lexicon induction
UR - http://www.scopus.com/inward/record.url?scp=85034666604&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034666604&partnerID=8YFLogxK
U2 - 10.1145/3138815
DO - 10.1145/3138815
M3 - Article
AN - SCOPUS:85034666604
SN - 2375-4699
VL - 17
JO - ACM Transactions on Asian and Low-Resource Language Information Processing
JF - ACM Transactions on Asian and Low-Resource Language Information Processing
IS - 2
M1 - 9
ER -