Solving analogies on words based on minimal complexity transformation
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2020
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
7
1848-1854
1848-1854
Series
Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020, IJCAI International Joint Conference on Artificial Intelligence, Volume 2021-January
Abstract
Analogies are 4-ary relations of the form “A is to B as C is to D”. When A, B and C are fixed, we call analogical equation the problem of finding the correct D. A direct applicative domain is Natural Language Processing, in which it has been shown successful on word inflections, such as conjugation or declension. If most approaches rely on the axioms of proportional analogy to solve these equations, these axioms are known to have limitations, in particular in the nature of the considered flections. In this paper, we propose an alternative approach, based on the assumption that optimal word inflections are transformations of minimal complexity. We propose a rough estimation of complexity for word analogies and an algorithm to find the optimal transformations. We illustrate our method on a large-scale benchmark dataset and compare with state-of-the-art approaches to demonstrate the interest of using complexity to solve analogies on words.Description
Keywords
Other note
Citation
Murena, P A, Al-Ghossein, M, Dessalles, J L & Cornuéjols, A 2020, Solving analogies on words based on minimal complexity transformation . in C Bessiere (ed.), Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 . IJCAI International Joint Conference on Artificial Intelligence, vol. 2021-January, IJCAI, pp. 1848-1854, International Joint Conference on Artificial Intelligence, Yokohama, Japan, 07/01/2021 . https://doi.org/10.24963/ijcai.2020/256