{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T17:15:34Z","timestamp":1785518134475,"version":"3.56.0"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.24963\/ijcai.2020\/256","type":"proceedings-article","created":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T12:12:10Z","timestamp":1594210330000},"page":"1848-1854","source":"Crossref","is-referenced-by-count":13,"title":["Solving Analogies on Words based on Minimal Complexity Transformation"],"prefix":"10.24963","author":[{"given":"Pierre-Alexandre","family":"Murena","sequence":"first","affiliation":[{"name":"Helsinki Institute for Information Technology HIIT, Department of Computer Science, Aalto University"},{"name":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marie","family":"Al-Ghossein","sequence":"additional","affiliation":[{"name":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Louis","family":"Dessalles","sequence":"additional","affiliation":[{"name":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antoine","family":"Cornu\u00e9jols","sequence":"additional","affiliation":[{"name":"UMR MIA-518, AgroParisTech - INRA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10584","event":{"name":"Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}","theme":"Artificial Intelligence","location":"Yokohama, Japan","acronym":"IJCAI-PRICAI-2020","number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2020,7,11]]},"end":{"date-parts":[[2020,7,17]]}},"container-title":["Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T02:14:07Z","timestamp":1594260847000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2020\/256"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2020\/256","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}